DocumentCode
1158940
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
Volume
37
Issue
9
fYear
1989
fDate
9/1/1989 12:00:00 AM
Firstpage
1415
Lastpage
1424
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;
fLanguage
English
Journal_Title
Acoustics, Speech and Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
0096-3518
Type
jour
DOI
10.1109/29.31295
Filename
31295
Link To Document