Title :
Comments on "A High-Speed Algorithm for the Computer Generation of Fourier Transforms"
Author_Institution :
Dept. of Engineering Physics Australian National University
Abstract :
The efficiency (in terms of both execution time and storage requirements) of a recently presented algorithm for computing the fast Fourier transform is compared to that of alternative algorithms.
Keywords :
Fast Fourier transform algorithm, Fourier transforms, spectral analysis.; Algorithms; Arithmetic; Computer errors; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Indexing; Nonlinear equations; Physics; Spectral analysis; Fast Fourier transform algorithm, Fourier transforms, spectral analysis.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1969.222621