Title :
Fast Fourier transform of externally stored data
Author :
Brenner, Norman M.
Author_Institution :
Massachusetts Institute of Technology, Cambridge, Mass.
fDate :
6/1/1969 12:00:00 AM
Abstract :
Occasionally, arrays of data to be fast Fourier transformed (FFT´ed) are too large to fit in internal computer memory, and must be kept on an external storage device. This situation is especially serious for one-dimensional arrays, since they cannot be factored along the natural cleavage planes, as multi-dimensional arrays can. Two methods for FFT of such data are presented-one efficient when data storage is only slightly larger than available internal memory, and one when data is much larger. A FORTRAN program based on these methods is available.
Keywords :
Discrete Fourier transforms; Earth; Fast Fourier transforms; Fourier transforms; Hardware; Laboratories; Magnetic cores; Magnetic devices; Magnetosphere; Memory;
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
DOI :
10.1109/TAU.1969.1162037