Accession Number : AD0759374

Title :   Fast Fourier Transform Implementation for the Calculation of Network Frequency Domain Transfer Functions from Time Domain Waveforms.

Descriptive Note : Final rept.,

Corporate Author : NATIONAL BUREAU OF STANDARDS WASHINGTON D C INST FOR BASIC STANDARDS

Personal Author(s) : Gans,William L. ; Nahman,N. S.

Report Date : DEC 1972

Pagination or Media Count : 53

Abstract : The report is concerned with the software applications of the fast Fourier transform algorithm to the relationship between time domain waveforms and frequency domain spectra. The first chapter is devoted to a description of the discrete Fourier transform and the fast Fourier transform. Chapter 2 contains the text and a brief description of all FORTRAN 2 programs used in connection with this work. In Chapter 3, problems encountered using the fast Fourier transform algorithm are discussed, an example of a time domain to frequency domain calculation is presented, and future developmental considerations are mentioned. In addition Appendix A contains a detailed example aimed at disclosing the inner mechanisms of the fast Fourier transform algorithm. (Author)

Descriptors :   (*COMPUTER PROGRAMMING, INTEGRAL TRANSFORMS), COMPUTER PROGRAMS, FOURIER ANALYSIS, TIME SERIES ANALYSIS, GRAPHICS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE