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

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

Design of High Performance Radix-4 FFT Processor

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.