快速沃尔什转换

✍ dations ◷ 2025-07-27 08:02:04 #数字信号处理

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

相关

  • 胸部X光胸部X光摄影(Chest film),又称为X光摄影或胸部摄影,是一种使用在胸部区域的放射造影技术,可以检视胸腔与周边器官状况。胸部X光是目前在医疗上最常见的检验项目之一。就像其他放
  • 邻苯二甲酸二乙酯邻苯二甲酸二乙酯(英语:Diethyl phthalate,缩写DEP)是一种邻苯二甲酸和乙醇形成的酯,室温下为无色澄清液体,密度略大于水,燃烧时会产生有毒气体。由于邻苯二甲酸二乙酯可溶于大部分
  • 大港埔大港埔,为高雄市新兴区的旧称,其中心位置为今高雄市中山.中正路口、大圆环附近。新兴区的旧名大港埔,“大”是当地盛产“
  • 民政总署民政总署(葡文:Instituto para os Assuntos Cívicos e Municipais,葡文缩写:IACM)是澳门特别行政区政府在2002年1月1日成立,统管民政及市政事务的部门,以取代临时澳门市政局及临时
  • 阿桂阿桂像阿桂(满语:ᠠᡤᡡᡳ,转写:agūi;1717年9月7日-1797年10月10日),字广廷,章佳氏,初为清满洲正蓝旗人,以平回部驻伊犁治事有劳,改隶正白旗人。阿桂七世祖穆都巴颜早先居住在长白山俄
  • 黄一农黄一农(1956年4月26日-),出身金门的台湾历史学者。他曾获颁中央研究院院士头衔,并长期任教于国立清华大学。1956年,黄一农出生于金门县。1958年,他与家人在八二三炮战前夕迁居台北
  • 李卓音李卓音,台湾电视主播。父亲为台湾三洋电机董事长李文峰。有一个妹妹李卓盈在纺织业工作。两人被称为台湾新一代政商名媛。于2007年8月底离职。
  • 查尔斯·G·道斯查尔斯·盖茨·道威斯(Charles Gates Dawes,1865年8月27日-1951年4月23日),又译道斯,美国政治家、因推动道威斯计划而和奥斯丁·张伯伦一同于1926年获得1925年度的诺贝尔和平奖 (
  • 吴城商代遗址吴城文化是指在今江西赣江中下游地区发现的一种商代时期的文化遗址,因为首先发现于樟树市的吴城而得名。樟树吴城遗址亦是已经发现的商代遗址中规模最大、内涵最丰富的一处。
  • 个人发展计划个人发展计划(Individual development plan,IDP),是个人的自我发展计划,通常以一年为期进行规划与发展。强调尊重员工的观点,认为员工有能力整合自己及组织的需求,提出个人的目标,以