对于FFT与IFFT的算法与频谱分析的研究.docVIP

西安邮电大学 通信与信息工程学院 科研训练论文 专业班级： 学生姓名： 学号(班内序号): 2013 年 9 月 22日 对于FFT和IFFT的算法和频谱分析的研究 （The algorithms and spectrum analysis of FFT and IFFT） 摘要：FFT是一种DFT的高效算法，称为快速傅立叶变换（fast Fourier transform）。FFT算法可分为按时间抽取算法和按频率抽取算法而一般的时间抽取法和频率抽取法只能处理长度N=2^M的情况，另外还有组合数基四FFT来处理一般长度的FFT将信号源发出的信号强度按频率顺序展开，使其成为频率的函数，并考察变化规律，称为频谱分析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. FFT algorithm can be divided according to time extraction algorithm and according to the frequency extraction algorithm. General time extraction method and frequency sampling method can only handle length N = 2 ^ M, as well as combinations of four FFT to handle general length FFT. The signal from the signal intensity in frequency order, make its become a function of frequency, and change rule, called spectral analysis. Through two application of FFT and IFFT ascending cosine roll-offs and determine the function of spectrum analysis to verify the correctness of the FFT and IFFT and superiority. Key words: FFT IFFT Raised cosine function Spectral analysis. 引言 近十多年来数字信号处理技术同数字计算机、大规模集成电路等先进技术一样，有了突飞猛进的发展，日新月异，已经形成了一门具有强大生命力的技术科学。由于它本身具有一系列的优点，所以能有效地促进各工程技术领域的技术改造和学科发展，应用领域也更加广泛、深入，越来越受到人们的重视。在数字信号处理中，离散傅里叶变换(Discrete?Fourier?Transform,DFT)是常用的变换方法，它在各种数字信号处理系统中扮演着重要的角色。傅里叶变换已有一百多年的历史了，我们知道频域分析常常比时域分析更优越，不仅简单，且易于分析复杂信号。但用较精确的数字方法，即DFT进行谱分析，在FFT出现以前是不切实际的。这是因为DFT计算量太大。直到1965年出现了DFT运算的一种快速方法以后，情况才发生了根本的变化。快速傅里叶变换（Fast?Fourier?Transfonn,FFT〕并不是与离散傅里叶变换不同的另一种变换，而是为了减少DFT计算次数的一种快速有效的算法。随着科学的进步，FFT算法的重要意义已经远远超过傅里叶分析本身的应用。FFT算法之所以快速，其根本原因在于原始变化矩阵的多余行，此特性也适用于傅里叶变换外的其他一些正交变换，例如，快速沃尔什变换、数论变换等等。在FFT的影响下，人们对于广义的快速正交变换进行了深入研究，使各种快速变换在数字信号处理中占据了重要地位。因此说FFT对数字信号处理技术的发展起了重大推动作用。 这样，矩阵W 中有许多相同的元素，从而可以简化DFT的运算过程．FFT 算法有许多形式，这里只讨论最基本的时间抽取基-2FFT 算法． 1.2 算法分析 一个N 点长序