离散Fourier变换（简称DFT）为离散信号的分析从理论上提供了变换工具，但由于计算时间较长而难以实现，快速Fourier变换（简称FFT）则是一种减少计算时...

离散Fourier变换（简称DFT）为离散信号的分析从理论上提供了变换工具，但由于计算时间较长而难以实现，快速Fourier变换（简称FFT）则是一种减少计算时间的有效算法。本文在对DFT计算量进行分析的基础上指出了FFT的实现途径与计算方法，针对FFT算法进行了程序设计并给出了应用实例。-Discrete Fourier transform (referred to as DFT) analysis for discrete signal theory provides a transform tool, but due to a computational time and difficult to realize, fast Fourier transform (the FFT) is a reduction in the effective algorithm to calculate time. In this paper, DFT calculation was carried out on the basis of the analysis points out the ways and realize the FFT calculation of FFT algorithm for program design and application examples are given.