matlab一种串并行fft的实现方法仿真文献综述

《matlab一种串并行fft的实现方法仿真文献综述》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、MATLAB_种串并行FFT的实现方法仿真+文献综述摘要DFT和FFT是数字信号处理的重要內容。DFT是FFT的基础，FFT是DFT的快速算法。MATLAB中可以利用FFT来计算序列的离散傅里叶变换DFT0本文首先介绍了MATLAB软件，其次给出了基于MATLAB软件的FFT频谱的分析方法，利用MATLAB软件方法，实现串行并行256点的FFT的实现，使得设计方便快捷，大大减轻了工作量，最后结合实例给出仿真结果。6206关键词：MATLAB,FFT,频谱分析。Aserial-parallelFFTimpleme

2、ntationAbstractDFTandFFTisoneofmostimportantpartsindigitalsignalprocessing.DFTisthebasisforFFTandFFTisthefastalgorithmofDFT.TheDFTofthesequencecanbecalculatedbyusingthefunctionofFFTinMATLAB.Inthispaper,ThispaperintroducestheMATLABsoftware,andsecondlygiveMATL

3、ABsoftwareFFTspectrumanalysismethod,usingMATLABsoftwaremethodstoachieveserial-parallel256-pointFFTimplementationByusingMATLAB,thedesigningbecomingeasyandshortcut,toachieveSerialparallel256-pointFFT.Theworkloadisreducedgreatly.Thesimulationresultsaregivenwith

4、examplefinally・Keyword:MATLAB,DFT,FFT?sequencespectrum.目录1绪论•&bu11;51.1课题的目的和意义•••51.2国内外研究水平•61.3发展历史••62Fourier变换及FFT的基本知识•••72.1Fourier变换介绍•72.2FOURIER变换••72.1FFT•••91Madab软件环

5、境与介绍•103.1简介••103.2编程环境••l03.3简单易用&buU;&buU;103.4强处理能力113.5程序接口••ll2FFT算法的选择•••l24.1串行FFT算法•124.1.1FFT算法的基本思想•••124.1.2串行基—2FFT算法&bu止&bu止•l24.1.3算法分析134.1并行FFT算法&buU;14低设计成本，并能够

6、并行处理数据，容易实现流水线结构，且升级简便，提高设计的灵活性，这些都非常适合实现FFT算法和FIR数字滤波器。因此，自主研发基于FPGA芯片的FFT和FIR数字滤波器，把FFT和FIR数字滤波器实时性的要求和FPGA芯片设计的灵活性结合起来，实现并行算法与硬件结构的优化配置，提高FFT和FIR数字滤波器处理速度，满足现代信号处理的高速度、高可靠性要求，成为了现今我国数字信号处理的一个研究点。2Fourier变换及FFT的基本知识1.1Fourier变换介绍傅立叶是一位法国数学家和物理学家的名字，英语原名是Je

7、anBaptisteJosephFourier(l768-1830),Fourier对热传递很感兴趣，于1807年在法国科学学会上发表了一篇论文，运用正弦曲线来描述温度分布，论文里有个在当时具有争议性的决断：任何连续周期信号可以由一组适当的正弦曲线组合而成。当时审查这个论文的人，其中有两位是历史上著名的数学家拉格朗日(JosephLouisLagrange,1736-1813)和拉普拉斯(PierreSimondeLaplace,1749-1827),当拉普拉斯和其它审查者投票通过并要发表这个论文时，拉格朗日坚

8、决反对,在他此后生命的六年中，拉格朗日坚持认为傅立叶的方法无法表示带有棱角的信号，如在方波中出现非连续变化斜率。法国科学学会屈服于拉格朗日的威望，拒绝了傅立叶的工作，幸运的是，傅立叶还有其它事情可忙，他参加了政治运动，随拿破仑远征埃及，法国大革命后因会被推上断头台而一直在逃避。直到拉格朗日死后15年这个论文才被发表出来。谁是对的呢？拉格朗日是对的：正弦曲线无法组合成一个带有棱角的信号。