沃尔什函数

✍ dations ◷ 2025-10-22 06:17:35 #特殊函数

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

相关

记忆力减退的效果失忆症（Amnesia，来自希腊语ἀμνησία），又称失忆症候群（amnesic syndrome），是一种记忆混乱的疾病。简单来说就是丧失记忆，包含丧失部分记忆或丧失全部记忆。失忆症的成因包括器
詹代法则詹代法则（英语：Jante Law或Law of Jante；丹麦语：Janteloven；挪威语：Janteloven（书面挪威语）或Jantelova（新挪威语）；瑞典语：Jantelagen；芬兰语：Janten laki；冰岛语：Jantelögin）是一个斯堪的纳
校尉校尉是古代中国的武官官职，在历史上具重要影响力。该职位于汉朝时达到鼎盛，其地位仅次于各将军，但是其手下必有亲自统领的部队，而将军却不一定有自己的军队，所以其实际影响力有时
巨林猪大林猪（学名：Hylochoerus meinertzhageni），是偶蹄目猪科大林猪属中唯一的一种，分布于西非和中部非洲地区。其种加词“meinertzhageni”得名于英国军官及动物学家理查德·梅纳茨哈
烧 (炖煮法)烧是烹调方法之一。是先将主料用煮、炒、煎、炸等方法烹熟后，加调味品和清汤，煮沸后用中到小火烧入味至酥烂，再旺火收汤。有的时候勾芡，不勾芡者称为干烧。烧的分类有：红烧、白烧
2019冠状病毒病日本国内病例 (2020年3月中旬) 除特别注明外，本文所有时间均以东九区时间（UTC+9）为准。3月11日，公布再多3宗死亡个案，死亡个案增至15宗。其中2人在爱知县名古屋市，均为80余岁男性，一人有心脏病及糖尿病，因心肌梗
俞广仁俞广仁（Bishop Edgar Anton Häring, O.F.M. 1894年5月11日－1971年7月25日），天主教朔州教区主教（1927年7月15日-1971年7月25日），德国方济各会会士。1894年5月11日，俞广仁出生在德国
文艺青年文艺青年，又称文学青年，简称文青，原指喜爱艺术的青年；21世纪后用法发生变化，主要指拒绝随大流、标志自己与众不同的志向与品味的青年，有时英语中被译成“hipster”。在1990年代前，
贾克·普维贾克·普维（Jacques Prévert、（1900年2月4日－1977年4月11日））(又译雅克·普莱维尔、裴外)是一位法国诗人与剧作家，曾与知名导演马赛尔·卡尔内多次合作，最著名的作品为《天堂的孩
海因里希·古斯塔沃维奇·涅高兹海因里希·古斯塔沃维奇·涅高兹（俄语：Генрих Густавович Нейгауз，转写：Genrikh Gustavovič Nejgauz，德语：Heinrich Gustav Neuhaus，1888年4月12日－1964年1