学士学位论文--基于fpga的fft算法实现.doc

《学士学位论文--基于fpga的fft算法实现.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于FPGA的FFT算法实现毕业论文基于FPGA的FFT算法实现[摘要]快速傅立叶变换(FFT)作为时域和频域转换的基本运算，是数字谱分析的必要前提。传统的FFT使用软件或DSP实现，高速处理时实时性较难满足。FPGA是直接由硬件实现的，其内部结构规则简单，通常可以容纳很多相同的运算单元，因此FPGA在作指定运算时，速度会远远高于通用的DSP芯片。FFT运算结构相对比较简单和固定，适于用FPGA进行硬件实现，并且能兼顾速度及灵活性。本文介绍了一种通用的可以在FPGA上实现512点FFT变换的方法。主要对quartusII中的ra

2、m，rom，fft，基本运算等宏模块进行调用。并且通过vga控制模块，和键盘等控制模块，实现对信号的产生和频谱的测量和显示等工作。实验果表明，设计完成的系统能够在保证运算精度和实现复杂度的同时，切实可行地完成设计的总体要求。[关键词]FPGA；VGA；FFT；ip核第38页共42页基于FPGA的FFT算法实现ImplementationofFFTalgorithmbasedonFPGA[Abstract]:FastFourierTransform(FFT)asatimedomainandthefrequencydomaincon

3、versionofthebasicoperation,thedigitalspectrumanalysisprerequisite.ThetraditionalFFTimplementedusingsoftwareorDSP,real-timehigh-speedprocessingmoredifficulttomeet.FPGAisadirecthardwareimplementation,anditsinternalstructurerulesaresimple,youcanusuallyaccommodatemanyoft

4、hesamearithmeticunit,thusmakingtheassignmentoperatorFPGA,thespeedwillbemuchhigherthanthegeneral-purposeDSPchips.FFToperationisrelativelysimpleandfixedstructure,suitableforhardwareimplementationusingFPGAandcanbothspeedandflexibility.Thispaperdescribesagenericthatcanbe

5、implementedonFPGA512-pointFFTtransformmethod.MainlyquartusIIofram,rom,fft,basicoperationssuchasmacroblockcalls.Andthroughvgacontrolmodule,andkeyboardcontrolmoduleenablesthesignalgenerationandspectrummeasurementanddisplaywork.Experimentalresultsshowthatthedesigniscomp

6、letedthesystemtoensuretheaccuracyandcomputingimplementationcomplexitywhilepracticabletocompletethedesignoftheoverallrequirements.[Keywords]:FPGA;VGA;FFT;ipnuclear第38页共42页基于FPGA的FFT算法实现目录1引言12设计原理32.1基2-FFT算法原理32.2基4-FFT算法原理82.3IP核实现原理83FFT设计实现133.1总体结构设计133.2FFTIPCor

7、e的建立143.3测试信号的产生183.3.1dds原理183.3.2dds的实现183.3.3测试信号的仿真193.4显示模块设计193.4.1vga显示原理193.4.2vga的实现223.4.3vga的仿真测试233.5存储单元设计234系统调试254.1安装ByteBlasterII下载电缆254.1.1驱动程序安装254.1.2硬件下载264.1.3软件实现过程26第38页共42页基于FPGA的FFT算法实现4.2FFT算法测试294.2.1正弦信号的FFT测试294.2.2方波信号的FFT测试30总结与展望32致谢3

8、3参考文献34附录35源程序.................................................................................................41第38页共42页基于FPGA的FFT