快速沃尔什转换

✍ dations ◷ 2025-11-25 19:02:22 #数字信号处理

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

相关

终极波音747策略对宗教的批评 · 自由思想反教权主义 · 反宗教虚构宗教终极波音747策略（Ultimate Boeing 747 Gambit）是对神创论（或智能设计论）的一种反驳策略，属于归谬法。它由著名演化生物学
佛蒙特佛蒙特州（英语：State of Vermont，i/vərˈmɒnt/)）是美国第14个州，以其美丽的景色、奶制品、枫糖浆和激进的政治而著称。佛蒙特总共拥有14个县。这14个县，辖下有255个政治单位或地
堆肥堆肥是被分解和回收的有机物质作为肥料和土壤调理剂（英语：Soil conditioner）。堆肥是有机农业的关键成分。在最简单的层面上，堆肥过程需要将一批被称为绿色废物（英语：Green waste）（
南鸟类南鸟类（学名：Australaves）是近年来才定义的鸟类演化支，由真隼形类（学名：Eufalconimorphae，包括：雀鸟、鹦鹉和隼），以及叫鹤目（学名：Cariamiformes，包括：叫鹤和已灭绝的骇鸟）组成。它们是非洲
酒店管理酒店管理学，也称酒店经营学，是指关于酒店，餐馆和旅行与旅游业相关事务的学术研究。酒店管理即可以是单独开设的专业，也可以是旅游管理或工商管理等专业的一个下属课程，但无论是课
假想敌假想敌（opposing force），本为军事术语，原意为“假定、想定的敌人”。“假定”通‘假设’，“想定”也是军事术语，即‘为诱导演习或战术作业，所拟定之一种假设状况。’世界上设有军队
威福·伯明莱安托尼·威福·伯明莱（英语：Anthony Wilford Brimley，1934年9月27日－），常呼作“威福·伯明莱”，是一位美国演员。他曾参演过多部知名作品，如1979年电影《中国综合症》、1982年电影《
萨尔玛·海耶克萨尔玛·海耶克·希梅内斯（西班牙语：Salma Hayek Jiménez，1966年9月2日－），墨西哥-美国女演员、导演、影视制作人。她至今共出演、执导过30部电影、电视节目，著作有：《爱是唯一》、
台铁DR2000型柴油车日本东急DR2000型柴油客车/DR2050无动力拖车是台湾铁路管理局所使用的一款柴油客车，由用于行驶旧东线光华号之LDR2300型柴油动力车/LTPB1900型无动力拖车拓宽轨距而成。198
戴燕妮戴燕妮（1993年7月29日－），中国内地女歌手、演员，生于辽宁沈阳。2009年参加《加油！东方天使》获得全国第三名和最佳亲和力奖。2010年，出演话剧《囧男传》，在其中饰演“娇娇”。2013年，