快速沃尔什转换

✍ dations ◷ 2025-11-25 04:17:01 #数字信号处理

在计算数学中，一个与阿达马变换有高度相关的快速沃尔什转换（英语：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，就是用上面的作法计算以后，把输出结果排成序列。

相关

抑制剂抑制剂，亦称反应抑制剂（reaction inhibitor），指降低或阻滞化学反应速率的化学物质，与催化剂作用相反。样例如汽油的抗震剂，抑制食物腐败的水杨酸等。乙酰苯胺能够抑制双氧水的分解
德尼·狄德罗德尼·狄德罗（法语：Denis Diderot，发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gen
活性代谢物活性代谢产物(active metabolite)是药物经代谢后产出，具有生理活性的分子。药物分子经身体代谢，被修改后仍继续对身体造成影响者，即为活性代谢产物。通常这些影响与原分子相似
贝尔实验室贝尔实验室（Nokia Bell Labs），最初是贝尔系统内从事包括电话交换机、电话电缆、半导体等电信相关技术的研究开发机构，后来陆续易主，现为诺基亚公司资产。总部位于美国新泽西州联
鹰嘴豆泥鹰嘴豆泥或鹰嘴豆沙（阿拉伯语：حُمُّص‎、拉丁化：Hummus）是黎凡特食物。鹰嘴豆泥常与蔬菜、面包和烤肉一同供应。鹰嘴豆泥可以含有柠檬、大蒜、芝麻酱和辣椒。作为主材料的
邦联美利坚联盟国（英语：the Confederate States of America，CSA），或称美利坚诸州同盟、美利坚邦联或迪克西（通俗说法），是自1861年至1865年由11个美国南方蓄奴州宣布从美利坚合众国分裂而
Léri-Weill软骨骨生成障碍综合征Léri-Weill软骨骨生成障碍综合征（英语：Léri-Weill dyschondrosteosis，LWD），是一种罕见的基因疾病，肇因于性染色体上拟常染色体区的“SHOX（英语：SHOX）基因”突变。此病将造成患者身
BixbyBixby是由三星电子开发的虚拟助理软件。使用者可以使用自然的对话与手机进行互动，完成搜寻资料、查询天气等许多服务，部分非旗舰机无法启动语音助理。2018年8月9日，bixby2.0版
皱唇犬吻蝠皱唇犬吻蝠（），又称犬吻蝠或皱唇蝠，系一种属于犬吻蝠科的蝙蝠品种。它们分布于孟加拉、中国、印度、斯里兰卡，以及泰国、印尼等东南亚地区。皱唇犬吻蝠为群居性动物，于泰国可以见到
蕲春郡蕲春郡，中国东汉时设置的郡。建安十三年（208年）析江夏郡置，治所在蕲春县（今湖北省蕲春县蕲州镇西北）。辖境约今湖北省罗田县、黄冈市以东，长江以北地。西晋太康元年（280年）废。隋朝大