快速沃尔什转换

✍ dations ◷ 2025-11-21 22:18:01 #数字信号处理

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

相关

ADCC作用ADCC作用（抗体依赖的细胞介导（媒介）的细胞毒性作用，英语：antibody-dependent cell-mediated cytotoxicity，缩写ADCC）是一种细胞介导的免疫防御机制，在靶细胞膜表面抗原结合了特异性
全美航空1549号班机事故全美航空1549号班机（英语：US Airways Flight 1549）是一班美国全美航空公司由纽约市拉瓜迪亚机场起飞，中途停留北卡罗莱纳州夏洛特道格拉斯国际机场，前往华盛顿州西塔科西雅图－塔
玛琳·黛德丽玛丽·玛德莲娜·“玛琳”·黛德丽（德语：Marie Magdalene "Marlene" Dietrich，1901年12月27日－1992年5月6日），德国演员兼歌手，拥有德国与美国双重国籍，在其近七十年的演艺生涯中持
埃沙格·贾汉吉里埃沙格·贾汉吉里（波斯语：اسحاق جهانگیری کوهشاهی‎；1958年1月21日－），伊朗政治家。贾汉吉里曾担任过两任伊斯兰议会议员，后任伊斯法罕省省长，再后于1997年至200
宪兵部队宪兵（朝鲜语：헌병／憲兵 Heon-byeong）是大韩民国国军内部的执法兵科，也是陆军、海军、空军及海军陆战队各自的下属部队，负责军纪维护、犯罪预防及调查等军事司法（英语：Military just
奥勒姆奥勒姆（英语：Orem）是美国犹他州犹他县下属的一座城市。建市于1877年，面积大约为18.29平方英里（47.4平方公里），海拔约为4,774英尺（1,455米）。根据2010年美国人口普查，该市有人口88,328
量子跃迁量子跃迁，是一个量子物理学中的术语。它是指电子从原子的一个轨道跳跃到另一个轨道上的过程，这一过程是不连续的，也就是不存在电子处于两个轨道之间的状态。YouTube上的视频
迪娜·迈耶迪娜·迈耶（英语：Dina Meyer，1968年12月22日－）是一位美国电影和电视演员，作品包括《星河战队》和《电锯惊魂系列》，也参与演出ABC剧集《小偷世家（英语：Scoundrels (TV series)）》。迪
安恩 (王子)安恩（高棉语：អង្គឥម，Ang Em，1794年－1843年）是柬埔寨的一位王子。越南史料称其为匿螉俺。安恩是国王涅列列谢三世（安英）的第三子，为Moneang Ros所生。他也是安赞二世的异母弟。
比洛泽尼尔比洛泽尼尔（乌克兰语：Білозір'я）是乌克兰中部一个大型村庄，位于切尔卡瑟州，离州首府切尔卡瑟西南20公里。