快速沃尔什转换

✍ dations ◷ 2025-12-11 17:58:27 #数字信号处理

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

相关

CCR5n/an/an/an/an/an/an/an/an/an/aCCR5（C-C chemokine receptor type 5），中文名：趋化因子受体5或趋化因子C－C亚族受体5，也称为CD195。是白细胞表面的一种蛋白质，因此也称为CCR5蛋白质
生理心理学异常心理学行为遗传学生物心理学心理药物学认知心理学比较心理学跨文化心理学文化心理学差异心理学（英语：Differential psychology）发展心理学演化心理学实验心理学
磨损作用磨损作用（abrasion），牙科上称为牙磨损，指受外来元素形成的机械力（mechanical forces），导致牙齿结构脱落。外来元素包括牙刷、牙签、牙线等。
关于我母亲的一切《关于我母亲的一切》（西班牙语：Todo sobre mi madre）是一套1999年的西班牙剧情片，由佩德罗·阿尔莫多瓦尔执导，西西莉亚·罗夫（英语：Cecilia Roth）及玛莉莎·柏拉迪诗（英语：Marisa Pa
中东呼吸综合征中东呼吸综合征（英文缩写：MERS）是一种由中东呼吸综合征冠状病毒（前称“2012年新型冠状病毒”）所引起的新型人畜共患的呼吸系统传染病。患者常见的症状为发热、咳嗽、喉咙痛或胸痛
2012年10月逝世人物列表2012年逝世人物列表：1月 - 2月 - 3月 - 4月 - 5月 - 6月 - 7月 - 8月 - 9月 - 10月 - 11月 - 12月下面是2012年10月逝世的知名人士列表：
米勒夫·阿杜勒哈尤格鲁米勒夫·阿杜勒哈尤格鲁（土耳其语：Melih Abdulhayoğlu，1968年3月10日－），是一名出色的互联网安全专家，也是一位优秀的企业家。作为创新者，他拥有数十项专利，并发表过许多互联网安全领
CYP51A13JUS、3JUV、3LD6、4UHI、4UHL159513121ENSG00000001630n/aQ16850Q8K0C4NM_001146152、NM_000786NM_020010NP_000777、NP_001139624NP_064394细胞色素 P450 51A1（英
软体动物分类表软体动物（Mollusca）可分为9个大纲，另有一纲的分类未明确，可能纳入软体动物门内，下表中带†号的是化石类群。
乔治·华盛顿·卡弗乔治·华盛顿·卡弗（George Washington Carver，1864年7月12日－1943年1月5日）是美国教育家、农业化学家、植物学家，第一个进入爱荷华州立大学并取得农业硕士学位的黑人。大约1864