Accession Number : AD0758451

Title :   An Evaluation of Ten Fast Fourier Transform (FFT) Programs.

Descriptive Note : Research and development technical rept.,

Corporate Author : ARMY ELECTRONICS COMMAND WHITE SANDS MISSILE RANGE N MEX ATMOSPHERIC SCIENCES LAB

Personal Author(s) : Maynard,Harry W.

Report Date : MAR 1973

Pagination or Media Count : 49

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)

Descriptors :   (*COMPUTER PROGRAMS, INSTRUCTION MANUALS), (*TIME SERIES ANALYSIS, INTEGRAL TRANSFORMS), FOURIER ANALYSIS, ATMOSPHERIC MOTION, OPTIMIZATION, ALGORITHMS

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE