Modular architecture for high performance implementation of 2-dimensional fast Fourier transform

The paper proposes new structural schemes of high-throughput processors executing 2-dimensional fast Fourier transforms (FFTs) by the column-row method and the vector-radix algorithm. These structures offer a simplified system of data commutation (eliminating cross-commutations of complex data flows), and a simple ordering of input array without preliminary accumulation. These structures also eliminate overlap of input arrays and matrix-transposition devices during computation.