NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Discrete Fourier transforms of nonuniformly spaced dataTime series or spatial series of measurements taken with nonuniform spacings have failed to yield fully to analysis using the Discrete Fourier Transform (DFT). This is due to the fact that the formal DFT is the convolution of the transform of the signal with the transform of the nonuniform spacings. Two original methods are presented for deconvolving such transforms for signals containing significant noise. The first method solves a set of linear equations relating the observed data to values defined at uniform grid points, and then obtains the desired transform as the DFT of the uniform interpolates. The second method solves a set of linear equations relating the real and imaginary components of the formal DFT directly to those of the desired transform. The results of numerical experiments with noisy data are presented in order to demonstrate the capabilities and limitations of the methods.
Document ID
19830031707
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Swan, P. R.
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
August 11, 2013
Publication Date
November 1, 1982
Publication Information
Publication: Astronomical Journal
Volume: 87
Subject Category
Numerical Analysis
Accession Number
83A12925
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available