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.