資源描述：
《基于fpga的fft算法設(shè)計(jì)與實(shí)現(xiàn)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。
1、南京郵電大學(xué)通達(dá)學(xué)院畢業(yè)設(shè)計(jì)（論文）題目基于FPGA的FFT算法設(shè)計(jì)與實(shí)現(xiàn)專(zhuān)業(yè)通信工程學(xué)生姓名班級(jí)學(xué)號(hào)指導(dǎo)教師指導(dǎo)單位通信與信息工程學(xué)院日期：年月日至年月日聲明本人呈交的畢業(yè)設(shè)計(jì)論文，是在導(dǎo)師的指導(dǎo)下，獨(dú)立進(jìn)行研究工作所取得的成果，所有數(shù)據(jù)、圖片資料真實(shí)可靠。盡我所知，除文中已經(jīng)注明引用的內(nèi)容外，本學(xué)位論文的研究成果不包含他人享有著作權(quán)的內(nèi)容。對(duì)本論文所涉及的研究工作做出貢獻(xiàn)的其他個(gè)人和集體，均已在文中以明確的方式標(biāo)明。本學(xué)位論文的知識(shí)產(chǎn)權(quán)歸屬于培養(yǎng)單位。簽名：日期：年月日摘要隨著科學(xué)技術(shù)的飛速發(fā)展，數(shù)字信號(hào)處理技術(shù)已廣泛應(yīng)用于通信，衛(wèi)星定位，圖像處理等多個(gè)領(lǐng)域。快速傅里葉變換
2、（FFT）作為離散傅里葉變換（DFT）的一種快速算法，它是以DFT為基礎(chǔ)的，并且使DFT的運(yùn)算時(shí)間縮短了幾個(gè)數(shù)量級(jí)，使得數(shù)字信號(hào)處理的實(shí)現(xiàn)和運(yùn)用變得更加的容易。現(xiàn)場(chǎng)可編程門(mén)陣列是近年來(lái)出現(xiàn)的一種新的可編程邏輯器件，它具有運(yùn)行速度快，儲(chǔ)存容量大，管腳多等特點(diǎn)。本文主要研究如何利用FPGA實(shí)現(xiàn)FFT處理器,包括算法背景介紹、算法研究、系統(tǒng)結(jié)構(gòu)及各個(gè)模塊設(shè)計(jì)、FPGA實(shí)現(xiàn)和測(cè)試。設(shè)計(jì)采用基-2按時(shí)間抽取算法,利用VerilogHDL描述的方式對(duì)FFT系統(tǒng)進(jìn)行了設(shè)計(jì)、仿真、測(cè)試等工作。仿真結(jié)果表明其計(jì)算結(jié)果達(dá)到了一定的精度,運(yùn)算速度可以滿足一般實(shí)時(shí)信號(hào)處理的要求。關(guān)鍵詞：現(xiàn)場(chǎng)可編程門(mén)陣
3、列，快速傅里葉變換，VerilogHDL，蝶形算法ABSTRACTWiththerapiddevelopmentofscienceandtechnology,digitalsignalprocessingtechnologyhasbeenwidelyusedincommunications,satellitepositioning,imageprocessingandotherfields.FastFouriertransform(FFT)asafastalgorithmofdiscreteFouriertransform(DFT)whichisbasedonDFT,short
4、enstheoperationtimeofDFTforseveralordersofmagnitudeandmakestheimplementationanduseofdigitalsignalprocessingmoreeasily.Fieldprogrammablegatearray(fpga)isanewkindofprogrammablelogicdevicesinrecentyears,andithasthecharacteristicsoffastrunning,largestoragecapacityandmulti-pin,ect.Thispaper,inclu
5、dingfourpartsofbackgroundintroduction,algorithmresearch,systemstructureanddesignofeachmodule,andtheimplementationandtestingofFPGA,mainlystudieshowtouseFPGAtorealizetheFFTprocessor.Moreover,thisdesignappliestheradix-2decimationintimealgorithmandutilizesthewayofVerilogHDLdescriptiontodesign,si
6、mulateandtestFFTsystem.Thesimulationresultshowsthatifthecalculationresultcanachieveacertainaccuracy,thearithmeticspeedwillmeettherequirementsofgeneralreal-timesignalprocessing.Keywords:FieldProgrammableGateArray,FastFourierTransform,VerilogHDL,ButterflyAlgorithm<>南京郵電大學(xué)通達(dá)學(xué)院2014屆本科畢業(yè)設(shè)計(jì)（論文）目錄第
7、一章緒論...............................................................................................11.1課題研究背景及意義.............................................................................................11.2FFT算法的發(fā)展現(xiàn)狀.............................
