离散Fourier变换（简称DFT）为离散信号的分析从理论上提供了变换工具，但由于计算时间较长而难以实现，快速Fourier变换（简称FFT）则是一种减少计算时间的有效算法。本文在对DFT计算量进行分析的基础上指出了FFT的实现途径与计算方法，针对FFT算法进行了程序设计并给出了应用实例。