[计算机软件及应用]FFT毕业论文精简版.doc

学号： 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 研究目标、内容 4 第二章 基本理论 6 2.1 FFT算法基本概念 6 2.1.1离散傅里叶变换（DFT） 6 2.1.2 快速傅里叶变换（FFT） 2.2 FFT算法分类 7 2.2.1基2、DIT-FFT（按时间抽取） 2.2.2基2、DIF-FFT（按频率抽取） 2.2．3 基4、DIF-FFT(按频率抽取) 2.2．4 分裂基FFT算法 2.2.5 N为组合数的FFT——混合基算法 2.2.6 Chirp-z变换 2.3 MATLAB的应用 13 2.3.1MATLAB主要功能 21 2.4基本概念 2.4.1 30 2.4.2 2.4.2 2.4.4 第三章 FFT的MATLAB设计与实现 22 3.1 22 3.2. 22 3.3 25 3.4 3.5 第四章 FFT的分析 31 4.1 31 4.2 31 4.3 31 第五章 总结与展望 33 参考文献 34 致谢 35 第一章绪论 引言 1965年，库利（J.W.Cooley）和图基（J.W.Tukey）在《计算数学》杂志上发表了“机器计算傅立叶级数的一种算法”的文章，这是一篇关于计算DFT的一种快速有效的计算方法的文章。它的思路建立在对DFT运算内在规律的认识之上。这篇文章的发表使DFT的计算量大大减少，并导致了许多计算方法的发现。这些算法统称为快速傅立叶变换（Fast Fourier Transform），简称FFT，1984年，法国的杜哈梅尔（P.Dohamel）和霍尔曼（H.Hollmann）提出的分裂基快速算法，使运算效率进一步提高。FFT即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 随着科学的进步，FFT算法的重要意义已经远远超过傅里叶分析本身的应用。FFT算法之所以快速，其根本原因在于原始变化矩阵的多余行，此特性也适用于傅里叶变换外的其他一些正交变换，例如，快速沃尔什变换、数论变换等等。在FFT的影响下，人们对于广义的快速正交变换进行了深入研究，使各种快速变换在数字信号处理中占据了重要地位。因此说FFT对数字信号处理技术的发展起了重大推动作用。[2] 1.2 FFT算法的研究与发展 近十多年来数字信号处理技术同数字计算机、大规模集成电路等先进技术一样，有了突飞猛进的发展，日新月异，已经形成了一门具有强大生命力的