无查找表快速FFT的FPGA实现

摘要：

大数据量FFT广泛应用于雷达信号处理领域,本文通过将Cordic”1”算法引入到FFT”2”运算中,用来完成复数乘加功能,从而减少了旋转因子(sin、cos)计算中的硬件开销,同时将复数乘转化成移位和加减操作,极大的提高了系统的工作频率.利用FPGA内置的sram可配置的特点,能根据器件的规模和用户的时间要求,在FPGA内部采用1～4个并行计算处理单元,从而提高运算速度.选用Xilinx公司XC2V1000-5器件,可稳定工作在100MHz,对16384点数据进行FFT运算,根据并行度的不同,运算时间在1.14毫秒到0.29毫秒之间.将该模块应用在SAR(synthetic aperture radar)”3~5”信号处理中,对雷达信号进行成像处理,能达到高精度成象处理要求.

关键词： FFT Cordic FPGA 双端口SRAM 频率抽取基4运算 旋转因子 复数乘 流水处理 并行度

作者: 熊君君 王贞松 姚建平

作者单位: 中国科学院计算技术研究所系统结构室 中国科学院研究生院,北京,100080

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第八届计算机科学与技术研究生学术讨论会

会议地点: 大连

会议语种:中文

页码: 127

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