Title :
The multidimensional phase-rotation FFT: a new parallel architecture
Author :
Withers, Lang, Jr. ; Whelchel, John
Author_Institution :
E-Syst., Inc., Falls Church, VA, USA
Abstract :
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 rd 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
Keywords :
VLSI; digital signal processing chips; fast Fourier transforms; multidimensional systems; parallel architectures; pipeline processing; VLSI implementation; multidimensional parallel pipeline; multidimensional phase-rotation FFT; parallel architecture; signal processing; Artificial intelligence; Fast Fourier transforms; Flexible printed circuits; Geometry; Kernel; Multidimensional systems; Parallel architectures; Pipelines; Tensile stress; Very large scale integration;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-0003-3
DOI :
10.1109/ICASSP.1991.151006
