快速傅里叶变换算法及其在信号处理中的应用论文.doc

快速傅里叶变换算法及其在信号处理中的应用毕业论文 目 录 摘要……..……………………….………………………………………………….I Abstract ………….…………… ……………………………………………………………II 1.绪论 1.1 选题背景 1 1.2 课题研究的意义 2 2.快速傅里叶变换原理及性质 2.1快速傅里叶变换原理 3 2.2快速傅里叶变换的优越性 4 2.3快速傅里叶变换的意义 4 3.快速傅里叶变换的算法 3.1快速傅里叶变换算法 6 3.2 Cooley=Tukey FFT算法 8 3.3 Rader-Brennr FFT算法 9 3.4 Goertsel 算法 10 4.快速傅里叶变换在信号处理中的理论应用 4.1利用FFT计算连续时间信号的傅里叶变换 13 4.2利用FFT计算离散信号的线性卷积 17 4.3利用FFT进行离散信号压缩 19 4.4利用FFT对离散信号进行滤波 22 4.5利用FFT提取离散信号中的最强正弦分量 24 5.快速傅里叶变换在数字信号分析与处理的实际应用 5.1快速傅里叶变换在喇曼光谱信号噪声平滑中的应用 29 5.2采用异步实现的快速傅里叶变换处理器 31 5.3快速傅里叶算法在哈特曼夏克传感器波前重构算法中的应用 33 致谢 36 参考文献 37 1 绪论 傅立叶变换在生产生活中的重要性非常突出，它将原本难以处理的时域信号相比比较容易地转换成易于分析的频域信号，我们可以利用一些专业工具对这些频域信号进行处理、加工，使信号转化为可以对其进行各种数学变换的数学公式，对其进行处理。最后还可以根据傅立叶反变换将这些频域信号转换成原来的时域信号，这是一种特殊的积分变换。它能够将满足一定条件的某个函数表示成为正弦基函数的线性组合或者积分。然而，它在运算上过于复杂，过于宏大的运算过程，对于一些相对简单的低功耗处理器来说，难以自如应对，因此，快速傅里叶变换则显出了它的优越性。快速傅氏变换（FFT），即离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的[1]。对于计算机处理信号方面上是一大进步。系统的速度不但取决于其本身的速度，而且还在相当大的程度上取决于运用的算法，算法运算量的大小直接影响到对设备的控制质量。通过傅立叶变换（DFT），运用测试软件进行检测，我们可以看出，快速傅里叶变换大大的提高了运算速度，它为各系统的设计方案提供了简单算法，有着非常重要的意义。 1. 1 选题背景 近十多年来，数字信号处理技术同大规模集成电路、数字计算机等，都有了突飞猛进的发展，日新月异，早已成为了一门具有强大生命力的技术科学。因为它本身就具有一系列的优点，所以能够有效地促进工程技术领域的技术改造和科学发展，应用领域也更加地广泛、深入，越来越受到人们的重视。 在信号处理中，离散傅里叶变换（Discrete Fourier Transform，DFTDFT）而发现了频率离散化，可以直接用它来分析信号的频谱、计算滤波器的频率响应、以及实现信号通过线系统的卷积运算等，因而在信号的谱分析等方面有着非常大的作用。 傅里叶变换已经有一百多年的历史了，我们熟知频域分析往往比时域分析更优越，不仅简单明了，而且易于分析较为复杂的信号。但需要用较为精准的数字方法，即DFT，进行谱分析，在快速傅氏变换（FFT）出现以前是不切实际的。由于DFT的计算量太大，即使运用计算机也很难对问题进行实时的有效处理，所以DFT并没有得到真正的应用。直到1965年库利（J.W.Cooly）和图基（J.W.Tukey）首次发现DFT的一种快速算法，局面才发生根本性的变化。继库利和图基算法出来之后，桑德（G.Sander）等快速算法也相继出现，又经过其他学者一步步改进，很快就出现了通用型的快速傅里叶变换，简称FFT。快速傅里叶变换（Fast Fourier Transform，FFTDFT计算次数而诞生的一种快速、有效的算法。应当指出的是，也是因为当时电子数字计算机的“落后”条件也促成了这个算法的提出。它使得DFT的运算量大大的缩小简化，它推动了近30年来信号处理技术止步不前的前进发展，成为了数字信号处理应用领域里强有力的工具，为DFT乃至数字信号处理技术的实际应用创造了良好的条件，从而使DFT在实际使用中得以广泛的应用[2]。 数字信号处理器（DSP），是一种可编程的高性能处理器。近年来发展尤为迅速，它不仅应用于数字信号处理方面，而且在图像处理、语音处理、通信等领域得到广泛的应用。之前通用的微处理器在运算速度上已经很难适应信号实时处理的高要求。DSP处理器中集成了高速的乘法硬件，能快速、准确地进行大量数据的乘法以及加法的运算。数字信号处理区别于普通的科学计算与分析，它强调运算