Title :
Recursive generation of the DIF-FFT algorithm for 1-D DFT
Author :
Rath, O. ; Rao, K.R. ; Yeung, K.
Author_Institution :
Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA
fDate :
9/1/1988 12:00:00 AM
Abstract :
It is shown by using the Walsh-Hadamard matrix and a conversion matrix, a DIF-FFT algorithm can be developed for the radix-2 discrete Fourier transform (DFT). The recursive generation of the DFT matrix leads to its sparse matrix factorization. The flowgraph based on these sparse matrices is identical to that of the DFT-FFT algorithm
Keywords :
fast Fourier transforms; signal processing; DIF-FFT algorithm; Walsh-Hadamard matrix; conversion matrix; flowgraph; matrix factorization; radix-2 discrete Fourier transform; recursive; signal processing; Acoustic signal processing; Chromium; Discrete Fourier transforms; Multiple signal classification; Music; Notice of Violation; Parameter estimation; Signal processing algorithms; Sparse matrices; Speech processing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
