哈脱莱变换的一种新快速算法

本文采用时域分解和频域分解方法导出哈脱莱变换的一种新快速算法——分离基算法。利用离散哈脱莱变换和DFT之间的关系得出同样的结果。该算法所需乘法和加法次数在现有长度为N=2m的算法中是最少的。文中给出了算法流图,并与其他算法作了运算量的比较。