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):
Report Date:
1973-03-01
Pagination or Media Count:
49.0
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:
Subject Categories:
- Theoretical Mathematics
- Computer Programming and Software