快速沃尔什转换

✍ dations ◷ 2024-12-22 22:45: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，就是用上面的作法计算以后，把输出结果排成序列。

相关

RNA合成转录（英语：Transcription）是在RNA聚合酶的催化下，遗传信息由DNA复制到RNA（尤其是mRNA）的过程。作为蛋白质生物合成的第一步，转录是合成mRNA以及非编码RNA（tRNA、rRNA等）的途径。真核
嘉义br /次都会区嘉义都会区，依据官方定义归类为“次都会区”，是以嘉义市为核心都市，并包含嘉义县部分的行政区所组成的都会区，是台湾两个次都会区之一。就总人口数而言，其规模次于台北都会区、台
UTC偏移量UTC偏移量是协调世界时（UTC）和特定地点的日期与时间差异，其单位为小时和分钟。它通常以 ±:、±、或 ±的格式显示。所以，如果被描述的时间比UTC早一小时（例如柏林的冬季时间），UTC
广西2019冠状病毒病广西壮族自治区疫情，介绍2019冠状病毒病疫情中，在中华人民共和国广西壮族自治区发生的情况。以下数据皆由广西壮族自治区卫生健康委员会通报。2020年1月21日早
康五瑞康五瑞（？－？），字毓宣，号芬洲，江西安福人，为清朝政治人物。康五瑞为康熙三十六年（1697年）丁丑科第三甲进士。雍正四年（1726年），由工科给事中改侍读，官至侍读学士。
伯纳德·布罗迪 (生物化学家)伯纳德·贝里尔·布罗迪（英语：Bernard Beryl Brodie，1907年8月7日－1989年2月28日），英国生物化学家。1940年代至1950年代专注于现代药理学研究，并将该学科堆到现代科学的前台。他是
中岩寺坐标：29°32′49.27″N 103°46′9.26″E / 29.5470194°N 103.7692389°E / 29.5470194; 103.7692389中岩寺位于中国四川省眉山市，濒临岷江，坐落在岷江东岸，分上、中、下三寺，统
CLUB QUATTROCLUB QUATTRO（日语：クラブクアトロ）是日本巴而可公司所运营的LiveHouse。最早于1988年在东京都涩谷开业，此后分别在名古屋、大阪、广岛等地开业。除各场馆进行音乐演出活动外，在
李准 (清朝)李准（1871年3月26日－1936年12月22日），四川省邻水县太安乡太安里柑子铺李家坝人（今柑子乡活水沟桅子湾人）。原名继武，派名新业，亦名木，字直绳，又字志莱，号恒斋、默斋，别号任庵、平叔。同
白濬铣《景阳山房集》白濬铣（1794年2月17日－？年），原名鹏，字铦波，号鉴湖，行一，清乾隆五十九年甲寅正月十八日（1794年2月17日）生，行一。四川省顺庆府营山县东关外五十里地白家沟人，民籍。