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

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

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