快速沃尔什转换

✍ dations ◷ 2025-12-08 10:31:52 #数字信号处理

在计算数学中，一个与阿达马变换有高度相关的快速沃尔什转换（英语：fast Walsh–Hadamard transform，FWHT_h）是一个十分有效率的算法，目的是计算阿达马变换。一个直观且基本的沃尔什转换，他的计算复杂度大约是 O( $N^{2}$ $N^{2}$ )。而快速沃尔什转换只需要 $N\log N$ $N\log N$ 个加法或是减法即可。

而快速沃尔什转换是一个分而治之的算法，是一个常见的递回方法，将大小为 $N {\displaystyle N}$ $N$ 的沃尔什转换拆成两个大小为 $N/2$ $N/2$ 的沃尔什转换。这样的写法是根据 $2N\times 2N$ $2N\times 2N$ 阿达马矩阵 $H_{N}$ $H_{N}$ 的递回定义:

其中 $1/{\sqrt {2}}$ $1/{\sqrt {2}}$ 的正规化项可以提出或省略掉。

沃尔什矩阵，又叫沃尔什序列，快速沃尔什转换FWHT_w，就是用上面的作法计算以后，把输出结果排成序列。

相关

尤西弗罗困境游叙弗伦困境（Euthyphro Dilemma）源自柏拉图的《游叙弗伦篇》。中苏格拉底与尤西弗罗的对话，可简述如下：上述两个说法只能取其一。如果取1，那么好的事物也可以是坏的，只要上帝如此
守恒定律在物理学里，假若孤立物理系统的某种可观测性质遵守守恒定律（law of conservation），则随着系统的演进，这种性质不会改变。诺特定理是关于守恒定律的重要理论。诺特定理表明，每一种
真空包装真空包装是用于将物品放入，并具有高气密性的塑胶或铝箔袋内包装封口，可隔绝气体、液体、日光进入和高度抗韧性。通常情况下需要配合真空包装机一起使用。主要原理是将包装容器
垒球垒球（英语：softball），由棒球发展而来，规则也非常相似。垒球于1996年奥林匹克运动会成为正式项目，只设女子组；不过在2008年奥林匹克运动会之后被剔除。国际垒球总会将和国际棒球总
超鼠特攻《豚鼠特攻队》（英语：G-Force）是一部由杰瑞·布洛克海默制作、于2009年由华特迪士尼发行的美国3D电脑动画电影。它的故事作者是柯马克与玛莉安·伟柏力（英语：Marianne Wibberley
巴塞罗那大学巴塞罗那大学（加泰罗尼亚语：Universitat de Barcelona, UB; IPA：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans
缅元缅元（缅甸语：ကျပ်，拉丁转写：kyap，国际音标：）为缅甸所通用的货币。货币符号为MMK。ကျပ်（kyap）本来有狭窄、紧密的意思。和汉语“狭”“夹”是同源词。缅甸直到1889年才有金银
腺鼠疫腺鼠疫，又称淋巴腺鼠疫，是三种鼠疫之一，是由鼠疫杆菌（）所致的传染病。鼠疫通常先在鼠类或其他啮齿类动物中流行，然后再通过鼠、跳蚤叮咬传给人；当发展成肺炎性鼠疫时，亦可以在人同人
JR东日本E235系电力动车组综合车辆制作所561E235系是一款属于东日本旅客铁道（JR东日本）的直流一般型电力动车组系列。E235系是E231系500番台（2002年起服务于山手线）的后继车型；先行量产编组已于2015年3月
跳舞女郎跳舞女郎（学名：）为爵床科邓伯花属下的一种常绿蔓性木质藤本物种。原产于印度南部热带地区。花色艳丽、造型独特，被视为一种优良的观花藤蔓植物。曾荣获英国皇家园艺学会Award of