Title :
The structure of vector radix fast Fourier transforms
Author :
Wu, Hong Ren ; Paoloni, Frank John
Author_Institution :
Dept. of Electr. & Comput Eng., Wollongong Univ., NSW, Australia
fDate :
9/1/1989 12:00:00 AM
Abstract :
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
Keywords :
computerised signal processing; fast Fourier transforms; matrix algebra; FFT; computational complexity; decimation-in-frequency; matrix; multidimensional; signal processing; structure theorem; vector radix fast Fourier transforms; Computational complexity; Discrete Fourier transforms; Fast Fourier transforms; Hardware; Helium; Logic; Multidimensional systems; Signal processing algorithms; Software algorithms; Virtual reality;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
