数字信号处理-西电第4章(4)

第4章 快速傅里叶变换(FFT)人类的求知欲和科学的发展是永无止境的。多年来，

人们继续寻求更快、更灵活的好算法。1984年，法国的杜哈梅尔(P. Dohamel)和霍尔曼(H. Hollmann)提出的分裂 基快速算法，使运算效率进一步提高。本章主要讨论基 2FFT算法及其编程思想。?