Split-vector radix 2-D fast Fourier transform
Soo‐Chang Pei, Ja-Lin Wu · IEEE Transactions on Circuits and Systems · 1987
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 typical2048 \times 2048array could be obtained.