《计算机学报》文章摘要 全文下载 | |
文章题目 | 基2×2 FFT的地址映射算法 |
作者 | 谢应科 侯紫峰 韩承德 |
作者单位 | (中国科学院计算技术研究所 北京 100080) |
发表年份 | 2000 |
发表月份 | 10期 (页码:1051—1055) |
文章摘要 | FFT处理器是根据FFT运算特点来进行设计的,可以充分提高处理效率,达到平均每周期完成一个蝶式运算的处理能力.在这类芯片中,需要并行无冲突的数据访问部件来提供蝶式运算所需的多个操作数.文中对已有的一些算法进行了比较,并提出基2×2 FFT的并行数据访问算法,通过使用4个存储体,它可以同时完成所需的4个数据的读取或写入操作.该算法易于用硬件实现,其操作数访问地址的产生速度快于已有的算法. 关键词 快速傅里叶变换(FFT),FFT处理器 中图法分类号:TP302 |