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