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

摘要：

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

关键词：现场可编程门阵列、Radix-4算法、流水线结构、块浮点结构

所属期刊栏目：32

分类号：TP368.1(计算技术、计算机技术)

在线出版日期：2009-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：106-107,110