An Evaluation of Ten Fast Fourier Transform (FFT) Programs.
Research and development technical rept.,
ARMY ELECTRONICS COMMAND WHITE SANDS MISSILE RANGE N MEX ATMOSPHERIC SCIENCES LAB
Pagination or Media Count:
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
- Theoretical Mathematics
- Computer Programming and Software