MUSIC, G-MUSIC, and Maximum-Likelihood Performance Breakdown

Direction-of-arrival estimation performance of MUSIC and maximum-likelihood estimation in the so-called ldquothresholdrdquo area is analyzed by means of general statistical analysis (GSA) (also known as random matrix theory). Both analytic predictions and direct Monte Carlo simulations demonstrate that the well-known MUSIC-specific ldquoperformance breakdownrdquo is associated with the loss of resolution capability in the MUSIC pseudo-spectrum, while the sample signal subspace is still reliably separated from the actual noise subspace. Significant distinctions between (MUSIC/G-MUSIC)-specific and MLE-intrinsic causes of ldquoperformance breakdown,rdquo as well as the role of ldquosubspace swaprdquo phenomena, are specified analytically and supported by simulation.

[1]  Allan Steinhardt,et al.  Thresholds in frequency estimation , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[3]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[4]  Keith Q. T. Zhang.  Probability of resolution of the MUSIC algorithm , 1995, IEEE Trans. Signal Process..

[5]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[6]  Bjorn Ottersten,et al.  Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing , 1993 .

[7]  John K. Thomas,et al.  The probability of a subspace swap in the SVD , 1995, IEEE Trans. Signal Process..

[8]  Xavier Mestre.  AN IMPROVEDWEIGHTEDMUSIC ALGORITHM FOR SMALL SAMPLE SIZE SCENARIOS , 2006 .

[9]  Apostolos Dollas,et al.  A New Algorithm for Golomb Ruler Derivation and Proof of the 19 Mark Ruler , 1998, IEEE Trans. Inf. Theory.

[10]  Fredrik Athley,et al.  Performance analysis of DOA estimation in the threshold region , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  J. W. Silverstein,et al.  Eigenvalues of large sample covariance matrices of spiked population models , 2004, math/0408165.

[12]  Mostafa Kaveh,et al.  The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Alexei Gorokhov,et al.  GLRT-Based Threshold Detection-Estimation Performance Improvement and Application to Uniform Circular Antenna Arrays , 2007, IEEE Transactions on Signal Processing.

[14]  Xavier Mestre,et al.  Modified Subspace Algorithms for DoA Estimation With Large Arrays , 2008, IEEE Transactions on Signal Processing.

[15]  Xavier Mestre,et al.  Performance Breakdown in Music, G-Music and Maximum Likelihood Estimation , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[16]  I. Johnstone.  On the distribution of the largest eigenvalue in principal components analysis , 2001 .

[17]  Philippe Forster,et al.  Nonasymptotic performance analysis of beamforming with stochastic signals , 2004, IEEE Signal Processing Letters.

[18]  Wenyuan Xu,et al.  Alternatives for the definition and evaluation of resolution thresholds of signal-subspace parameter estimators , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Brian D. O. Anderson,et al.  Characterization of threshold for single tone maximum likelihood frequency estimation , 1995, IEEE Trans. Signal Process..

[20]  Yuri I. Abramovich,et al.  Glrt-Based Outlier Prediction and Cure in Under-Sampled Training Conditions using a Singular Likelihood Ratio , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[21]  Xavier Mestre,et al.  An Improved Subspace-Based Algorithm in the Small Sample Size Regime , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[22]  M. B. Sverdlik,et al.  Optimal discrete signals , 1975 .

[23]  Peter J. Kootsookos,et al.  Threshold behavior of the maximum likelihood estimator of frequency , 1994, IEEE Trans. Signal Process..

[24]  Xavier Mestre,et al.  Estimating the eigenvalues and associated subspaces of correlation matrices from a small number of observations , 2006 .

[25]  T..  Minimum-Redundancy Linear Arrays , 2022 .

[26]  Petre Stoica,et al.  Performance breakdown of subspace-based methods: prediction and cure , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[27]  D. Paul,et al.  Asymptotics of the leading sample eigenvalues for a spiked covariance model , 2004 .

[28]  T. W. Anderson,et al.  An Introduction to Multivariate Statistical Analysis , 1959 .

[29]  R. R. Boorstyn,et al.  Multiple tone parameter estimation from discrete-time observations , 1976, The Bell System Technical Journal.

[30]  S. Péché,et al.  Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices , 2004, math/0403022.

[31]  Richard J. Vaccaro,et al.  Unified analysis for DOA estimation algorithms in array signal processing , 1991, Signal Process..

[32]  F. Athley.  Threshold region performance of deterministic maximum likelihood DOA estimation of multiple sources , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[33]  Yuri I. Abramovich,et al.  Performance analysis of DOA estimation using uniform circular antenna arrays in the threshold region , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[34]  H. Cox.  Resolving power and sensitivity to mismatch of optimum array processors , 1973 .

[35]  Richard J. Vaccaro,et al.  The threshold analysis of SVD-based algorithms , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[36]  Harry B. Lee,et al.  Resolution threshold of beamspace MUSIC for two closely spaced emitters , 1990, IEEE Trans. Acoust. Speech Signal Process..

[37]  Fredrik Athley,et al.  Threshold region performance of maximum likelihood direction of arrival estimators , 2005, IEEE Transactions on Signal Processing.

[38]  Hao Wang,et al.  On The Performance Characterization Of Signal-subspace Processing , 1985, Nineteeth Asilomar Conference on Circuits, Systems and Computers, 1985..