Accession Number:

ADA030147

Title:

Numerical Fourier Transform

Descriptive Note:

Technical rept.

Corporate Author:

HARRY DIAMOND LABS ADELPHI MD

Personal Author(s):

• Brandstein, Alfred G.
• Marx, Egon

Report Date:

1976-09-01

Pagination or Media Count:

50.0

Abstract:

Numerical techniques for the analysis of digitized time-amplitude traces are presented, with special emphasis on Fast Fourier transforms. Accuracy of computation is improved by the use of linearly interpolated functions for equispaced input the subprogram FLAT uses the Cooley-Tukey algorithm, while NUFT may be employed for the nonequispaced case. Although FLAT and NUFT can be used to perform inverse Fourier transforms, the special subprograms FLIT and INUFT compute these functions more efficiently. An analysis of the errors introduced by digitization, interpolation, and the computation of Fourier transforms is included.

Descriptors:

• *COMPUTER PROGRAMS
• *FOURIER TRANSFORMATION
• ALGORITHMS
• COMPUTATIONS
• FAST FOURIER TRANSFORMS
• DISCRETE FOURIER TRANSFORMS

Subject Categories:

• Theoretical Mathematics
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE