资源描述:
《基于fpga的fft算法设计与实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、南京邮电大学通达学院毕业设计(论文)题目基于FPGA的FFT算法设计与实现专业通信工程学生姓名班级学号指导教师指导单位通信与信息工程学院日期:年月日至年月日声明本人呈交的毕业设计论文,是在导师的指导下,独立进行研究工作所取得的成果,所有数据、图片资料真实可靠。尽我所知,除文中已经注明引用的内容外,本学位论文的研究成果不包含他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确的方式标明。本学位论文的知识产权归属于培养单位。签名:日期:年月日摘要随着科学技术的飞速发展,数字信号处理技术已广泛应用于通信,卫星定位,图像处理等多个领域。快速傅里叶变换
2、(FFT)作为离散傅里叶变换(DFT)的一种快速算法,它是以DFT为基础的,并且使DFT的运算时间缩短了几个数量级,使得数字信号处理的实现和运用变得更加的容易。现场可编程门阵列是近年来出现的一种新的可编程逻辑器件,它具有运行速度快,储存容量大,管脚多等特点。本文主要研究如何利用FPGA实现FFT处理器,包括算法背景介绍、算法研究、系统结构及各个模块设计、FPGA实现和测试。设计采用基-2按时间抽取算法,利用VerilogHDL描述的方式对FFT系统进行了设计、仿真、测试等工作。仿真结果表明其计算结果达到了一定的精度,运算速度可以满足一般实时信号处理的要求。关键词:现场可编程门阵
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<>南京邮电大学通达学院2014届本科毕业设计(论文)目录第
7、一章绪论...............................................................................................11.1课题研究背景及意义.............................................................................................11.2FFT算法的发展现状.............................