快速沃尔什转换

✍ dations ◷ 2025-12-06 23:40:05 #数字信号处理

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

相关

产后出血产后大流血（英语：Postpartum hemorrhage，缩写为PPH），又称产后出血（Postpartum bleeding），妇女在生产之后可能出现的一种失血病症，通常被定义为生产后24小时内失血超过500至1,000毫升，
埃德尔曼杰拉尔德·埃德尔曼（Gerald Maurice Edelman，1929年7月1日－2014年5月17日）是一位美国生物学家。由于关于免疫系统的研究，而获得了1972年的诺贝尔生理学或医学奖。东京工业大学教
黑泽明父：黑泽勇（秋田县人）母：黑泽志麻（大阪人）姊：茂代、春代、种代、百代（早夭）兄：昌康、茂康（早夭）、丙午柏林影展柏林议会特别奖1953年《生之欲》柏林影展FIPRESCI奖1958年《战国英豪
颂龙旗清朝订定国歌起源于19世纪末、20世纪初。19世纪后期至20世纪初，清朝曾先后使用《普天乐》、《李中堂乐》、《颂龙旗》作为其半官方国歌或代国歌。1911年，清政府将《巩金瓯》定
United States General Accounting Office议长：南希·裴洛西（民主党）多数党领袖（英语：Party leaders of the United States House of Representatives）：斯坦利·霍耶（民主党）少数党领袖（英语：Party leaders of the United Sta
硝酸氟硝酸氟是一种很不稳定含氧酸卤素衍生物，化学式为FNO3。由于它很不稳定，因此一般用硝酸氯来制备。它的分解方程式为：
东海岸热东海岸热（East Coast fever），即泰累尔梨浆虫病（Theileriosis）或泰氏浆虫病，是由泰累尔梨浆虫属原虫引起的一组家畜疾病，经蜱叮咬而传播。由小泰累尔梨浆虫所致的东海岸牛瘟最为严
.na.na为纳米比亚国家及地区顶级域（ccTLD）的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .
机械工业出版社机械工业出版社，即机械工业信息研究院，是一家总部位于中华人民共和国北京市西城区出版社，出版社成立于1952年。机械工业出版社由中华人民共和国国务院国有资产监督管理委员会管
2009年世界运动会合球比赛2009年世界运动会的合球比赛于7月17日至7月21日于高师大体育馆举行。在本次比赛中，荷兰以及比利时分别夺下了金牌和银牌；而属于地主国的中华队则拿下铜牌。预赛Pts = 分数 P