摘要
研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判断。验证与性能评估结果表明,该FFT处理器具有较高性能。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第24期238-240,243,共4页
Computer Engineering
关键词
快速傅里叶变换算法
基4算法
块浮点算法
蝶形运算单元
Fast Fourier Transform（FFT） algorithm
Radix-4 algorithm
block floating-point algorithm
butterfly-like computing cell
