本文采用时间抽取算法,运用蝶形运算方法把长序列的DFT逐次分解为较短序列的DFT,经过多次分解最终计算出长度为N的序列的傅里叶变换,从而实现快速傅立叶变换.另外还较为详细地讨论了FFT变换的实现条件.文中附有完整的程序代码及运算结果。