State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem
- 1 December 1983
- journal article
- Published by Optica Publishing Group in Journal of the Optical Society of America
- Vol. 73 (12) , 1799-1811
- https://doi.org/10.1364/josa.73.001799
Abstract
We present new high-resolution methods for the problem of retrieving sinusoidal processes from noisy measurements. The approach taken is by use of the so-called principal-components method, which is a singular-value-decomposition-based approximate modeling method. The low-rank property and the algebraic structure of both the data matrix and the covariance matrix (under noise-free conditions) form the basis of exact modeling methods. In a noisy environment, however, the rank property is often perturbed, and singular-value decomposition is used to obtain a low-rank approximant in factored form. The underlying algebraic structure of these factors leads naturally to least-squares estimates of the state-space parameters of the sinusoidal process. This forms the basis of the Toeplitz approximation method, which offers a robust Pisarenko-like spectral estimate from the covariance sequence. Furthermore, the principle of Pisarenko’s method is extended to harmonic retrieval directly from time-series data, which leads to a direct-data approximation method. Our simulation results indicate that favorable resolution capability (compared with existing methods) can be achieved by the above methods. The application of these principles to two-dimensional signals is also discussed.Keywords
This publication has 11 references indexed in Scilit:
- Spectral estimation: An overdetermined rational model equation approachProceedings of the IEEE, 1982
- Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihoodProceedings of the IEEE, 1982
- Principal component analysis in linear systems: Controllability, observability, and model reductionIEEE Transactions on Automatic Control, 1981
- Synthesis of minimum roundoff noise fixed point digital filtersIEEE Transactions on Circuits and Systems, 1976
- Time series modelling and maximum entropyPhysics of the Earth and Planetary Interiors, 1976
- Composite wavefront decomposition via multidimensional digital filtering of array dataIEEE Transactions on Circuits and Systems, 1975
- The Retrieval of Harmonics from a Covariance FunctionGeophysical Journal International, 1973
- Recursive Identification of Linear SystemsSIAM Journal on Control, 1971
- Estimation of the autoregressive parameters of a mixed autoregressive moving-average time seriesIEEE Transactions on Automatic Control, 1970
- The Wiener (Root Mean Square) Error Criterion in Filter Design and PredictionJournal of Mathematics and Physics, 1946