DocumentCode :
1079880
Title :
Fast Fourier transform of externally stored data
Author :
Brenner, Norman M.
Author_Institution :
Massachusetts Institute of Technology, Cambridge, Mass.
Volume :
17
Issue :
2
fYear :
1969
fDate :
6/1/1969 12:00:00 AM
Firstpage :
128
Lastpage :
132
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;
fLanguage :
English
Journal_Title :
Audio and Electroacoustics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9278
Type :
jour
DOI :
10.1109/TAU.1969.1162037
Filename :
1162037
Link To Document :
بازگشت