搜索
毕业设计[论文]题目：FFT算法研究及基2-FFT算法的C语言实现学院：电气与信息工程学院专业：电气工程及其自动化姓名：XXX学号：XXXXXX指导老师：XXX完成时间：2015年06月01日河南城建学院本科毕业设计（论文）摘要I摘要离散傅立叶变换（DFT）常常用于计算信号处理。DFT算法可以得到信号的频域特性，因为该算法在计算上是密集的，长时间的使用时，计算机不能实时进行信号处理。所以DFT被发现之后的相当长时间内是没被应用到实际的项目。到了二十世纪六十年代中期一种新的计算方法被研究者发现出来，它就是FFT。FFT并不是一种新的获取频域特征的方式，而是离散傅里叶变换的一种快速实现算法。数字信号处理在当今科技发展中发展很迅速，不但是在传统的通信领域，其他方面也经常用到。利用快速傅里叶变换，实现了信号频域的变换处理。对于信号的处理，往往会和数学中的算法联系到一起。如果处理得当，将会对气象，地理信息等的发展，起到举足轻重的作用，同时对世界其他领域的发展有很大的促进作用。关键词:FFT算法，C语言，编译实现河南城建学院本科毕业设计（论文）AbstractIIAbstractDiscreteFourierTransform(DFT)isoftenusedtocalculatethesignalprocessingtoobtainfrequencydomainsignals.DFTalgorithmcangetthefrequencydomaincharacteristicsofthesignal,becausethealgorithmiscomputationallyintensive,long-timeuse,thecomputerisnotconducivetoreal-timesignalprocessing.SoDFTsinceitwasdiscoveredinarelativelylongperiodoftimeisnottobeappliedtotheactualprojectsuntilanewfastdiscreteFouriercalculationmethod--FFTisfoundindiscreteFouriertransformwasabletoactuallyprojecthasbeenwidelyused.FFTisnotanewwaytogetthefrequencydomain,butthediscreteFouriertransformofafastalgorithm.FastFourierTransform(FFT)isadigitalsignalprocessingimportanttoolthatthetimedomainsignalintoafrequency-domainsignalprocessing.matchedfilteringhasimportantapplications.FFTisadiscreteFouriertransform(DFT)isafastalgorithm,itcanbeasignalfromthetimedomaintothefrequencydomain.Somesignalsinthetimedomainisnoteasytoobservethecharacteristicsofwhatis,butthenifyouchangethesignalfromthetimedomaintothefrequencydomain,itiseasytoseeoutof.ThisdesignisrequiredtobefamiliarwiththebasicprinciplesofFFTalgorithm,basedonthepreparationofClanguageprogramtoachieveFFTalgorithmrealnumbersequence.Keywords:FFTalgorithm,Clanguagecompilertoachieve河南城建学院本科毕业设计（论文）AbstractIII目录摘要.................................................................................................................................IAbstract.............................................................................................................................II目录.............................................................................................................................III1引言...............................................................................................................................41.1课题背景............................................................................................................41.2FFT算法的现状.................................................................................................41.3研究内容...........................................................................................................21.4论文的研究成果...............................................................................................22数字信号处理综述.......................................................................................................32.1数字信号理论...................................................................................................32.2数字信号处理的实现.......................................................................................42.3数字信号处理的应用及特点...........................................................................43基本理论.......................................................................................................................63.1FFT算法的基本概念.........................................................................................63.1.1离散傅里叶变换（DFT）.......................................................................63.1.2快速傅里叶变换（FFT）......................................................................73.2FFT算法的分类..............................................................................................83.2.1按时间抽取（DIT）的FTT...................................................................83.2.2按频率抽取（DIF）的FTT................................................................123.2.3快速傅里叶分裂基FFT算法.............................................................153.2.4N为组合数的FFT——混合基算法....................................................183.3傅里叶变换的应用..........................................................................................204基-2FFT算法的C语言实现及仿真...........................................错误!未定义书签。4.1码位倒序..........................................................................................................214.2蝶形运算..........................................................................................................23结论.................................................................................................................................24参考文献.........................................................................................................................25附录A.............................................................................................................................26附录B.............................................................................................................................36致谢.................................................................................................................................44河