毕业设计（论文）-于FPGA的FFT算法实现.doc

毕业论文 基于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 目录 1引言 1 2设计原理 3 2.1基2-FFT算法原理 3 2.2 基4-FFT算法原理 8 2.3 IP核实现原理 8 3 FFT设计实现 13 3.1总体结构设计 13 3.2 FFT IPCore的建立 14 3.3测试信号的产生 18 3.3.1 dds原理 18 3.3.2 dds的实现 18 3.3.3 测试信号的仿真 19 3.4显示模块设计 19 3.4.1 vga显示原理 19 3.4.2 vga的实现 22 3.4.3 vga的仿真测试 23 3.5 存储单元设计 23 4系统调试 25 4.1 安装ByteBlaster II下载电缆 25 4.1.1驱动程序安装 25 4.1.2硬件下载 26 4.1.3软件实现过程 26 4.2 FFT