沃尔什函数

✍ dations ◷ 2025-11-11 21:57:02 #特殊函数

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

相关

溃疡溃疡是身体膜状构造的不连续或破裂，妨碍受影响器官的正常功能。根据罗宾斯病理学课本的说法：“溃疡是皮肤、上皮、黏膜的连续性受破坏，起因于发炎的坏死组织脱落。”医学上常见
频谱分析仪频谱分析仪是在其频率范围内测量输入信号的频谱（幅值-频率关系）的仪器。它的主要作用是测量信号的功率谱。频谱分析仪的输入信号是电信号。但是若配合合适的传感器，也可以测量
推理推理是“使用理智从某些前提产生结论”的行动。以下三种推理是属于哲学、逻辑、心理学和人工智能等学门所感兴趣的领域。逻辑推理有三种主要的方式：演绎推理（deductive reason
MOMOTV台湾优视媒体科技股份有限公司（英语：Taiwan Win TV Media CO., Ltd.，简称：MOMOTV），是属于富邦集团所经营的数字电视，于2010年9月15日成立，2011年7月12日开始试播。成立初期由富邦金
自由社会党自由社会党（英语：Freedom Socialist Party，缩写为FSP）是美国的一个托洛茨基主义政党。该党成立于1966年，分裂自社会主义工人党。该党的意识形态是革命社会主义、托洛茨基主义、社
浙江交通共有6条国道经过本省。浙江的海运一直在全国具有重要地位，在2006年1月1日宁波港与舟山港港务正式合并成宁波舟山港前，宁波港是国家级大港，是国内第二大港，舟山港则是全国最大的
陆晋德陆晋德（1942年－），生于重庆，台湾企业家，陆正案受害家属，后创办财团法人陆正纪念基金会。祖籍江苏无锡，1948年随父母迁往台湾竹东镇。国立台湾大学农业经济学系毕业，1973年起任联工化学
克萨诺斯克萨诺斯(Xexanoth)是美国小说家霍华德·菲利普·洛夫克拉夫特所创造的克苏鲁神话中的一个邪恶存在。克萨诺斯最早出现在克拉克·A·史密斯(Clark Ashton Smith)的短篇小说
德川治宝德川治宝（1771年7月29日－1853年1月16日），日本大名、纪州藩第10代藩主，极位极官为从一位大纳言，是御三家中唯一生前达到从一位的大名。明和八年六月十八（1771年7月29日）德川治宝出生，
马爱农马爱农（1964年9月－），女，江苏省南京市人，祖籍常州，中国翻译家。马于1986年毕业于南京大学外文系英文专业，获文学学士学位。毕业后在南京医学院基础部担任英语教师。1990年考入北京外