沃尔什函数

✍ dations ◷ 2025-07-01 15:45:23 #特殊函数

沃尔什函数（英语：Walsh function，或称Walsh system）可以被看作一个和连续类比系统的三角波相对应的系统，可以说是离散而且数位版本的三角波。和三角波不同，沃尔什函数只有部分连续。这个函数的值域只有 −1 和 +1 两个值。有了沃尔什函数当作基础，当我们要进行类似于傅立叶转换的沃尔什转换时，不需要做在虚数值域上的浮点数计算，而能够减少计算量与误差。

不论是三角波，或是沃尔什函数都能透过周期性延伸至整个实数空间 $\mathbb {R}$ _j 和 _j 等于 1, 也分别是整数和实数的二进制表示。根据定义

特别得， $W_{0}(x)=1$ 都成立。

注意到 $W_{2^{m}}$ _m。因此拉德马赫系统是沃尔什系统的一个子集合。另外，每一个沃尔什函数都能透过拉德马赫函数的乘积得到。

费米子沃尔什系统是一个以"量子"版本的沃尔什系统。与后者不同，他包含了运算操作，而非函式。然而，两种系统有许多相同的重要功能，像是都是一个希尔伯特空间的标准正交基，或是在相对应空间的 Schauder basis（英语：Schauder basis）。在费米子沃尔什系统的元素被称做 "沃尔什操作元"。

${\boldsymbol {W_{2}}}={\begin{bmatrix}1&1\\1&-1\end{bmatrix}}$ ${\boldsymbol {W_{2}}}={\begin{bmatrix}1&1\\1&-1\end{bmatrix}}$

${\boldsymbol {W_{4}}}={\begin{bmatrix}1&1&1&1\\1&1&-1&-1\\1&-1&-1&1\\1&-1&1&-1\end{bmatrix}}$ ${\boldsymbol {W_{4}}}={\begin{bmatrix}1&1&1&1\\1&1&-1&-1\\1&-1&-1&1\\1&-1&1&-1\end{bmatrix}}$

${\boldsymbol {W_{8}}}={\begin{bmatrix}1&1&1&1&1&1&1&1\\1&1&1&1&-1&-1&-1&-1\\1&1&-1&-1&-1&-1&1&1\\1&1&-1&-1&1&1&-1&-1\\1&-1&-1&1&1&-1&-1&1\\1&-1&-1&1&-1&1&1&-1\\1&-1&1&-1&-1&1&-1&1\\1&-1&1&-1&1&-1&1&-1\end{bmatrix}}.$ ${\boldsymbol {W_{8}}}={\begin{bmatrix}1&1&1&1&1&1&1&1\\1&1&1&1&-1&-1&-1&-1\\1&1&-1&-1&-1&-1&1&1\\1&1&-1&-1&1&1&-1&-1\\1&-1&-1&1&1&-1&-1&1\\1&-1&-1&1&-1&1&1&-1\\1&-1&1&-1&-1&1&-1&1\\1&-1&1&-1&1&-1&1&-1\end{bmatrix}}.$

这些阿达玛转换的矩阵，其中每一行，都是一个沃尔什函数。

而阿达玛转换式子如下:

而得到阿达玛矩阵的方法如下:

Step 1 定义 $V_{2^{k+1}}={\begin{pmatrix}W_{2^{k}}&W_{2^{k}}\\W_{2^{k}}&-W_{2^{k}}\\\end{pmatrix}}$ $V_{2^{k+1}}={\begin{pmatrix}W_{2^{k}}&W_{2^{k}}\\W_{2^{k}}&-W_{2^{k}}\\\end{pmatrix}}$

Step 2 根据变号次数的奇偶性把 $V_{2^{k+1}}$ $V_{2^{k+1}}$ 转换成为 $W_{2^{k+1}}$ $W_{2^{k+1}}$

沃尔什函数和正余弦函数的比较，也可以看成沃尔什转换和傅立叶转换的比较:

${\begin{cases}{\begin{matrix}F\left&=&\sum _{n=0}^{N-1}W\leftf\left&&({\mbox{Forward}})\\f\left&=&\left({\frac {1}{N}}\right)\sum _{n=0}^{N-1}W\leftF\left&&({\mbox{Inverse}})\end{matrix}}\end{cases}},$ ${\begin{cases}{\begin{matrix}F\left&=&\sum _{n=0}^{N-1}W\leftf\left&&({\mbox{Forward}})\\f\left&=&\left({\frac {1}{N}}\right)\sum _{n=0}^{N-1}W\leftF\left&&({\mbox{Inverse}})\end{matrix}}\end{cases}},$

其中 $F\left$ $F\left$ 与 $f\left$ $f\left$ 分别都为行向量 (Column vector) 。

相关

白舒桦白舒桦（1980年3月30日－），为台湾三立电视台记者兼主播。进入新闻圈前曾任英文教师。2012年4月1日起担任三立电视台财经新闻台主播。曾与身兼民进党主席苏贞昌核心幕僚、文宣部副
亨利一世 (法兰西)亨利一世（Henri I，1008年5月4日－1060年8月4日），卡佩王朝第3位国王（1031年—1060年在位）。（虔诚者）罗贝尔二世与王后亚尔的康斯坦丝之子，生于兰斯。1027年父王罗贝尔二世还健在时即已加
东泇河东泇河，又称柴沟河，位于山东省南部和江苏省北部，为邳苍分洪道右岸支流。发源于山东省费县南部，源头分东西两支：冬支源于马庄镇梧桐峪村刘家岗东麓；西支发源于新庄镇官庄东北的箕山
鲍里斯·维克托罗维奇·萨温科夫鲍里斯·维克托罗维奇·萨温科夫（俄语：Бори́с Ви́кторович Са́винков，1879年1月19日－1925年5月7日），俄罗斯作家、革命家。作为社会革命党战斗组织的领
毛柱郁李毛柱郁李（学名：）是蔷薇科樱属的植物。分布在台湾以及中国大陆的江西、福建等地，生长于海拔200米至500米的地区，多生于山坡林下，目前尚未由人工引种栽培。毛柱樱（拉汉种子植物名称）
野草莓 (电影)《野草莓》（），1957年瑞典黑白电影。导演和编剧都是英格玛·伯格曼，由维克多·斯约史特洛姆（英语：Victor Sjöström）和碧比·安德森（英语：Bibi Andersson）主演。为伯格曼的代表作之一
琉球兔琉球兔（学名），又名奄美短耳兔，是一种只分布奄美大岛及德之岛的原始兔。它们是亚洲大陆古代兔的遗族，故被称为活化石。琉球兔的脚很短，身体粗壮，爪大及弯曲，是夜间活动的。它们的耳朵
降香黄檀降香黄檀（学名：，又称海南黄花梨，海梨），是产于中国海南省的一种豆科蝶形花亚科的常绿乔木。其木材被称为“黄花梨”、“黄花黎”，其木材成材缓慢，木质坚硬，纹理漂亮，是制作古典红木家具
祁甡祁甡（1936年－），台湾人，是国立交通大学光电工程学系荣誉退休教授。出生于江苏省淮阴县。与崔家蓉于1977年在美国结婚，育有一子一女。
阮氏映圆阮氏映圆（越南语：Nguyễn Thị Ánh Viên；1996年11月9日－）是越南女性游泳运动员。她于2014年参加中华人民共和国南京市举行的2014年夏季青年奥林匹克运动会之游泳项目比赛，获得20