快速沃尔什转换

✍ dations ◷ 2025-11-28 13:15:32 #数字信号处理

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

相关

甜菊糖苷甜菊糖（英语：Stevioside, Stevia），又称甜菊素、甜菊糖苷、甜菊萃，一种糖苷，1931年，由法国科学家从菊科草本植物甜叶菊（或称甜菊叶）中提炼出。可作为甜味剂使用，而南美洲使用甜叶菊作为
量子宇宙学量子宇宙学是一种尝试以量子理论来解释宇宙的物理学理论。它被用以尝试解决当今经典宇宙学的未解难题，尤其是有关宇宙初始情形的相关问题。经典宇宙学奠基于爱因斯坦的广义相
毗湿奴神弓Shaarnga、神剑Nandaka毗湿奴（梵文：विष्णु，IAST：Viṣṇu），也译为毘纽笯、毘湿纽、维湿奴、维修奴，其他称号有诃利（Hari）、幻惑天王、那罗延，佛教称为那罗延天、遍入天以及
外交官外交官是一个国家派往他国办理外交事务的人员。外交官的任务是代表他的国家与其他国家进行双边或多边谈判。外交官有临时性的、只为商讨一件特定事务而到他国去的，也有在另一
真菌分类系统真菌分类系统是关于真菌的科学分类法。19世纪至今，各学者对真菌的分类不尽相同，其中最常用的是安斯沃斯在1971年作出的分类系统。1935年，恩斯特·贝西（Ernst Bessey）出版了美国第
金齿金齿，傣族古族名，衍变为地名，现今与云南省保山等地部分重叠。金齿初见于唐代文献，与黑齿、银齿、绣脚、绣面等民族共举，为傣族先民，以其人以金镂片裹齿得名。拉施德丁在《史集》中
林树梅林树梅（1808年－1851年），字瘦云，又字歗云，号歗云子、铁笛生，金门人，本姓陈，父亲为陈春甫，后过继给林廷福。曾做过台湾凤山知县曹谨幕僚，而后因有筹画长才为世所知，被闽浙总督邓维廷、颜伯
居林县居林（马来语：Kulim）是马来西亚吉打州的一个县和大镇。位于吉打州南部。东北临华玲，南临万拉峇鲁。东临霹雳的司南马（马来语：Selama）。西临槟城的威省北中南三县。居林为吉打州最邻
锺辰乐锺辰乐（朝鲜语：종천러 ；2001年11月22日－），艺名辰乐（朝鲜语：천러 ），出生于中国上海，于韩国发展的中国籍男歌手，为SM娱乐旗下韩国男子团体NCT成员之一。2016年8月以子团NCT Dream出道。2
硫酸钕铵硫酸钕铵是一种无机化合物，化学式为NH4Nd(SO4)2，700℃时受热分解产生Nd2(SO4)3。硫酸钕铵可以从硫酸钕和硫酸铵的稀硫酸溶液中，按化学计量比结晶得到。