实序列FFT算法的C语言实现word文档良心出品.docxVIP

实序列FFT算法的C语言实现 学生： XX 学生： XX 指导教师： XX 内容摘要：DFT和 IDFT是数字信号分析与处理中的一种重要运算和变换，但直接根据 定义计算DFT时，运算量大，不能实时得到计算结果。特别是在实际应用中， N都取得 比较大，此时，由于乘法和加法的次数都近似与 N的平方成正比，这将极大增加 DFT计 算所需时间。为此，提出了许多 DFT和IDFT的快速算法，称为快速傅里叶变换（FFT） 和快速傅里叶反变换（ IFFT）。 本文较为系统地阐述了快速傅里叶变换的算法原理然后用 MATLA实现了快速傅里 叶变换。论文首先首要介绍了 FT与DFT的定义、DFT与 FFT的关系,然后重点介绍基2 时域抽取FFT算法以及其原理和运算流图，再应用 C语言实现了实序列的FFT。最后在 Matlab 软件上进行仿真，仿真结果验证了设计的正确性。 关键词 ： 傅里叶变换 快速傅立叶变换 Matlab 仿真 Realization of FFT algorithm for real sequenceWith C p rogramAbstract : DFTand IDFT are important transform and processing in digital signalprocessing. However, there are large amount of computation by directlycalculati ng accord ing to the defi niti on of DFT. Esp ecially in the p racticalapp licati on, N is bigger, at this time, because the time of mult ip licatio n andadditi on are app roximately prop orti onal to the square of N, which will greatlyin crease the calculatio n time n eeded for DFT. Therefore, man yDFTa nd IDFT fastalgorithm are raised, which are called FFT and IFFT.In this paper relatively systematically elaborated the fast Fouriertran sformalgorithm principle and use MATLABoftware to realize the fast Fouriertran sform.The paper first introduces the definition of FT and DFT,the relationshipbetwee nDFT and FFT, and the n mainly in troduces DIT-FFT ,in clud ing its principle andop erati on flow diagram, and fin ally used C Ian guage torealize the real sequeneeFFT.The desig ns are simulated in Matlab software, theresults of the simulationcon firm the exact ness of the desig n.Keywords Realization of FFT algorithm for real sequence With C p rogram Abstract : DFTand IDFT are important transform and processing in digital signal processing. However, there are large amount of computation by directly calculati ng accord ing to the defi niti on of DFT. Esp ecially in the p ractical app licati on, N is bigger, at this time, because the time of mult ip licatio n and additi on are app roximately prop orti onal to the square of N, which will greatly in creas