Accession Number : AD0754393

Title :   Fourier Transform Program for any Number of Data Points.

Descriptive Note : Summary rept.,

Corporate Author : NAVAL ORDNANCE LAB WHITE OAK MD

Personal Author(s) : Holmes,Joseph T.

Report Date : 01 OCT 1972

Pagination or Media Count : 20

Abstract : The report describes a package of FORTRAN programs which perform Fourier analysis and synthesis on any number of user supplied data points. The basic algorithm employed is similar to the Fast Fourier Transform (FFT) algorithm developed by Cooley and Tukey, but is more general in that the number of data points need not be a power of two. Two transform routines are included: DFT, which computes either the Discrete Fourier Transform or its inverse given complex data points; and RDFT, which computes either the discrete Fourier Transform or its inverse given real data points. Also included is a routine called PSD which computes either Power Spectral Density or its integral given real data points. (Author)

Descriptors :   (*INFORMATION THEORY, SIGNALS), (*FOURIER ANALYSIS, COMPUTER PROGRAMS), INTEGRAL TRANSFORMS, SUBROUTINES, ALGORITHMS

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE