Numerical Fourier Transform

reportActive / Technical Report | Accession Number: ADA030147 | Open PDF

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.

Author(s):
Brandstein, Alfred G. ; Marx, Egon
Author Organization(s):
HARRY DIAMOND LABS ADELPHI MD
Descriptive Note:
Technical rept.
Supplementary Note:
DOI: 10.21236/ADA030147
Pagination:
0050

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release, Document Partially Illegible
Distribution Statement:
Availability: Document Partially Illegible.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
HDL-TR-1748
Project Number(s):
DA-1-W-162118-AH-75
Monitor Series:
DARCOM
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_1_Force Support; JCA_5.3_Planning; JCA_6_Net Centric; JCA_1.3_Human Capital Management; JCA_1.3.2_Personnel Management; JCA_3.2_Engagement; JCA_3_Force Application; JCA_6.3.3_Spectrum Management; JCA_3.2.2_Non-Kinetic Means
Modernization Areas:
Fully Networked C3
Communities of Interest:
C4I
Descriptor(s):
*COMPUTER PROGRAMS, *FOURIER TRANSFORMATION, ALGORITHMS, COMPUTATIONS, FAST FOURIER TRANSFORMS, DISCRETE FOURIER TRANSFORMS
Field(s)/Group(s):
Theoretical Mathematics, Computer Programming and Software
Keyword(s):
FLAT COMPUTER PROGRAM, NUFT COMPUTER PROGRAM, INUFT COMPUTER PROGRAM, LINT COMPUTER PROGRAM, CLINT COMPUTER PROGRAM
Report Date:
1976 Sep 01