Title :
The Centered Discrete Fourier Transform and a parallel implementation of the FFT
Author_Institution :
Biomed. Eng. & Appl. Math., Univ. of Akron, Akron, OH, USA
Abstract :
This paper describes a novel method for the computation of the Discrete Fourier Transform (DFT). The development of a truly centered DFT is coupled with a method for computing the Centered DFT to provide an FFT that requires no complex multiplications and which allows a highly parallel implementation.
Keywords :
discrete Fourier transforms; matrix multiplication; parallel processing; CUDA; DFT; FFT; centered discrete Fourier transform; complex multiplications; parallel architectures; Algorithm design and analysis; Approximation algorithms; Discrete Fourier transforms; Discrete cosine transforms; Equations; Discrete Fourier transforms; discrete cosine transforms; parallel algorithms;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946834
