The structure of vector radix fast Fourier transforms
Hong Ren Wu, Frank J. Paoloni · IEEE Transactions on Acoustics Speech and Signal Processing · 1989
A general form of the matrix representation for multidimensional, vector-radix, fast Fourier transform (FFT) algorithms using decimation-in-frequency is presented. A structure theorem is devised to construct systematically various vector-radix decimation-in-frequency FFT algorithms from their 1-D counterparts. Logic diagrams are provided to facilitate the software and hardware implementation of the algorithms. The computational complexity of several of the algorithms is considered.>