Title :
On the two-dimensional vector split-radix FFT algorithm
Author :
Wu, H.R. ; Paoloni, F.J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Wollongong Univ., NSW, Australia
fDate :
8/1/1989 12:00:00 AM
Abstract :
The complete equations are presented for the first stage of the two-dimensional vector split-radix decimation-in-frequency fast Fourier transform algorithm using a structural approach. The computational complexity of the algorithm is discussed and compared to other published results. The author states that generally, the vector split-radix method provides a significant reduction in the number of complex multiplications required to implement a two-dimensional discrete Fourier transform
Keywords :
computational complexity; fast Fourier transforms; computational complexity; decimation-in-frequency; fast Fourier transform; two-dimensional vector split-radix FFT algorithm; Acoustic signal processing; Australia; Computational complexity; Discrete Fourier transforms; Equations; Signal processing algorithms; Speech; Telecommunication computing; Two dimensional displays;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
