对于FFT和IFFT的算法和频谱分析的研究36176419.doc

西安邮电大学 通信与信息工程学院 科研训练论文 专业班级： 学生姓名： 学号(班内序号): 2013 年 9 月 22日 对于FFT和IFFT的算法和频谱分析的研究 （The algorithms and spectrum analysis of FFT and IFFT） 摘要： FTT是一种DFT的高效算法，称为快速傅里叶变换（FastFourier Tranformation，FFT）。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅里叶变换的算法进行改进获得。快速傅里叶变换(FastFourier Tranformation，FFT)是将一个大点数N的DFT分解为若干小点的DFT的组合。将运算工作量明显降低，从而大大提高离散傅里叶变换(DFT)的计算速度,从而更加适合进行实时运算。因各个科学技术领域广泛的使用了FFT技术它大大推动了信号处理技术的进步，现已成为数字信号处理强有力的工具，本论文将比较全面的叙述各种快速傅里叶变换算法原理、特点，并完成了基于MATLAB的实现。 关键词：MATLAB FFT IFFT 三角函数 三角波函数 频谱分析 Abstract： FFT is a kind of efficient algorithm of DFT, referred to as the fast Fourier transform (fast Fourier transform). It is based on discrete Fourier transform (odd, even, virtual and real characteristics of the discrete Fourier transform algorithm was improved to obtain. Fast Fourier Transformation is mainly achieved by deviding the DFT which is consisted of N points into a lot of little size of DFT,thus the workload could be reduced to some extent.It is obvious that the reduce of workload may improve the computing speed,so it is fit to get the results immediately.Because of its wide application in various fields of science , the computing speed is considerably improved.FFT and IFFT promote the advancement of signal processing especially Digital Signal Processing,so it has become a powerful tool in DSP.This article will introduce the theory,the feature of FFT and IFFT,then we will get it achieved based on MATLAB. Key words: MATLAB ,FFT ,IFFT,Raised cosine function,Trigonometric,　 　　　　　　　Triangular wave function，Spectral analysis. 引言： 1965年，库利（J.W.Cooley）和图基（J.W.Tukey）在《计算数学》杂志上发表了“机器计算傅立叶级数的一种算法”的文章，这是一篇关于计算DFT的一种快速有效的计算方法的文章。它的思路建立在对DFT运算内在规律的认识之上。这篇文章的发表使DFT的计算量大大减少，并导致了许多计算方法的发现。这些算法统称为快速傅立叶变换（Fast Fourier Transform），简称FFT，1984年，法国的杜哈梅尔（P.Dohamel）和霍尔曼（H.Hollmann）提出的分裂基快速算法，[ 1]使运算效率进一步提高。近十多年来数字信号处理技术同数字计算机、大规模集成电路等先进技术一样，有了突飞猛进的发展，随着科学的进步，FFT算法的重要意义已经远远超过傅里叶分析本身的应用。FFT算法之所以快速，其根本原因在于原始变化矩阵的多余行，此特性也适用于傅里叶变换外的其他一些正交变换，例如，快速沃