快速沃尔什转换

✍ dations ◷ 2025-12-09 04:12:47 #数字信号处理

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

相关

克伦特罗克伦特罗（Clenbuterol），是一种β2-肾上腺素受体促效剂（β2-adrenergic agonist），类似麻黄素（Ephedrine）作用，临床上经常用来治疗慢性阻塞性肺疾（COPD），亦被作为缓和气喘急性发作时的支气
健美健美，（英语：Body Building），是一种强调肌肉健壮与美的活动，起源于古希腊，最初只由男性参加，当时是以男子的粗壮的脖子、发达的胸肌、粗壮的双腿为美。现代健美活动则由德国人尤金·
澳网澳大利亚网球公开赛（英语：Australian Open）是网球四大满贯赛事之一，也是四大满贯赛事中每年最先登场的，使用硬地作为场地。赛事由国际网球联合会（ITF）和澳网官方委员会联合负责。澳
泻痢痢疾，是一种传染病。依传染性的致病生物体不同而分为细菌性痢疾、阿米巴痢疾。元朝皇帝元顺帝便是死于痢疾。细菌性痢疾，简称菌痢，是由于痢疾杆菌所引起的一种假膜性肠炎（纤维
瓶尔小草亚纲瓶尔小草亚纲（Ophioglossidae）是链束植物四个亚纲之一。本亚纲已知有松叶蕨科和瓶尔小草科两科，分属松叶蕨目和瓶尔小草目两目。松叶蕨纲是其他蕨类植物（包括合囊蕨科与木贼科）的
安德烈·基什卡安德烈·基斯卡（Andrej Kiska；1963年2月2日－）是一名斯洛伐克的企业家、慈善家和政治家。作为一个无党派人士，他参选了2014年斯洛伐克总统选举，成功击败了时任总理罗伯特·菲乔，接替
锺繇锺繇（151年－230年），字元常，豫州颍川长社（今河南长葛）人，三国时期曹魏重臣、著名书法家，官至太傅，逝世后谥曰“成侯”。钟繇在书法上颇有造诣，与晋代书法家王羲之合称为“锺王”。锺繇获
不吉波普系列《不吉波普系列》（日语：ブギーポップシリーズ）是由日本作家上远野浩平（日语：上遠野浩平）所创作的科幻轻小说作品。作者处女作“不吉波普不笑”（日语：ブギーポップは笑わない）参加第4
巩阿岱巩阿岱（?－1652年），满洲爱新觉罗氏。笃义刚果贝勒巴雅喇第四子。清太祖努尔哈赤侄子。崇德六年（1641年），巩阿岱跟从大军围攻锦州，临阵退挠，被拿下由王大臣审问其罪行。崇德八年（1643年）
李崇道李崇道（1923年10月2日－2016年5月15日），台湾兽医学家，原籍苏州，自幼随父母迁居上海，自东吴大学附属中学毕业，旋即进入东吴大学理学院化工组攻读。珍珠港事件后，曾借读于国立浙江大学