基于fpga的fft算法设计与实现-电子与通信工程专业论文.docxVIP

万方数据 万方数据 摘 要 摘 要 数字电子技术和信息技术日新月异，在多媒体应用技术、计算机应用、图像 与语音信号处理，通信服务等众多领域中，都已经广泛地使用到基于数字信号处 理的理论与技术。快速傅里叶变换(FFT)在很大程度上推动了数字信号处理技术的 发展，因为它的运算时间和直接计算离散傅里叶变换(DFT)相比大大减少，更有 利于实现数字信号处理的应用，并为数字信号处理技术在实时处理各种信号的应 用中提供了优势。因此，本文对 FFT 算法和实现方法的研究对其进一步发展起到 了非常重要的理论指导和实践意义。 经过不断地发展与应用，可编程逻辑器件 FPGA（现场可编程门阵列）正深 入地渗透到数字信号处理领域的研究之中，它在不断提高电子设计的规模与集成 度的同时，使得电子系统设计方法和设计思想得到了不断地创新。 本文的研究内容是立足 FPGA 实现分裂基 FFT 算法，分裂基 FFT 算法不仅计 算流程图比较简单，而且具有结构良好的特点，更重要的是这种算法在理论上， 接近所需乘法次数的最小值。本文首先对分裂基 FFT 算法的理论及原理知识进行 了详细的推导，随后与基 2FFT 和基 4FFT 算法深入地进行比较说明，并论述了用 FPGA 实现的方法，使用高效复数乘法器，同时增加了数据溢出的处理。本设计 以 Xilinx 公司的 Virtex-5 系列芯片 110T 为硬件平台，在 ISE14.4 编译环境中，用 Verilog 硬件描述语言对各个功能模块进行功能仿真，最后仿真实现 256 点的分裂 基 FFT 算法。用测试信号对本设计进行测试，并分析仿真结果和 MATLAB 计算 结果的误差，结果表明本文的设计正确。 关键词：快速傅里叶变换 分裂基 现场可编程门阵列 硬件描述语言 摘 要 Abstract Abstract With the changing of digital electronic technology and information technology, the theory and techniques of digital signal processing have been widely used in computers, multimedia, communications, image and voice processing and other fields. It makes digital signal processing much easier to implement and apply, and has created good conditions for digital signal processing technology used in various real-time signals processing, that Fast Fourier Transform (FFT) is several orders of magnitude shorter than directly calculating Discrete Fourier Transform (DFT) on calculation time. Therefore, the study of FFT algorithm in this thesis has a very important theoretical and practical significance. With the continuous development and application of programmable logic device FPGA (field programmable gate array). The novel programmable devices are also more and more applied in the field of digital signal processing, and promote the size of electronic design and integration, while leading the innovation about the method and idea of electronic system design. The research content of this thesis is FPGA implementation of a novel FFT algorithm. This algorithm is the most close to multiply the number of the minimum required