Recursive generation of the DIF-FFT algorithm for 1-D DFT
O. Rath, K.R. Rao, K. Yeung · IEEE Transactions on Acoustics Speech and Signal Processing · 1988
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.>