基于FPGA的FFT算法实现毕业论文.doc

基于FPGA的FFT算法实现 PAGE 第 PAGE II 页 共 NUMPAGES 41 页 毕业论文 基于FPGA的FFT算法实现 [摘要] 快速傅立叶变换(FFT)作为时域和频域转换的基本运算，是数字谱分析的必要前提。传统的FFT使用软件或DSP实现，高速处理时实时性较难满足。FPGA是直接由硬件实现的，其内部结构规则简单，通常可以容纳很多相同的运算单元，因此FPGA在作指定运算时，速度会远远高于通用的DSP芯片。FFT运算结构相对比较简单和固定，适于用FPGA进行硬件实现，并且能兼顾速度及灵活性。本文介绍了一种通用的可以在FPGA上实现512点FFT变换的方法。主要对quartus II中的ram，rom，fft，基本运算等宏模块进行调用。并且通过vga控制模块，和键盘等控制模块，实现对信号的产生和频谱的测量和显示等工作。实验果表明，设计完成的系统能够在保证运算精度和实现复杂度的同时，切实可行地完成设计的总体要求。 [关键词]FPGA；VGA ；FFT；ip核 Implementation of FFT algorithm based on FPGA [Abstract]: Fast Fourier Transform (FFT) as a time domain and the frequency domain conversion of the basic operation, the digital spectrum analysis prerequisite. The traditional FFT implemented using software or DSP, real-time high-speed processing more difficult to meet. FPGA is a direct hardware implementation, and its internal structure rules are simple, you can usually accommodate many of the same arithmetic unit, thus making the assignment operator FPGA, the speed will be much higher than the general-purpose DSP chips. FFT operation is relatively simple and fixed structure, suitable for hardware implementation using FPGA and can both speed and flexibility. This paper describes a generic that can be implemented on FPGA 512-point FFT transform method. Mainly quartus II of ram, rom, fft, basic operations such as macro block calls. And through vga control module, and keyboard control module enables the signal generation and spectrum measurement and display work. Experimental results show that the design is completed the system to ensure the accuracy and computing implementation complexity while practicable to complete the design of the overall requirements. [Key words]: FPGA; VGA; FFT; ip nuclear 目录 TOC \o 1-3 \h \z \u 1引言 h 1 2设计原理 h 3 2.1基2-FFT算法原理 h 3 2.2 基4-FFT算法原理 h 8 2.3 IP核实现原理 h 8 3 FFT设计实现 h 13 3.1总体结构设计 h 13 3.2 FFT IPCore的建立 h 14 3.3测试信号的产生 h 18 3.3.1 dds原理 h 18 3.3.2 dds的实现 h 18 3.3.3 测试信号的仿真 h 19 3.4显示模块设计 h 19 3.4.1 vga显示原理