Computationally efficient maximum-likelihood estimation of structured covariance matrices

A computationally efficient method for structured covariance matrix estimation is presented. The proposed method provides an asymptotic (for large samples) maximum likelihood estimate of a structured covariance matrix and is referred to as AML. A closed-form formula for estimating Hermitian Toeplitz covariance matrices is derived which makes AML computationally much simpler than most existing Hermitian Toeplitz matrix estimation algorithms. The AML covariance matrix estimator can be used in a variety of applications. We focus on array processing and show that AML enhances the performance of angle estimation algorithms, such as MUSIC, by making them attain the corresponding Cramer-Rao bound (CRB) for uncorrelated signals.

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

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

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

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

[5]  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.

[6]  B. Hofmann-Wellenhof,et al.  Introduction to spectral analysis , 1986 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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