快速沃尔什转换

✍ dations ◷ 2025-11-26 02:14:08 #数字信号处理

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

相关

文化及通信部政治主题文化部（法语：Ministère de la Culture）是法国政府部门，其成员专门负责管理国家博物馆和历史遗迹，无论在法国或海外都推广和保护各种视觉、造型、戏剧、音乐、舞蹈、建筑
110110　数学 120　信息科学与系统科学 130　力学 140　物理学 150　化学 160　天文学 170　地球科学 180　生物学210　农学 220　林学 230　畜牧、兽医科学 240　水产学310　
犹太历希伯来历又称犹太历（英语：The Hebrew/Jewish calendar、希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL
安瓦尔拿督斯里安瓦尔·易卜拉欣（马来语：Dato' Seri Anwar bin Ibrahim；1947年8月10日－）是马来西亚政治人物，现任马来西亚中央政府执政党实权领袖以及波德申国会议员，曾任马来西亚副总理
酵母属见内文酵母属（学名：Saccharomyces）是真菌界中重要的一个属，其中包含了许多属于酵母的物种。酵母属在拉丁文中的意思是甜的真菌。这个属中的许多成员在食品工业中占有很重要的地
马恩岛镑马恩岛镑（马恩语：）是马恩岛的流通货币。由马恩岛当地政府发行。辅币单位便士，1镑=100便士。其币值与英镑维持1：1的汇率，并且可在英国境内使用，但不在国际货币市场通行。根据ISO 421
露西尔·鲍尔露西尔·戴泽蕾·鲍尔（Lucille Désirée Ball，1911年8月6日－1989年4月26日）是美国著名的喜剧女演员，在她的一生中，她一直活跃在电影、电视、舞台、电台等各种媒体上，成为了美国文
两岸两会第十一次高层会谈两岸两会第十一次高层会谈，是2015年（民国104年）8月25日由台湾的财团法人海峡交流基金会（简称“海基会”）与中国大陆的海峡两岸关系协会（简称“海协会”）所进行的第十一次高层会谈。
迈克尔·杜伯里米高·韦恩·杜伯里（英语：Michael Wayne Duberry，1975年10月14日－），简称迈克尔·杜伯里（英语：Michael Duberry）出生在恩菲尔德镇，是一名英格兰足球运动员，司职后卫，现时效力英乙俱乐
卡拉·琳恩·乔伊斯卡拉·琳恩·乔伊斯（Kara Lynn Joyce，1985年10月25日－），生于美国纽约，美国女子游泳运动员。曾参加2004年、2008年和2012年三届奥运，其中2004年雅典奥运和2008年北京奥运分别收获两