An Evaluation of Ten Fast Fourier Transform (FFT) Programs.
Abstract
OPTIMIZATION, ALGORITHMSCDC 6500 COMPUTERS, COMPUTATION, FORTRAN, FOURIER TRANSFORMATION, EVALUATION, *FAST FOURIER TRANSFORMThe fast Fourier transform (FFT) algroithm is a very efficient method for computing very large Fourier transforms and is now a valuable tool for analyses of meteorological and other geophysical data. The algorithm is a scheme for very rapid numerical computation of a finite, discrete Fourier transform on a digital computer. A number of computer programs have been written to implement the FFT algorithm. Ten such programs, written in the FORTRAN language, were tested in order to select one which would be the most suitable for the analysis of turbulence and related data. Criteria for evaluation were accuracy, execution time (speed), computer memory required, and versatility. A program designated here as FFT7 was chosen as the best of those tested for use as an operational FFT program. (Author Modified Abstract)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1973
- Accession Number
- AD0758451
Entities
People
- Harry W. Maynard
Organizations
- Atmospheric Sciences Laboratory