Modular architecture for high performance implementation of 2-dimensional fast Fourier transform
D.V. Korchev · IEE Proceedings E Computers and Digital Techniques · 1993
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.