Coarrays, MUSIC, and the Cram\'er Rao Bound

TL;DR

This paper provides a theoretical analysis of the MUSIC algorithm applied to coarray-based sparse linear arrays, deriving asymptotic MSE expressions, the Cramér-Rao bound, and explaining high SNR saturation effects.

Contribution

It introduces a simplified asymptotic MSE expression for coarray MUSIC, compares covariance matrix methods, and derives the CRB for sparse arrays, advancing understanding of performance limits.

Findings

MSE converges to a positive value at high SNR with more sources than sensors.

Augmented and spatially smoothed covariance matrices yield the same asymptotic MSE.

Experimental results confirm theoretical predictions and reveal efficiency patterns.

Abstract

Sparse linear arrays, such as co-prime arrays and nested arrays, have the attractive capability of providing enhanced degrees of freedom. By exploiting the coarray structure, an augmented sample covariance matrix can be constructed and MUSIC (MUtiple SIgnal Classification) can be applied to identify more sources than the number of sensors. While such a MUSIC algorithm works quite well, its performance has not been theoretically analyzed. In this paper, we derive a simplified asymptotic mean square error (MSE) expression for the MUSIC algorithm applied to the coarray model, which is applicable even if the source number exceeds the sensor number. We show that the directly augmented sample covariance matrix and the spatial smoothed sample covariance matrix yield the same asymptotic MSE for MUSIC. We also show that when there are more sources than the number of sensors, the MSE converges to a positive value instead of zero when the signal-to-noise ratio (SNR) goes to infinity. This finding explains the "saturation" behavior of the coarray-based MUSIC algorithms in the high SNR region observed in previous studies. Finally, we derive the Cram\'er-Rao bound (CRB) for sparse linear arrays, and conduct a numerical study of the statistical efficiency of the coarray-based estimator. Experimental results verify theoretical derivations and reveal the complex efficiency pattern of coarray-based MUSIC algorithms.