基于fpga的32点fft算法的设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 摘要 摘要 数字信号处理技术在当今社会的快速发展,得益于科学技术的快速前进，并且 广泛的应用在各种通信和计算机等领域，其中作为数字信号处理的基础运算的离 散傅里叶变换 DFT 在技术的运用中扮演者关键的角色，考虑到效率问题影响了离 散傅里叶变换的应用，有人在二十世纪六十年代提出了快速傅里叶变换，也就是 FFT，它有效地解决了前者的运算量庞大的问题，并随着科学技术的进步，它已 成为 DSP 领域的重要技术。 FPGA 现场可编程门阵列的出现使得数字信号处理的应用变得更加便捷，它 基于 PAL、GAL 以及 CPLD 等技术的成熟而出现，它具有更灵活的编辑功能、很 多的连接单元，非常适合于短周期的原型设计，相较传统的成批量 DSP 和 ASIC 来说，更低的成本及更低的功耗使得人们更倾向选择 FPGA 来作为开发的工具。 这是因为 FPGA 的构成由硬件完成的，所以 FPGA 的基本构造较为简单，一般情 况下能够包括较多的类似运算模块，如此一来在实现同一功能的条件下，FPGA 的处理运算速度会比普通的 DSP 芯片快很多。由于 FFT 较为固定的运算结构， 由 FPGA 来实现是非常合适的，同时这种实现方式具备了设计要求的高效性和灵 活性。 因此，本文选择使用赛灵思 Altera 的芯片来实现 32 点的 FFT 时域抽取的顺 序处理器，这是一种通用的可以在 FPGA 上实现 32 点 FFT 变换的方法。整个 FFT 处理器采用了基-2 时域抽取的基本算法原理，与此同时将流水线和并行的设计思 想融入了 FFT 处理器的蝶形运算模块的设计当中，同时处理器包含有地址产生模 块、时序控制模块以及存储模块等其它模块,这样便组成了设计所要求的基-2FFT 处理器。采用第三方的仿真软件 Modelsim 对 FFT 模块的前后设计流程进行了仿 真 Matlab 软件计并与算出精确地算法仿真结果,将它与设计的结果进行对比，验 证了该设计的准确性。仿真结果表明，设计的 FFT 处理器在满足一定精度条件下， 能够顺利地通过设计的基本指标。 关键词：现场可编程门阵列 基-2 时域抽取 快速傅里叶变换 Abstract Abstract With the rapid development of circuit technology, microelectronics and EDA technology, Digital signal processing (DSP) technology is widely used in various fields of communication and computer, discrete Fourier transform (DFT) plays a crucial role in the calculation of digital signal processing (DSP). Because of the efficiency of the discrete Fourier transform (DFT), fast Fourier transform (FFT) is presented in the 1960s and solves th problem of the huge computation effectively, now it has become an important technical of digital signal prcessing (DFT). Field Programmable Gate Array (FPGA) appears and makes the application of DSP becomes more and more convenient, it is based on the mature of PAL, GAL and CPLD technology. Compared with the traditional DSP and ASIC, people more inclined to choose FPGA as their development tools, cause it is more flexible. FPGA is implemented directly in hardware, so its internal structure is simple. Therefore, FPGA’s computing speed is much higher than DSP. FPGA can implement FFT quickly and flexibility. We choose Alte