The Community for Technology Leaders
Green Image
A general method is presented for the computation of the fast Fourier transform from data stored in external auxiliary memory, for any general radix r = 2<sup>n</sup>n =e external data storage is necessitated whenever the internal computer memory is limited. The general radix requirement arises in the tradeoff in serial FFT processor machines, between the number of passes required to address stora
Discrete FFT exponential sequences, external auxiliary memory, general radices r = 2

M. Drubin, "Computation of the Fast Fourier Transform from Data Stored in External Auxiliary Memory for Any General Radix r=2<sup>n</sup>, n = 1," in IEEE Transactions on Computers, vol. 20, no. , pp. 1552-1558, 1971.
162 ms
(Ver 3.3 (11022016))