一类特殊的离散Walsh-Haar变换的快速算法 (2005年)

利用Walsh-Haar矩阵HKRm+1的递归性以及Walsh序的离散Walsh变换的快速算法，提出了一类特殊的walsh序的离散Wlsh-Haar变换的快速算法。该变换的特殊性在于Walsh-Haar函数系与Hlar函数系一样，其演化生成时的伸缩比均为R=2。采用对输入数据奇偶二分及对变换结果数据对半二分，如此对一个KRm+1点的数据经过m+1步加上logK步二分以及若干次调序后，便得到变换结果。本设计方法可用于研究其他序的伸缩比为2的离散Walsh-Haar变换的快速算法。