資源描述：
《基于FPGA的FFT算法實現(xiàn)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、東海科學(xué)技術(shù)學(xué)院本科生畢業(yè)論文基于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)的一種新的可編程邏輯器件，它具有運行速度快、存儲容量大、
2、管腳多等特點。本文研究的是利用現(xiàn)場可編程門陣列來實現(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)場可編程門陣列
3、來實現(xiàn)，并對仿真結(jié)果進(jìn)行了分析。結(jié)果表明快速傅立葉變換的算法結(jié)果已達(dá)到了一定的精度，運算速度能夠滿足一般實時信號處理的要求。關(guān)鍵詞：現(xiàn)場可編程門陣列,VHDL,快速傅立葉變換，MAX+PLUSⅡAbstractWiththedevelopmentofdigitalelectronictechnology,digitalsignalprocessingtechnologyhaveanextremelywiderangeofapplications,suchasvideocompression,24東海科學(xué)技術(shù)學(xué)院本科生畢業(yè)論文digit
4、alset-topboxes,cablemodems,digitalmulti-purposetray,multimediaandwirelesscommunications,voiceprocessing,transmissionsystems,radarimaging,globalpositioningsystemsandsoon.Meanwhile,informationtechnologydependonthedigitalsignalprocessinganditscorrespondingapplicationspecif
5、icintegratedcircuit,sothedemandofdigitalsignalprocessinghavebecomemoreandmore.Therefore,thedigitalsignalprocessinginvolvedinthealgorithmisalsoputforwardhigherrequirements,andfastFouriertransformdigitalsignalprocessingisanimportantalgorithm.Fieldprogrammablegatearrayemer
6、gedinrecentyears,anditisanewprogrammablelogicdevices.Ithastheoperationalspeed,storagecapacity,muchmorepinsandsoon.ThispaperstudiestheimplementationofFFTbasedFPGA.TherealizationofFastFourierTransformalgorithmgreatlyreducethecomputationtimewhichrequiredtoanddecreasethecom
7、putationalcomplexitycausedbycalculationerrors.AsVLSItechnologycontinuestoimprove,itssizeandgrowingintegrationplayabiggerroleonthedesignofelectronicsystems.AndthemaindesignelementsincludethestructureandfunctionofFPGA,thedescriptionofVHDLlanguage,algorithmimplementationpr
8、ocessesandsoon.AccordingtothedescriptionofFouriertransformfastFouriertransformalgorithm,leadingtofastFouriertr
