FFT算法研究及基2-FFT算法的C语言实现

《FFT算法研究及基2-FFT算法的C语言实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、b5用风&F说HenanUniversityofUrbanConstruction毕业设计［论文］题目：FFT算法研究及基2-FFT算法的C语言实现学院：电气与信息工程学院专业：电气工程及其自动化姓名:XXX学号：XXXXXX指导老师：XXX完成时间：2015年06月01日离散傅立叶变换（DFT）常常用于计算信号处理。DFT算法可以得到信号的频域特性，因为该算法在计算上是密集的，长时间的使用吋，计算机不能实吋进行信号处理。所以DFT被发现之后的相当长吋间内是没被应用到实际的项目。到了二十世纪六十年代屮期一种新的计算方法被研究

2、者发现出来，它就是FFT。FFT并不是一种新的获取频域特征的方式，而是离散傅里叶变换的-•种快速实现算法。数字信号处理在当今科技发展中发展很迅速，不但是在传统的通信领域，其他方面也经常用到。利用快速傅里叶变换，实现了信号频域的变换处理。对于信号的处理，往往会和数学中的算法联系到一起。如果处理得当，将会对气象，地理信息等的发展，起到举足轻垂的作用，同时对世界其他领域的发展有很人的促进作用。关键词:FFT算法，C语言，编译实现AbstractDiscreteFourierTransform(DFT)isoftenusedtoca

3、lculatethesignalprocessingtoobtainfrequencydomainsignals.DFTalgorithmcangetthefrequencydomaincharacteristicsofthesignal,becausethealgorithmiscomputationallyintensive,long-timeuse,thecomputerisnotconducivetoreal-timesignalprocessing.SoDFTsinceitwasdiscoveredinarelat

4、ivelylongperiodoftimeisnottobeappliedtotheactualprojectsuntilanewfastdiscreteFouriercalculationmethod--FFTisfoundindiscreteFouriertransformwasabletoactuallyprojecthasbeenwidelyused.FFTisnotanewwaytogetthefrequencydomain,butthediscreteFouriertransformofafastalgorith

5、m.FastFourierTransform(FFT)isadigitalsignalprocessingimportanttoolthatthetimedomainsignalintoafrequency-domainsignalprocessing,matchedfilteringhasimportantapplications.FFTisadiscreteFouriertransform(DFT)isafastalgorithm,itcanbeasignalfromthetimedomaintothefrequency

6、domain.Somesignalsinthetimedomainisnoteasytoobservethecharacteristicsofwhatis,butthenifyouchangethesignalfromthetimedomaintothefrequencydomain,itiseasytoseeoutof.ThisdesignisrequiredtobefamiliarwiththebasicprinciplesofFFTalgorithm,basedonthepreparationofClanguagepr

7、ogramtoachieveFFTalgorithmrealnumbersequence.Keywords:FFTalgorithm,Clanguagecompilertoachieve目录摘要IAbstractII目录III1引言41.1课题背景41.2FFT算法的现状41.3研究内容21.4论文的研究成果22数字信号处理综述32.1数字信号理论32.2数字信号处理的实现42.3数字信号处理的应用及特点43基本理论63」FFT算法的基本概念63.1.1离散傅里叶变换（DFT）63.1.2快速傅里叶变换（FFT）73.2FF

8、T算法的分类8321按时间抽取（DIT）的FTT83.2.2按频率抽取（DIF）的FTT123.2.3快速傅里叶分裂基FFT算法153.2.4N为组合数的FFT——混合基算法183.3傅里叶变换的应用204基-2FFT算法的C语言实现及仿真错误!未定义书签。4.1码位倒序214.2蝶形运算