資源描述：
《基于fpga的fft算法實現(xiàn)畢業(yè)論文》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、基于FPGA的FFT算法實現(xiàn)摘要隨著數(shù)字電子技術(shù)的發(fā)展，數(shù)字信號處理技術(shù)具有極其廣泛的應(yīng)用，比如視頻壓縮、數(shù)字機(jī)頂盒、有線調(diào)制解調(diào)器、數(shù)字多用盤、多媒體與無線通信、語音處理、傳輸系統(tǒng)、雷達(dá)成像、全球定位系統(tǒng)等等。同時，信息技術(shù)領(lǐng)域是依賴于數(shù)字信號處理及其相應(yīng)的專用集成電路的，所以對數(shù)字信號處理的要求越來越高。因此對數(shù)字信號處理中涉及到的有關(guān)算法的改進(jìn)也提出了更高的要求，其中快速傅立葉變換是數(shù)字信號處理的一種重要的算法研究?，F(xiàn)場可編程門陣列是近年來出現(xiàn)的一種新的可編程邏輯器件，它具有運行速度快、存儲容量大、管腳多等特點。本文研究的是利用現(xiàn)場可編程門
2、陣列來實現(xiàn)快速傅立葉變換算法，快速傅立葉變換算法的實現(xiàn)，大大縮短了運算所需的時間，降低了因計算復(fù)雜而導(dǎo)致的計算誤差。隨著超大規(guī)模集成電路技術(shù)的不斷提高，現(xiàn)場可編程門陣列的規(guī)模和集成度越來越大，在電子系統(tǒng)的設(shè)計中發(fā)揮了更大的作用。主要的設(shè)計內(nèi)容包括現(xiàn)場可編程門陣列的結(jié)構(gòu)與功能、VHDL語言的介紹、算法的實現(xiàn)過程等。本文通過離散傅立葉變換引出快速傅立葉變換算法，提出了快速傅立葉變換的兩種抽取方法，重點介紹了基2按時間抽取的快速傅立葉算法，對算法進(jìn)行了MAX+PLUSⅡ的仿真，再利用現(xiàn)場可編程門陣列來實現(xiàn)，并對仿真結(jié)果進(jìn)行了分析。結(jié)果表明快速傅立葉變換
3、的算法結(jié)果已達(dá)到了一定的精度，運算速度能夠滿足一般實時信號處理的要求。關(guān)鍵詞：現(xiàn)場可編程門陣列,VHDL,快速傅立葉變換，MAX+PLUSⅡAbstractWiththedevelopmentofdigitalelectronictechnology,digitalsignalprocessingtechnologyhaveanextremelywiderangeofapplications,suchasvideocompression,digitalset-topboxes,cablemodems,digitalmulti-purposetra
4、y,multimediaandwirelesscommunications,voiceprocessing,transmissionsystems,radarimaging,globalpositioningsystemsandsoon.Meanwhile,informationtechnologydependonthedigitalsignalprocessinganditscorrespondingapplicationspecificintegratedcircuit,sothedemandofdigitalsignalprocessing
5、havebecomemoreandmore.Therefore,thedigitalsignalprocessinginvolvedinthealgorithmisalsoputforwardhigherrequirements,andfastFouriertransformdigitalsignalprocessingisanimportantalgorithm.Fieldprogrammablegatearrayemergedinrecentyears,anditisanewprogrammablelogicdevices.Ithastheo
6、perationalspeed,storagecapacity,muchmorepinsandsoon.ThispaperstudiestheimplementationofFFTbasedFPGA.TherealizationofFastFourierTransformalgorithmgreatlyreducethecomputationtimewhichrequiredtoanddecreasethecomputationalcomplexitycausedbycalculationerrors.AsVLSItechnologycontin
7、uestoimprove,itssizeandgrowingintegrationplayabiggerroleonthedesignofelectronicsystems.AndthemaindesignelementsincludethestructureandfunctionofFPGA,thedescriptionofVHDLlanguage,algorithmimplementationprocessesandsoon.AccordingtothedescriptionofFouriertransformfastFouriertrans
8、formalgorithm,leadingtofastFouriertransformofthetwoextractionmethods
