FFT毕业论文精简版.docVIP

学号： 24061900250 毕业设计 题 目： FFT算法的研究与Matlab编程实现 作 者 届 别 系 别 专 业 电子信息工程 指导老师 职 称 完成时间 2010.05   摘 要 快速傅里叶变 (|Fas Fourier Tranformation，FFT)是将一个大点数N的DFT分解为若干小点的D F T的组合。将用运算工作量明显降低， 从而大大提高 离散傅里叶变换(D F T) 的计算速度。因各个科学技术领域广泛的使用了FFT 技术它大大推动了信号处理技术的进步，现已成为数字信号处理强有力的工具，本论文将比较全面的叙述各种快速傅里叶变换算法原理、特点，并完成了基于MATLAB的实现。 MATLAB Abstract Keyword: 目 录 第一章　绪 论 4 1.1 FFT算法的意义 4 1.2 研究目标、内