基于FPGA的高速定点FFT算法的实现

摘要

针对高速实时信号处理的要求,提出一种基于现场可编程门阵列(FPGA)实现64点高速定点快速傅里叶变换(FFT)算法的方法.该方法从运算速度和实现复杂度两方面综合考虑,采用基于按时间抽取的Radix-4算法的三级流水线结构,每级将乘法器的旋转因子输入端固定为常数值,而不是作为变量从ROM中读取,从而减少ROM的读取时间.另外,为了避免溢出,还采用块浮点结构表示数据,节省了大量的硬件资源.从实验结果看,可以满足对数据高速实时处理的要求.