快速沃尔什转换

✍ dations ◷ 2025-12-02 10:58:00 #数字信号处理

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

相关

药物治疗人体解剖学 - 人体生理学组织学 - 胚胎学人体寄生虫学 - 免疫学病理学 - 病理生理学细胞学 - 营养学流行病学 - 药理学 - 毒理学药品指一切用作诊断、治疗、预防疾病
西塞罗马库斯·图利乌斯·西塞罗（Marcus Tullius Cicero，前106年1月3日－前43年12月7日，其名在拉丁语中读为（音译为基凯罗），西塞罗为英文音译，发音： /ˈsɪsᵻroʊ/），是罗马共和国晚期的哲学家
广珠城际铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
伯克自然历史和文化博物馆伯克自然历史和文化博物馆（Burke Museum of Natural History and Culture）是一座位于美国华盛顿州西雅图的自然历史博物馆。1899年建立时叫做华盛顿州立博物馆（Washington Stat
斯皮罗·阿格纽斯皮罗·西奥多·阿格纽（英语：Spiro Theodore Agnew，1918年11月9日－1996年9月17日），美国政治人物，曾任美国副总统。斯皮罗·阿格纽生于马里兰州巴尔的摩市，是希腊裔美国人。1937年进
霍氏缟灵猫属霍氏缟灵猫（学名：Diplogale hosei）也称霍氏缟狸，是灵猫科缟狸亚科的一种，为霍氏缟灵猫属中唯一的一种，仅分布于加里曼丹岛北部地区。
宁波宁波高教园区，又称宁波大学园区，南区组团位于宁波市区东南方的鄞州区内，北区组团位于宁波市区东北方甬江的中游，毗邻江北区，地处镇海区、北仑区和宁波主市区之间的连接轴上，是一个
奕礼散秩大臣（嘉庆二十年～？年）正红旗汉军副都统（嘉庆二十二年～？年）奉恩辅国公奕礼（1792年2月21日－1849年5月15日），副都统绵怀第一子，母妻戴佳氏，其父为全德，恒亲王系第九代。他在乾隆五十七年
佐藤江梨花佐藤江梨花（1986年6月8日－），日本前模特儿及AV女优。佐藤江梨花最初为模特儿，于2005年12月发表首支成人影片作品《BODY TO BODY》，移籍到桃太郎映像出版后大受欢迎，作品包括《超极级
田厦路田厦路（英语：Tin Ha Road），位于元朗区的西部，连接屏厦路近厦村市及青山公路－洪水桥段近田心，是一条南北行双向道路。田厦路近青山公路－洪水桥段交界处一段是元朗区及屯门区的分界线，