定常结构FFT算法

CONSTANT GEOMETRY FFT ALGORITHM

本文系统地讨论了定常结构FFT算法和结构,给出了构造定常结构的方法及扩展方法.定常结构FFT的每级流图均具有相同的流图结构,因而易于编程,在FFT硬件处理器中使控制器得到简化,同时使阵列处理器和流水线处理器易于实现模块化.

The algorithms and architectures of constant geometry FFT are discussed in this paper. The architecture building method and the constant geometry FFT extending method are presented, including radix-2, radix-s and mixed-radix situations. Constant geometry FFTs are kept constant flow diagram from pass to pass, which can simplify some programs or hardware design and modularize array or pipeline FFT processors.