文档介绍：毕业论文
基于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 modate 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 pleted the system to ensure the accuracy puting plexity while practicable plete the design of the overall requirements.
[Key words]: FPGA; VGA; FFT; ip nuclear
目录
1引言 1
2设计原理 3
-FFT算法原理 3
基4-FFT算法原理 8
IP核实现原理 8
3 FFT设计实现 13
13
FFT IPCore的建立 14
18
dds原理 18
dds的实现 18
测试信号的仿真 19
19
vga显示原理 19
vga的实现 22
vga的仿真测试 23
存储单元设计 23
4系统调试 25
安装ByteBlaster II下载电缆 25
25
26
26
FFT算法测试 29