沃尔什函数

✍ dations ◷ 2025-12-08 12:59:22 #特殊函数

沃尔什函数（英语：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) 。

相关

电信电信或称电讯（英语：Telecommunication），是用电磁设备实现的利用有线电、无线电或光传输信息的通信方式。电信起源于19世纪发明的有线电报和有线电话，20世纪无线电的发明以及电子
上海五国会晤机制上海五国会晤机制，是上海合作组织的前身，从中国与俄罗斯、哈萨克斯坦、吉尔吉斯斯坦、塔吉克斯坦四国加强边境地区的信任和裁军开始发展起来的定期会晤机制。1996年和1997年，五
法乌努斯法乌努斯（Faunus），也被译作“福纳斯”，是罗马宗教中的荒野、畜牧之神，掌管动物。与西尔瓦努斯（Silvanus）类似，负责看护牧群，并使其多产。形象为人身羊足、头上长有羊角的魁梧男性。罗
孟加拉银行孟加拉银行 (孟加拉语：বাংলাদেশ ব্যাংক) 是孟加拉国的中央银行，也是亚洲清算联盟的会员。1971年的孟加拉国解放战争后，孟加拉人民共和国独立，同年12月16日制定孟
摩西湖市摩西湖市（Moses Lake）位于美国华盛顿州格兰特县。美国2010年人口普查时人口为20,366人。摩西湖市是格兰特郡最大的城市。摩西湖市有一个姊妹市：摩西湖市与米泽市之间有很长的历
澧县澧县是中国湖南省常德市下辖的一个县，是湘西北通往鄂、川、黔的重镇，素称“九澧门户”。古为澧州，因澧水贯穿全境而得名。全县辖 4 个街道 15 个镇。据当地公安部门统计，2019年
超消色差超消色差或超消色差透镜是马克西米利安·赫茨贝格尔（英语：Maximilian Herzberger）最先构想和发展出来的终极高修正镜头。超消色差透镜的色偏移曲线是四次方程，意味着在理论尚能
弗朗索瓦·巴鲁安弗朗索瓦·巴焕（法语：François Baroin，1965年6月21日－），法国政治人物，在弗朗索瓦·菲永第三次内阁中担任财政部长。弗朗索瓦·巴焕出身律师，并曾短暂担任过政治记者。他受到前总统
惊人的星期六《惊人的星期六》（朝鲜语：놀라운 토요일／놀라운 土曜日，英语：Amazing Saturday）为韩国tvN于2018年推出的综艺节目。节目主轴以韩国各地人气市场中的代表食物为主，固定成员们及嘉宾
陈表 (嘉靖进士)陈表（？－？），字献忠，湖广安乡县人，明朝政治人物。嘉靖二年（1523年）癸未科进士。嘉靖八年（1529年）官直隶丹阳县知县，擢监察御史。