FAST FOURIER TRANSFORM OF EXTERNALLY STORED DATA

被引：33

作者：

BRENNER, NM

机构：

[1] M.I.T. Lincoln Laboratory, Lexington

来源：

IEEE TRANSACTIONS ON AUDIO AND ELECTROACOUSTICS | 1969年 / AU17卷 / 02期

关键词：

D O I：

10.1109/TAU.1969.1162037

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

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. Copyright © 1969 by The Institute of Electrical and Electronics Engineers, Inc.

引用

页码：128 / &