快速傅里叶变 (Fast Fourier Tranformation，FFT)是将一个大点数N的DFT分解为若干小点的D F T的组合。将用运算工作量明显降低， 从而大大提高离散傅里叶变换(D F T) 的计算速度。因各个科学技术领域广泛的使用了FFT 技术它大大推动了信号处理技术的进步， 现已成为数字信号处理强有力的工具-Fast Fourier Transform (Fast Fourier Tranformation, FFT) is a large number N of DFT i