第4章 快速傅里叶变换(FFT)自从1965年库利(T. W. Cooley)和图基(J. W. Tuky)在《计算数学》(Math. Computation, Vol. 19, 1965)杂 志上发表了著名的《机器计算傅里叶级数的一种算法》 论文后，桑德(G. Sand)—图基等快速算法相继出现， 又经人们进行改进，很快形成一套高效计算方法，这 就是现在的快速傅里叶变换(FFT)。 这种算法使DFT的运算效率提高了1 ~ 2个数量级，
为数字信号处理技术应用于各种信号的实时处理创造了条件，大大推动了数字信号处理技术的发展。