快速沃尔什转换

✍ dations ◷ 2025-06-30 04:57:45 #数字信号处理

在计算数学中,一个与阿达马变换有高度相关的快速沃尔什转换(英语:fast Walsh–Hadamard transform,FWHTh)是一个十分有效率的算法,目的是计算阿达马变换。一个直观且基本的沃尔什转换,他的计算复杂度 大约是 O( N 2 {\displaystyle N^{2}} )。而快速沃尔什转换只需要 N log N {\displaystyle N\log N} 个加法或是减法即可。

而快速沃尔什转换是一个分而治之的算法,是一个常见的递回方法,将大小为 N {\displaystyle N} 的沃尔什转换拆成两个大小为 N / 2 {\displaystyle N/2} 的沃尔什转换。这样的写法是根据 2 N × 2 N {\displaystyle 2N\times 2N} 阿达马矩阵 H N {\displaystyle H_{N}} 的递回定义:

其中 1 / 2 {\displaystyle 1/{\sqrt {2}}} 的正规化项可以提出或省略掉。

沃尔什矩阵,又叫沃尔什序列,快速沃尔什转换FWHTw,就是用上面的作法计算以后,把输出结果排成序列。

相关

  • 外子丈夫,是男女婚姻中对男性的称谓,与妻子相对应。古代妻子对自己配偶又称夫婿、夫君、相公、官人,闽南语则称翁婿(闽南语读“ㄤ”(ang /ɑŋ/),字用“翁”)、头家、夫婿。外子则是妻
  • span class=nowrapXeClsub4/sub/span四氯化氙是一种不稳定的氙化合物,化学式为XeCl4。它很不稳定,不能在室温下稳定存在,也不能通过化学方法合成,只能通过含放射性129I的KICl4经β衰变得到,因此获得的量很少。它的空
  • Richard R. Schrock理查德·罗伊斯·施罗克(Richard Royce Schrock,1945年1月4日-),现任美国加州大学河滨分校化学系正教授,因为在有机化学中烯烃复分解反应的贡献,成为2005年度诺贝尔化学奖获得者之
  • 1417年重要事件及趋势重要人物
  • 沪尾湖南勇古墓沪尾湖南勇古墓为六座台湾清领时期隶属于孙开华麾下的“擢胜左营”兵勇的坟墓,这六位兵勇的祖籍为湖南善化和永定人,约在光绪七年(1881年)8月至11月间死亡,死亡原因不名,由于埋葬
  • 亨利·华兹华斯·朗费罗亨利·沃兹沃思·朗费罗(Henry Wadsworth Longfellow,1807年2月27日-1882年3月24日),美国诗人、翻译家。炉边诗人之一。其父亲是个律师,母亲尤爱诵读诗歌。他们养育了四男四女,亨利
  • arptablesarptables 是运行在用户空间的应用软件,通过控制Linux内核netfilter模块,来管理地址解析协议(arp)数据包的过滤和转发。arptables基于iptables开发,使用时也与iptables有些类似
  • 若望-嘉禄·高尔内圣若望-嘉禄·高尔内(法语:Saint Jean-Charles Cornay, M.E.P.;1809年2月27日-1837年9月20日)是法国巴黎外方传教会传教士,1837年在明命帝迫害天主教徒期间被杀于越南山西省,尸体遭
  • 世界就业计划世界就业计划(英语:World Employment Programme,简称WEP)开始于1969年,由国际劳工组织(简称ILO)为协助会员国职训工作,寻找就业机会的一个世界性计划。对于劳工疾病、死亡,以及
  • 植物王国3D《植物王国3D》(Kingdom of Plants 3D)为戴维·阿滕伯勒执导的系列自然纪录片,展示了植物的世界。其在皇家植物园中进行了为期一年的拍摄。2012年5月26日在英国电视进行了首播