Abstract:"Toeplitzification" or "redundancy (spatial) averaging", the well-known routine for deriving the Toeplitz covariance matrix estimate from the standard sample covariance matrix, recently regained new attention due to the important Random Matrix Theory (RMT) findings. The asymptotic consistency in the spectral norm was proven for the Kolmogorov's asymptotics when the matrix dimension N and independent identically distributed (i.i.d.) sample volume T both tended to infinity (N->inf, T->inf, T/N->c > 0). These novel RMT results encouraged us to reassess the well-known drawback of the redundancy averaging methodology, which is the generation of the negative minimal eigenvalues for covariance matrices with big eigenvalues spread, typical for most covariance matrices of interest. We demonstrate that for this type of Toeplitz covariance matrices, convergence in the spectral norm does not prevent the generation of negative eigenvalues, even for the sample volume T that significantly exceeds the covariance matrix dimension (T >> N). We demonstrate that the ad-hoc attempts to remove the negative eigenvalues by the proper diagonal loading result in solutions with the very low likelihood. We demonstrate that attempts to exploit Newton's type iterative algorithms, designed to produce a Hermitian Toeplitz matrix with the given eigenvalues lead to the very poor likelihood of the very slowly converging solution to the desired eigenvalues. Finally, we demonstrate that the proposed algorithm for restoration of a positive definite (p.d.) Hermitian Toeplitz matrix with the specified Maximum Entropy spectrum, allows for the transformation of the (unstructured) Hermitian maximum likelihood (ML) sample matrix estimate in a p.d. Toeplitz matrix with sufficiently high likelihood.

Toeplitz covariance estimation with applications to MUSIC

An Accurate Perturbation Analysis Algorithm For Music With Toeplitz Covariance Matrix

Design of Two MUSIC-like Estimators Based on Bias Minimization

Efficient nonparametric estimation of Toeplitz covariance matrices

Theoretical Comparison For Biases Of Music-Like Doa Estimators

The Optimum Weight of Angle-Dependent Weighted MUSIC and Its Approximations

New Methods for MLE of Toeplitz Structured Covariance Matrices with Applications to RADAR Problems

The robust covariation-based MUSIC (ROC-MUSIC) algorithm for bearing estimation in impulsive noise environments

Estimating linear covariance models with numerical nonlinear algebra

Rank Minimization-Based Toeplitz Reconstruction for DoA Estimation Using Coprime Array

Analysis of the asymptotic relative efficiency of the MUSIC algorithm

Toeplitz Inverse Eigenvalue Problem (ToIEP) and Random Matrix Theory (RMT) Support for the Toeplitz Covariance Matrix Estimation

Sparse estimation of a covariance matrix

Asymptotic Performance Analysis of the MUSIC Algorithm for Direction-of-Arrival Estimation

A performance analysis of subspace-based methods in the presence of model errors. I. The MUSIC algorithm

Large-Dimensional Positive Definite Covariance Estimation for High Frequency Data via Low-rank and Sparse Matrix Decomposition

Fast Computation of Real Polynomial Coefficients for Spectral Capon/MUSIC Rooting Algorithm

Iterative Multiple Signal Classification Algorithm with Small Sample Size

A Fast Gridless Covariance Matrix Reconstruction Method for One- and Two-Dimensional Direction-of-Arrival Estimation

An Improved Direction Finding Algorithm Based on Toeplitz Approximation