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
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE