Split-vector radix 2-D fast Fourier transform

The split vector radix is used to develop a 2-D fast Fourier transform (FFT) algorithm; it is performed "in-place," and requires no matrix transpose operation. This method greatly improves the conventional vector radix 2-D FFT; an overall saving of about 23 percent in complex multiplications for a typical
2048 \times 2048
array could be obtained.