递归结构文章进入递归结构技术社区

基 2 FFT 算法的模块化硬件实现与比较

• 随着快速傅里叶变化(FFT)在信号处理应用领域的广泛应用，不同场合对硬件实现的 FFT 算法结构提出了多样化的要求，针对这种需求在硬件编程设计中将 FFT 分割成模块化的三部分：数据存储重排模块、旋转因子调用模块、蝶形运算模块。通过时序调用可组成不同结构的 FFT 处理器，实现流水结构与递归结构两种方案，分别侧重于处理速度与资源占用量两方面的优势。在FPGA硬件设计中使用 Verilog 语言完成代码编程，实现了两种结构的 512 点基 2 算法的快速傅里叶变换，使用 Modelsim 完成功能仿真。与
• 关键字：FFT硬件实现基 2 算法模块化设计流水线结构递归结构201902