计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 238-240.doi: 10.3969/j.issn.1000-3428.2008.24.083

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

高性能基4快速傅里叶变换处理器的设计

段小东,顾立志   

  1. (华侨大学机电及自动化学院,泉州 362021)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Design of High Performance Radix-4 FFT Processor

DUAN Xiao-dong, GU Li-zhi   

  1. (College of Mechanical Engineering and Automation, Huaqiao University, Quanzhou 362021)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判断。验证与性能评估结果表明,该FFT处理器具有较高性能。

关键词: 快速傅里叶变换算法, 基4算法, 块浮点算法, 蝶形运算单元

Abstract: This paper studies and designs a high performance radix-4 Fast Fourier Transform(FFT) processor. Based on the radix-4 algorithm, butterfly-like computing cell of pipeline structure, the processor is improved to work at a more rapidly processing speed and a higher clock frequency. By using the spilling state machine, the spilling detection for the output data of each butterfly-like computing cell with the block floating-point algorithm is reliable to determine the state of spilling. Validation and performance evaluation results show that the FFT processor has high performance.

Key words: Fast Fourier Transform(FFT) algorithm, Radix-4 algorithm, block floating-point algorithm, butterfly-like computing cell

中图分类号: