本文我在北航读研时主修《现代偏微分方程》时花费一个多月时间写的期末报告，里面系统阐述了快速傅里叶变换的算法原理及其在数字信号处理等工程技术中的应用。介绍了一维DFT的基2 FFT 算法频域抽取和时域抽取FFT的短发原理和编程步骤。最后在附录中给出了一维DFT的基2 FFT 算法（包括频域抽取的FFT和IFFT算法、时域抽取的FFT和IFFT算法），一维任意非基2 FFT算法，二维DFT的基2 FFT 算法以及二维DFT的任意非基2 FFT 算法的详细的Visual C++程序。-The pape

这个是我从TI上下载的例程，用fft来分析图片的，请大家参考

基于matlab环境下，使用fft变换对经典的rof模型进行实现，算法效率有所提高- U57FA u5B9 u7B09 u7B09 u7B97 u7B97 u7B97 u6B09 U6709 u6240 u63D0 u9AD8