快速沃尔什转换

✍ dations ◷ 2025-12-11 05:12:20 #数字信号处理

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

相关

胰岛胰岛（兰格尔翰斯岛，德语: Langerhans-Inseln 英语: Islets of Langerhans）在1869年由德国病理学家保罗·兰格尔翰斯（Paul Langerhans）所发现。胰岛是胰脏里的岛状细胞团，由一群分
畸胎瘤畸胎瘤（英语：Teratoma）是一种常见的卵巢肿瘤，来源于多能性生殖细胞，发病率占全部卵巢原发性肿瘤的15%。畸胎瘤主要为实心或囊心、被膜包覆的肿瘤，在肿瘤中可以看到许多类似正常的
晋书《晋书》于唐朝贞观二十二年（公元648年）写成，中国的二十四史之一，唐房玄龄等人合著，作者共二十一人。记载的历史上起三国时期司马懿早年，下至东晋恭帝元熙二年（420年）刘裕废晋帝自立
支持向量机在机器学习中，支持向量机（英语：support vector machine，常简称为SVM，又名支持向量网络）是在分类与回归分析中分析数据的监督式学习模型与相关的学习算法。给定一组训练实例，每个训
内蒙古医科大学内蒙古医科大学是位于内蒙古自治区呼和浩特市的一所高等医药院校。前身为内蒙古医学院，2012年更为此名。内蒙古医科大学始建于1956年，当时开始招收本科生，是新中国在少数民族地
石溪大学石溪大学（英语：Stony Brook University，缩写：SBU），又名纽约州立大学石溪分校（State University of New York at Stony Brook，缩写：SUNY SB），是一所成立于1957年的纽约州州立大学，坐落于
丽安娜·刘易斯丽安娜·刘易斯（英语：Leona Lewis，1985年4月3日－）是英国女歌手。英国歌手选秀节目X Factor第三季冠军。丽安娜·刘易斯第一张单曲《A Moment Like This》，于2006年12月发行。创造
黄晶果黄晶果又名雅美果（葡萄牙语：abiu；葡萄牙语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code200
陈名夏陈名夏（？－1654年），字百史、伯史，号石云居士，明末清初政治人物。江南溧阳县（今属江苏常州溧阳市）人。明崇祯癸未科探花，东林党人，官翰林院编修兼都给事中。李自成破京师，授职弘文院编修。
义和庄镇义和庄镇，是中华人民共和国河北省保定市涿州市下辖的一个乡镇级行政单位。2014年，河北省民政厅批复同意撤销义和庄乡，设立义和庄镇，镇人民政府驻义和庄村振府西路5号。义和庄镇