基于fpga的fft处理器的设计与优化-控制科学与工程专业论文.docxVIP

Classified Index: TP274+.2 U.D.C: 620 Dissertation for the Master Degree of Engineering THE DESIGN AND OPTIMIZATION OF FFT PROCESSOR ON FPGA Candidate: Xue Li Supervisor: Prof. Yu Wang Academic Degree Applied for: Master of Engineering Specialty: Control Science and Engineering Affiliation: Shenzhen Graduate School Date of Defence: December, 2008 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 I I 摘要 随着电子技术和集成电路技术的飞速发展，数字信号处理已经广泛地应 用于通信、信号处理、生物医学以及自动控制等领域中。离散傅立叶变换 (DFT)作为数字信号处理中的基本变换，有着广泛的应用。特别是快速傅立 叶变换(FFT)算法的提出减少了 N 极大时 DFT 的运算量，使得数字信号处理 的实现和应用变得更加容易。 经过四十多年的发展，FFT 算法理论已经趋于成熟，但是其具体实现方 法依然有待深入研究。面向高速、大容量数据流的 FFT 实时处理可以通过 数据并行处理或者多级流水线结构来实现，特别是流水线结构使得 FFT 处 理器可以通过对模块级数的控制更容易的实现不同点数的 FFT 计算。 FPGA 是近年来广泛应用的超大规模、超高速的可编程逻辑器件，由于 其具有高集成度、高速、可编程等优点，大大推动了数字系统设计的单片化 和自动化，缩短了单片数字系统的设计周期，提高了设计的灵活性和可靠性， 在超高速信号处理和实时测控方面有非常广泛的应用。因此 FPGA 非常适合 实现 FFT 算法。 本文在分析和比较了各种 FFT 算法后，选择了基-2 时域抽取算法作为 FFT 处理器的实现算法，采用了一种高速、流水线结构的 FFT 处理器架构， 并使用 VHDL 语言设计了一种切实可行的基于 FPGA 的 FFT 处理器的实现 方法与硬件结构。最后采用 QuartusII 及 Modelsim 进行了 FFT 处理器仿真， 结果表明 FFT 输出结果与 MATLAB 模型输出一致，在 FPGA 环境下仿真波 形误差较小，提高了运算速度，完全满足了高速处理的设计要求。 关键词 FFT；流水线结构；蝶形运算；FPGA II II Abstract With the rapid development of electronic and integrated circuit technology, digital signal processing has been widely applied in various fields, such as communication systems, signal processing, biomedical engineering, auto control engineering and so on. Discrete Fourier Transform (DFT) as a basic transform of digital signal processing also has been widely used. The amount of operation of DFT is reduced by Fast Fourier Transform (FFT). The implement and application of digital signal processing become easier by FFT. The theory of FFT algorithm is much mature today after more than forty years’ development, but the method of its realization is still worth further research. The real-time computation of FFT with high-speed and large capacity of data flow can be realized by parallel data processing or multilevel pipel