论文部分内容阅读
快速傅里叶变换(Fast Fourier Tranformation,FFT)是将一个大点数N的DFT分解为若干小点的DFT的组合,将用运算工作量明显降低,从而大大提高了离散傅里叶变换(DFT)的计算速度。因各个科学技术领域广泛的使用了FFT技术,它大大推动了信号处理技术的进步,现已成为数字信号处理强有力的工具。本论文将比较全面地叙述各种快速傅里叶变换算法原理、特点,并完成了基于MATLAB的实现。