On the two-dimensional vector split-radix FFT algorithm

摘要

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.