数字信号处理期末论文.pdfVIP

题 目： 基于 DSP 的 FFT 程序设计的研究 作 者 届 别 系 别 专 业 指导老师 职 称 完成时间 2013.06 内容摘要 快速傅里叶变 (Fas Fourier Tranformation，FFT)是将一个大 点数 N 的 DFT 分解为若干小点的 D F T 的组合。将用运算工作量明显 降低， 从而大大提高 离散傅里叶变换(D F T) 的计算速度。因各个 科学技术领域广泛的使用了 FFT 技术它大大推动了信号处理技术的 进步，现已成为数字信号处理强有力的工具，本论文将比较全面的叙 述各种快速傅里叶变换算法原理、特点，并完成了基于 MATLAB 的实 现。 关键词：频谱分析；数字信号处理；MATLAB；DSP281x 引言： 1965 年，库利（J.W.Cooley）和图基（J.W.Tukey）在《计算数学》杂志上 发表了“机器计算傅立叶级数的一种算法”的文章，这是一篇关于计算DFT 的一 种快速有效的计算方法的文章。它的思路建立在对DFT运算内在规律的认识之上。 这篇文章的发表使 DFT 的计算量大大减少，并导致了许多计算方法的发现。这些 算法统称为快速傅立叶变换（Fast Fourier Transform），简称FFT，1984 年，法 国的杜哈梅尔（P.Dohamel）和霍尔曼（H.Hollmann）提出的分裂基快速算法， 使运算效率进一步提高。FFT 即为快速傅氏变换，是离散傅氏变换的快速算法， 它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行 改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者 说数字系统中应用离散傅立叶变换，可以说是进了一大步。 随着科学的进步，FFT算法的重要意义已经远远超过傅里叶分析本身的应用。 FFT 算法之所以快速，其根本原因在于原始变化矩阵的多余行，此特性也适用于 傅里叶变换外的其他一些正交变换，例如，快速沃尔什变换、数论变换等等。 在 FFT 的影响下，人们对于广义的快速正交变换进行了深入研究，使各种快速变 换在数字信号处理中占据了重要地位。因此说 FFT 对数字信号处理技术的发展起 了重大推动作用。 信 号 处 理 中 和 频 谱 分 析 最 为 密 切 的 理 论 基 础 是 傅 立 叶 变 换 (Fouriertransform，FT)。快速傅立叶变换(FFT)和数字滤波是数字信号处理的 基本内容。信号时域采样理论实现了信号时域的离散化，而离散傅里叶变换理论 实现了频域离散化，因而开辟了数字技术在频域处理信 号的新途径，推进了信 号的频谱分析技术向更广的领域发展。 1.信号的频谱分析 如果信号频域是离散的，则信号在时域就表现为周期性的时间函数；相反信 号在时域上是离 散的，则该信号在频域必然表现为周期的频率函数。不难设想， 一个离散周期序列，它一定 具有既是周期又是离散的频谱。有限长序列的离散 傅里叶变换和周期序列的离散傅里叶级数 本质是一样的。因而有限长序列的离 散傅里叶变换的定义为：x(n)和 X(k)是一个有限长序列的离散傅里叶变换对。 1 式(1.1)为 x(n)的N 点离散傅里叶变换(DFT)，式(1.2)为 X(k)的N 点离散傅里叶 反变换 (IDFT)。 作为有限长序列的一种傅里叶表示法，离散傅里叶变换除了在理论上相当重 要之外，而且由 于存在有效的快速算法—快速离散傅里叶变换(FFT)，因而在各 种数字信号处理的算法中起着核心作用。快速傅里叶变换是指 1965 年库力和图 基 (Cooley-Tukey)算法为基础的一类高 效算法，它的出现和发展对推动信号的 数字处理技术的变革和发展起着重大作用。 信号谱分析是数字信号处理的重要内容，对确定的信号其时 域表示是确定 的，其频谱可以通 过傅立叶变换得到。但在实际应用中，携带信息的信号本质 上都是随机的，随机信号不能用 确定的时间函数表示，只能用概率分布函数、 概率密度函数或统计平均特性来描述。通常把 随机信