作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 242-244. doi: 10.3969/j.issn.1000-3428.2012.02.081

• 工程应用技术与实现 • 上一篇    下一篇

高性能并行FFT处理器的设计与实现

石长振,杨 雪,王贞松   

  1. (中国科学院计算技术研究所,北京 100190)
  • 收稿日期:2011-07-08 出版日期:2012-01-20 发布日期:2012-01-20
  • 作者简介:石长振(1976-),男,助理研究员,主研方向:计算机体系结构,实时信号处理;杨 雪,硕士研究生;王贞松,研究员、博士生导师
  • 基金资助:

    国家部委基金资助项目

Design and Realization of High Performance Parallel FFT Processor

SHI Chang-zhen, YANG Xue, WANG Zhen-song   

  1. (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China)
  • Received:2011-07-08 Online:2012-01-20 Published:2012-01-20

摘要: 提出一种高性能并行快速傅里叶变换(FFT)处理器的设计方案,采用4个蝶形单元进行并行处理,利用改进的无冲突操作数地址映射方式,保证每个周期同时读取和写入16个数据。给出该处理器的FPGA实现,性能评测结果表明,与其他FFT处理器相比,该并行FFT处理器的性能较优,能满足实际应用需求。

关键词: 快速傅里叶变换, 并行处理, 流水线, 块浮点, 蝶形单元

Abstract: This paper proposes a design of high performance parallel Fast Fourier Transform(FFT) processor. It uses four butterfly units in parallel processing. It uses an improved conflict free memory addressing method, and 16 data can be read, processed and written in one cycle simultaneously. It gives the FPGA implementation of the processor, performance evaluation results show that the high performance parallel FFT processor is superior to other FFT processors, and can meet the application needs.

Key words: Fast Fourier Transform(FFT), parallel processing, pipeline;, block floating point, butterfly unit

中图分类号: