Covariance shaping least-squares estimation

A new linear estimator is proposed, which we refer to as the covariance shaping least-squares (CSLS) estimator, for estimating a set of unknown deterministic parameters, x, observed through a known linear transformation H and corrupted by additive noise. The CSLS estimator is a biased estimator directed at improving the performance of the traditional least-squares (LS) estimator by choosing the estimate of x to minimize the (weighted) total error variance in the observations subject to a constraint on the covariance of the estimation error so that we control the dynamic range and spectral shape of the covariance of the estimation error. The presented CSLS estimator is shown to achieve the Cramer-Rao lower bound for biased estimators. Furthermore, analysis of the mean-squared error (MSE) of both the CSLS estimator and the LS estimator demonstrates that the covariance of the estimation error can be chosen such that there is a threshold SNR below which the CSLS estimator yields a lower MSE than the LS estimator for all values of x. As we show, some of the well-known modifications of the LS estimator can be formulated as CSLS estimators. This allows us to interpret these estimators as the estimators that minimize the total error variance in the observations, among all linear estimators with the same covariance.

[1]  Frederik P. Agterberg Regression Estimators; A Comparative Study: by Marvin H. J. Gruber, 1990, Academic Press, Inc., Boston, xi + 347p., ISBN 0-12-304752-8, $49.95 (U.S.) , 1991 .

[2]  C. Stein,et al.  Estimation with Quadratic Loss , 1992 .

[3]  Thomas Kailath Lectures on linear least-squares estimation , 1976 .

[4]  Yonina C. Eldar,et al.  An optimal whitening approach to linear multiuser detection , 2003, IEEE Trans. Inf. Theory.

[5]  C. R. Rao,et al.  Minimum variance and the estimation of several parameters , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[7]  J. Neyman,et al.  INADMISSIBILITY OF THE USUAL ESTIMATOR FOR THE MEAN OF A MULTIVARIATE NORMAL DISTRIBUTION , 2005 .

[8]  Arie Yeredor,et al.  The extended least squares criterion: minimization algorithms and applications , 2001, IEEE Trans. Signal Process..

[9]  J. Cadzow,et al.  Signal processing via least squares error modeling , 1990, IEEE ASSP Magazine.

[10]  Yonina C. Eldar,et al.  Orthogonal and projected orthogonal matched filter detection , 2004, Signal Process..

[11]  Yonina C. Eldar,et al.  Orthogonal matched filter detection , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[12]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[13]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[14]  Sabine Van Huffel,et al.  Total least squares problem - computational aspects and analysis , 1991, Frontiers in applied mathematics.

[15]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[16]  Yonina C. Eldar,et al.  MMSE whitening and subspace whitening , 2003, IEEE Transactions on Information Theory.

[17]  Yonina C. Eldar Quantum signal processing , 2002, IEEE Signal Process. Mag..

[18]  Arthur E. Hoerl,et al.  Ridge Regression: Biased Estimation for Nonorthogonal Problems , 2000, Technometrics.

[19]  Yonina C. Eldar,et al.  Orthogonal multiuser detection , 2002, Signal Process..

[20]  J. Shanks RECURSION FILTERS FOR DIGITAL PROCESSING , 1967 .