The multidimensional phase-rotation FFT: a new parallel architecture
Lang P. Withers, J.E. Whelchel · 1991
A new multidimensional FFT (fast Fourier transform) algorithm and processor architecture is introduced. The FFT architecture is based on a multidimensional parallel pipeline, sized to carry data into one d-dimensional kernel FFT of vector radix r/sup d/ completely in parallel. Inter-stage shuffling is confined to individual channels of the pipeline, and has constant geometry. The simplicity of the design is well-suited to VLSI implementation.>