基于FPGA的快速傅立叶变换的实现

摘要

本文介绍了一种在现场可编程门阵列(FPGA)上实现的快速傅立叶变换(FFT)结构框图,其蝶形运算单元采用了一种高效的复数乘法器。采用按时间抽取的基2算法,降低了算法的计算复杂度。以8点复数FFT为例,用VHDL语言实现各模块的编程,可以方便地推广为N点的FFT算法。在QuartusII软件环境下进行功能仿真,时序结果与Matlab计算结果相一致,这种结合提高了FFT的运算速度,扩大了FFT的应用领域。