The Centered Discrete Fourier Transform and a parallel implementation of the FFT

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.

• Type: Journal
• Year: 2011
• Where: ICASSP
• Authors: Dale H. Mugler
• Keywords: Centered Dft, Complex Multiplications, Discrete Fourier Transform, ICASSP 2011, Signal Processing