Title :
A new parallel algorithm for 2D DFT
Author :
Wang, M. ; Lee, E.B.
Abstract :
A 2D fast Fourier transform (FFT) algorithm is described. This algorithm offers a way to do 2D FFTs in both dimensions simultaneously. The amount of computation is reduced compared to traditional algorithms. Due to its good parallelism, a special arrangement of parallel processors saves a great deal of running time. This algorithm can be extended to discrete-time Fourier transforms in more than two dimensions
Keywords :
computational complexity; fast Fourier transforms; parallel algorithms; 2D DFT; 2D fast Fourier transform; discrete-time Fourier; parallel algorithm;
Conference_Titel :
Systems Engineering, 1990., IEEE International Conference on
Conference_Location :
Pittsburgh, PA, USA
Print_ISBN :
0-7803-0173-0
DOI :
10.1109/ICSYSE.1990.203140
