小N更快速离散傅立叶变换算法

摘要

讨论了用于频谱分析的离散傅立叶变换，得到了一种样本个数为４的倍数时，可使变换的计算复杂性大大减少的算法，比基２ＦＦＴ算法的计算量要少得多；结合ＷＦＡＴ算法，则比原ＷＦＡＴ最优顺序算法的计算量还要少。