FFT算法的一种FPGA设计

被引:7
作者
陆旦前 [1 ]
陈建平 [2 ]
陈晓勇 [1 ]
机构
[1] 东南大学集成电路学院
[2] 南通大学计算机科学与技术学院
关键词
快速傅里叶变换; FPGA; 旋转因子; 流水线;
D O I
10.16652/j.issn.1004-373x.2007.06.062
中图分类号
TN791 [];
学科分类号
摘要
在分析了快速傅里叶算法理论的基础上,提出了一种频率抽取基4FFT的FPGA设计方案,针对现有FFT的FPGA实现过程中蝶形运算需要频繁乘以多个旋转因子提出了改进方法,减少了旋转因子的乘法次数和存储空间,加快了蝶形运算的速度,设计的地址映射方法,无需运算即可得到所需数据的存放地址,并结合采用乒乓结构和流水线方式,来提高快速傅里叶变换(FFT)FPGA实现的速度,为实现FFT算法提供了一定的参考价值。
引用
收藏
页码:178 / 180+187 +187
页数:4
相关论文
共 5 条
[1]   一种高速定点FFT处理器的设计与实现 [J].
付博 ;
李栋 ;
谢应科 .
计算机工程, 2005, (11) :52-55
[2]   高基FFT处理器高效地址产生算法 [J].
黄巾 ;
杨靓 ;
刘红侠 ;
黄士坦 .
信号处理, 2005, (01) :74-78
[3]   FPGA实现流水线结构的FFT处理器 [J].
朱冰莲 ;
刘学刚 .
重庆大学学报(自然科学版), 2004, (09) :33-36
[4]  
数字信号处理的FPGA实现[M]. 清华大学出版社 , ()UweMeyer-Baese著, 2003
[5]  
数字信号处理理论、算法与实现[M]. 清华大学出版社 , 胡广书编著, 2003