基2×2FFT的地址映射算法

被引:9
作者
谢应科
侯紫峰
韩承德
机构
[1] 中国科学院计算技术研究所!北京
基金
国家自然科学基金重大项目;
关键词
快速傅里叶变换(FFT); FFT处理器;
D O I
暂无
中图分类号
TN95 [雷达];
学科分类号
080904 ; 0810 ; 081001 ; 081002 ; 081105 ; 0825 ;
摘要
FFT处理器是根据 FFT运算特点来进行设计的 ,可以充分提高处理效率 ,达到平均每周期完成一个蝶式运算的处理能力 .在这类芯片中 ,需要并行无冲突的数据访问部件来提供蝶式运算所需的多个操作数 .文中对已有的一些算法进行了比较 ,并提出基 2× 2 FFT的并行数据访问算法 ,通过使用 4个存储体 ,它可以同时完成所需的 4个数据的读取或写入操作 .该算法易于用硬件实现 ,其操作数访问地址的产生速度快于已有的算法 .
引用
收藏
页码:1051 / 1055
页数:5
相关论文
共 1 条
[1]   FFT处理器无冲突地址生成方法 [J].
马余泰 .
计算机学报, 1995, (11) :875-880