首页 | 本学科首页   官方微博 | 高级检索  
     

q×2m的高速FFT处理器设计
引用本文:邓珊珊,孙义,章立生,莫志锋,谢应科.q×2m的高速FFT处理器设计[J].计算机研究与发展,2008,45(8).
作者姓名:邓珊珊  孙义  章立生  莫志锋  谢应科
作者单位:[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100049 [3]北京科技大学信息工程学院,北京100083
摘    要:对非2次幂长度的海量数据FFT处理器设计,采用补零技术会造成巨大硬件资源的浪费,且影响算法性能.提出了一种适合于硬件实现,可处理数据长度为q×2“的FFT算法(q为非2质数)以及基于此算法的FFT处理器设计方法.提出的操作数地址映射方法充分利用了算法的同址特性,使得在最少的存储空间需求下,达到最大的数据并行性;设计的混合运算单元有效地统一了混合基和q点DFT运算,减少了运算部件的资源占用率,使得多个运算单元的并行成为可能.仿真结果表明,计算16位20480点DFT运算需要7181个时钟周期,系统频率达到了105MHz.不仅有效地扩展了FFT处理器的数据处理范围,同时满足SAR等实时系统对处理速度的要求.

关 键 词:素因子算法  FFT处理器  地址映射算法  并行计算  CORDIC算法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号