Computationally efficient maximum likelihood estimation of structured covariance matrices

By invoking the extended invariance principle (EXIP), we present herein a computationally efficient method that provides asymptotic (for large samples) maximum likelihood (AML) estimation for structured covariance matrices and is referred to as the AML algorithm. A closed-form formula for estimating the Hermitian Toeplitz covariance matrices that makes AML computationally simpler than most existing Hermitian Toeplitz matrix estimation algorithms is derived. Although the AML covariance matrix estimator can be used in a variety of applications, we focus on array processing. Our simulation study shows that AML enhances the performance of angle estimation algorithms, such as MUSIC, by making them very close to the corresponding Cramer-Rao bound (CRB) for uncorrelated signals. Numerical comparisons with several structured and unstructured covariance matrix estimators are also presented.

[1]  Michael I. Miller,et al.  On the existence of positive-definite maximum-likelihood estimates of structured covariance matrices , 1988, IEEE Trans. Inf. Theory.

[2]  Petre Stoica,et al.  Introduction to spectral analysis , 1997 .

[3]  Petre Stoica,et al.  Capon estimation of covariance sequences , 1998 .

[4]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[5]  D. Luenberger,et al.  Estimation of structured covariance matrices , 1982, Proceedings of the IEEE.

[6]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound: further results and comparisons , 1990, IEEE Trans. Acoust. Speech Signal Process..

[7]  Daniel R. Fuhrmann,et al.  Application of Toeplitz covariance estimation to adaptive beamforming and detection , 1991, IEEE Trans. Signal Process..

[8]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[9]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .

[10]  T. W. Anderson.  Asymptotically Efficient Estimation of Covariance Matrices with Linear Structure , 1973 .

[11]  James A. Cadzow,et al.  Signal enhancement-a composite property mapping algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[12]  T. Söderström,et al.  On reparametrization of loss functions used in estimation and the invariance principle , 1989 .

[13]  Björn E. Ottersten,et al.  Analysis of a subspace-based spatial frequency estimator , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Serge Degerine.  MAXIMUM LIKELIHOOD ESTIMATION OF AUTOCOVARIANCE MATRICES FROM REPLICATED SHORT TIME SERIES , 1987 .

[15]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[16]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[17]  Monson H. Hayes,et al.  Iterated Toeplitz approximation of covariance matrices , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[18]  Björn E. Ottersten,et al.  Covariance Matching Estimation Techniques for Array Signal Processing Applications , 1998, Digit. Signal Process..

[19]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[20]  Douglas B. Williams,et al.  Robust estimation of structured covariance matrices , 1993, IEEE Trans. Signal Process..

[21]  Huili Wang,et al.  Signal-subspace approximation for line spectrum estimation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.