Interpolation and extrapolation using a high-resolution discrete Fourier transform
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 46 (1) , 31-38
- https://doi.org/10.1109/78.651165
Abstract
We present an iterative nonparametric approach to spectral estimation that is particularly suitable for estimation of line spectra. This approach minimizes a cost function derived from Bayes' theorem. The method is suitable for line spectra since a "long tailed" distribution is used to model the prior distribution of spectral amplitudes. Since the data themselves are used as constraints, phase information can also be recovered and used to extend the data outside the original window. The objective function is formulated in terms of hyperparameters that control the degree of fit and spectral resolution. Noise rejection can also be achieved by truncating the number of iterations. Spectral resolution and extrapolation length are controlled by a single parameter. When this parameter is large compared with the spectral powers, the algorithm leads to zero extrapolation of the data, and the estimated Fourier transform yields the periodogram. When the data are sampled at a constant rate, the algorithm uses one Levinson recursion per iteration. For irregular sampling, the algorithm uses one Cholesky decomposition per iteration. The performance of the algorithm is illustrated with three different problems that arise in geophysical data: (1) harmonic retrieval from a time series contaminated with noise; (2) linear event detection from a finite aperture array of receivers, (3) interpolation/extrapolation of gapped data. The performance of the algorithm as a spectral estimator is tested with the Kay and Marple (1981) data set.Keywords
This publication has 9 references indexed in Scilit:
- Implementation of recovery of speech with missingsampleson a DSP chipElectronics Letters, 1994
- Recovery of signals from nonuniform samples using iterative methodsIEEE Transactions on Signal Processing, 1991
- Extrapolation and spectral estimation with iterative weighted norm modificationIEEE Transactions on Signal Processing, 1991
- From Laplace to Supernova SN 1987A: Bayesian Inference in AstrophysicsPublished by Springer Nature ,1990
- A REVIEW OF LEAST‐SQUARES INVERSION AND ITS APPLICATION TO GEOPHYSICAL PROBLEMS*Geophysical Prospecting, 1984
- Spectrum analysis—A modern perspectiveProceedings of the IEEE, 1981
- Detection of hidden periodicities by adaptive extrapolationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1979
- Calculation of Fourier Transforms by the Backus-Gilbert MethodGeophysical Journal International, 1976
- Linear Statistical Inference and its ApplicationsPublished by Wiley ,1973