FFT of externally stored data
P.S. Naidu · IEEE Transactions on Acoustics Speech and Signal Processing · 1978
A one-dimensional array is split into a pseudo two-dimensional array and stored into an external device, like a disk. The FFT of the stored array is computed using Ekiundh's fast transposition algorithm.