计算Walsh-Hadamard变换的级联Haar小波算法
The Cascading Haar Wavelet algorithm for computing the Walsh-Hadamard Transform
摘要：
我们提出了一种新的算法来计算沃尔什-阿达玛变换（WHT），它完全由Haar小波变换。我们证明了该算法，我们称之为级联Haar小波（CHW）算法，共享正是相同的串行复杂度作为流行的分而治之算法的WHT。我们还提出了一个自然的方式并行化的算法，具有一些有吸引力的功能。
英文摘要：
We propose a novel algorithm for computing the Walsh-Hadamard Transform (WHT) which consists entirely of Haar wavelet transforms. We prove that the algorithm, which we call the Cascading Haar Wavelet (CHW) algorithm, shares precisely the same serial complexity as the popular divide-and-conquer algorithm for the WHT. We also propose a natural way of parallelizing the algorithm which has a number of attractive features.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
