Accession Number : AD0738315
Title : Data Scanning Fast Fourier Transform.
Descriptive Note : Technical rept.,
Corporate Author : TEXAS UNIV AUSTIN ELECTRONICS RESEARCH CENTER
Personal Author(s) : Hedrick,Thomas D. ; Welch,A. J. ; Bostick,Francis X. ; Vogt,Fred B.
Report Date : 30 SEP 1971
Pagination or Media Count : 102
Abstract : Fourier Transformation techniques find a variety of applications in modern engineering and science problems. The report describes the formulation and use of an economical Fast Fourier Transform to be applied to sampled data time series. The Fast Fourier Transform algorithm is derived and the implications and subtleties of its application are discussed. Common errors committed in the use of the Fast Fourier Transform are discussed and demonstrated. Methods which may be employed to avoid some common errors are presented. A unique algorithm allowing rapid application of the FFT has been developed and is described. This algorithm, called a Data Scanning Fast Fourier Transform (DSFFT), makes use of a computer scope, CAL-COMP plotter and medium-sized computer to obtain rapid Fourier Transformations of visually identified sections of time series. (Author)
Descriptors : (*TIME SERIES ANALYSIS, SPECTRUM ANALYZERS), (*INTEGRAL TRANSFORMS, ALGORITHMS), COMPUTER PROGRAMMING, CURVE FITTING, GRAPHICS, SAMPLING, POWER SPECTRA, FOURIER ANALYSIS, INFORMATION THEORY
Subject Categories : Theoretical Mathematics
Distribution Statement : APPROVED FOR PUBLIC RELEASE