Performance bounds and statistical analysis of DOA estimation

The aim of this chapter is to provide a unified methodology to study the theoretical statistical performance of arbitrary DOA estimation and source number detection methods and to tackle the resolvability of closely space sources. A particular attention is given to the asymptotic distribution, mean and covariance of DOA estimates and to the Cramer Rao and asymptotically minimum variance bounds. To illustrate this general framework, several examples are detailed such as the conventional MUSIC algorithm, the MDL criterion and the angular resolution limit based on the detection theory. Furthermore robustness with respect to the Gaussian distribution, the independence and narrow band assumptions, and array modeling errors are also considered

[1]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[2]  A. Lee Swindlehurst,et al.  A Performance Analysis ofSubspace-Based Methods in thePresence of Model Errors { Part I : The MUSIC AlgorithmA , 1992 .

[3]  P. Stoica,et al.  The stochastic CRB for array processing: a textbook derivation , 2001, IEEE Signal Processing Letters.

[4]  A. Lee Swindlehurst,et al.  Analysis of the combined effects of finite samples and model errors on array processing performance , 1994, IEEE Trans. Signal Process..

[5]  P. Forster,et al.  Simplified formulas for performance analysis of MUSIC and min norm , 1998, IEEE Oceanic Engineering Society. OCEANS'98. Conference Proceedings (Cat. No.98CH36259).

[6]  Jean Pierre Delmas,et al.  Performance analysis of an adaptive algorithm for tracking dominant subspaces , 1998, IEEE Trans. Signal Process..

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

[8]  Björn E. Ottersten,et al.  A subspace method for direction of arrival estimation of uncorrelated emitter signals , 1999, IEEE Trans. Signal Process..

[9]  Hong Wang,et al.  On the theoretical performance of a class of estimators of the number of narrow-band sources , 1987, IEEE Trans. Acoust. Speech Signal Process..

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

[11]  P. Larzabal,et al.  On the High-SNR Conditional Maximum-Likelihood Estimator Full Statistical Characterization , 2006, IEEE Transactions on Signal Processing.

[12]  Benjamin Friedlander,et al.  Direction finding algorithms based on high-order statistics , 1991, IEEE Trans. Signal Process..

[13]  Tariq S. Durrani,et al.  Resolving power of signal subspace methods for finite data lengths , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Tosio Kato Perturbation theory for linear operators , 1966 .

[15]  Jean Pierre Delmas,et al.  Statistical Performance of MUSIC-Like Algorithms in Resolving Noncircular Sources , 2008, IEEE Transactions on Signal Processing.

[16]  L. Scharf,et al.  Statistical Signal Processing of Complex-Valued Data: The Theory of Improper and Noncircular Signals , 2010 .

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

[18]  Ilan Ziskind,et al.  On unique localization of multiple sources by passive sensor arrays , 1989, IEEE Trans. Acoust. Speech Signal Process..

[19]  Bjorn Ottersten,et al.  Maximum likelihood array processing for stochastic coherent sources , 1996, IEEE Trans. Signal Process..

[20]  Jean Pierre Delmas,et al.  Asymptotic distribution of circularity coefficients estimate of complex random variables , 2009, Signal Process..

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

[22]  Alan Edelman,et al.  Sample Eigenvalue Based Detection of High-Dimensional Signals in White Noise Using Relatively Few Samples , 2007, IEEE Transactions on Signal Processing.

[23]  Petre Stoica,et al.  On biased estimators and the unbiased Cramér-Rao lower bound , 1990, Signal Process..

[24]  David S. Slepian,et al.  Estimation of signal parameters in the presence of noise , 1954, Trans. IRE Prof. Group Inf. Theory.

[25]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[26]  Jean-Pierre Delmas,et al.  Robustness of narrowband DOA algorithms with respect to signal bandwidth , 2003, Signal Process..

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

[28]  Hagit Messer,et al.  Submitted to Ieee Transactions on Signal Processing Detection of Signals by Information Theoretic Criteria: General Asymptotic Performance Analysis , 2022 .

[29]  ChevalierP.,et al.  High-Resolution Direction Finding From Higher Order Statistics , 2006 .

[30]  Eric Moulines,et al.  A robustness property of DOA estimators based on covariance , 1994, IEEE Trans. Signal Process..

[31]  Benjamin Friedlander,et al.  Asymptotically optimal estimation of MA and ARMA parameters of non-Gaussian processes from high-order moments , 1990 .

[32]  Bjorn Ottersten,et al.  Likelihood Array Process , 1996 .

[33]  P. Stoica,et al.  Direction-of-arrival estimation in applications with multipath and few snapshots , 1991 .

[34]  E. Lehmann Elements of large-sample theory , 1998 .

[35]  Arye Nehorai,et al.  Acoustic vector-sensor beamforming and Capon direction estimation , 1998, IEEE Trans. Signal Process..

[36]  Jean Pierre Delmas,et al.  MUSIC-like estimation of direction of arrival for noncircular sources , 2006, IEEE Transactions on Signal Processing.

[37]  Jean Pierre Delmas,et al.  Asymptotic Distributions Associated to Oja's Learning Equation for Neural Networks , 2022 .

[38]  Harry B. Lee,et al.  The Cramer-Rao bound on frequency estimates of signals closely spaced in frequency , 1992, IEEE Trans. Signal Process..

[40]  Jean Pierre Delmas,et al.  CRB analysis of near-field source localization using uniform circular arrays , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[41]  Christ D. Richmond,et al.  Capon algorithm mean-squared error threshold SNR prediction and probability of resolution , 2005, IEEE Transactions on Signal Processing.

[42]  Björn E. Ottersten,et al.  Performance analysis of direction finding with large arrays and finite data , 1995, IEEE Trans. Signal Process..

[43]  Anne Ferréol,et al.  On the virtual array concept for the fourth-order direction finding problem , 1999, IEEE Trans. Signal Process..

[44]  Jean Pierre Delmas,et al.  Asymptotically minimum variance estimator in the singular case , 2005, 2005 13th European Signal Processing Conference.

[45]  Benjamin Friedlander,et al.  Sensitivity analysis of the maximum likelihood direction-finding algorithm , 1990 .

[46]  Eric Moulines,et al.  A Maximum Likelihood Solution to Doa Estimation for Discrete Sources , 1994, IEEE Seventh SP Workshop on Statistical Signal and Array Processing.

[47]  Eric Moulines,et al.  Asymptotic performance analysis of direction-finding algorithms based on fourth-order cumulants , 1995, IEEE Trans. Signal Process..

[48]  Sofiène Affes,et al.  Cramer-Rao Lower Bounds of DOA Estimates from Square QAM-Modulated Signals , 2011, IEEE Transactions on Communications.

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

[50]  Mohammad Reza Aref,et al.  Statistical Performance Analysis of MDL Source Enumeration in Array Processing , 2010, IEEE Transactions on Signal Processing.

[51]  Philippe Forster,et al.  Unconditional Maximum Likelihood Performance at Finite Number of Samples and High Signal-to-Noise Ratio , 2007, IEEE Transactions on Signal Processing.

[52]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound: further results and comparisons , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[53]  Kevin Buckley,et al.  Performance analysis of the MVDR spatial spectrum estimator , 1995, IEEE Trans. Signal Process..

[54]  Alexei Gorokhov,et al.  Unified analysis of DOA estimation algorithms for covariance matrix transforms , 1996, Signal Process..

[55]  Jean Pierre Delmas,et al.  On the Second-Order Statistics of the EVD of Sample Covariance Matrices—Application to the Detection of Noncircular Or/and NonGaussian Components , 2011, IEEE Transactions on Signal Processing.

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

[57]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[58]  Benjamin Friedlander A sensitivity analysis of the MUSIC algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[59]  Jean Pierre Delmas,et al.  Cramer-Rao bounds of DOA estimates for BPSK and QPSK Modulated signals , 2006, IEEE Transactions on Signal Processing.

[60]  Mohammed Nabil El Korso,et al.  Statistical Resolution Limit for multiple parameters of interest and for multiple signals , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[61]  T. W. F. Stroud,et al.  Fixed Alternatives and Wald's Formulation of the Noncentral Asymptotic Behavior of the Likelihood Ratio Statistic , 1972 .

[62]  Björn E. Ottersten,et al.  Analysis of subspace fitting and ML techniques for parameter estimation from sensor array data , 1992, IEEE Trans. Signal Process..

[63]  Benjamin Friedlander,et al.  On the asymptotic relative efficiency of the MUSIC algorithm , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[64]  Mats Viberg Sensitivity of parametric direction finding to colored noise fields and undermodeling , 1993, Signal Process..

[65]  J. Delmas,et al.  Gaussian Cramer-Rao bound for direction estimation of noncircular signals in unknown noise fields , 2005, IEEE Transactions on Signal Processing.

[66]  Marius Pesavento,et al.  Maximum-likelihood direction-of-arrival estimation in the presence of unknown nonuniform noise , 2001, IEEE Trans. Signal Process..

[67]  Jean Pierre Delmas,et al.  Efficiency of subspace-based DOA estimators , 2007, Signal Process..

[68]  Jean Pierre Delmas,et al.  Asymptotic performance of second-order algorithms , 2002, IEEE Trans. Signal Process..

[69]  Jean Pierre Delmas,et al.  Stochastic Cramer-Rao bound for direction estimation of non-circular signals in unknown noise fields , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[70]  Keith Q. T. Zhang A statistical resolution theory of the beamformer-based spatial spectrum for determining the directions of signals in white noise , 1995, IEEE Trans. Signal Process..

[71]  S. T. Smith Statistical resolution limits and the complexified Crame/spl acute/r-Rao bound , 2005, IEEE Transactions on Signal Processing.

[72]  Anne Ferréol,et al.  Performance Prediction of Maximum-Likelihood Direction-of-Arrival Estimation in the Presence of Modeling Errors , 2008, IEEE Transactions on Signal Processing.

[73]  Ilan Ziskind,et al.  Detection of the number of coherent signals by the MDL principle , 1989, IEEE Trans. Acoust. Speech Signal Process..

[74]  Kevin Buckley,et al.  Bias analysis of the MUSIC location estimator , 1992, IEEE Trans. Signal Process..

[75]  F. Li,et al.  Performance analysis for DOA estimation algorithms: unification, simplification, and observations , 1993 .

[76]  Jean Pierre Delmas,et al.  Asymptotic performance analysis of DOA finding algorithms with temporally correlated narrowband signals , 2000, IEEE Trans. Signal Process..

[77]  S. Unnikrishna Pillai,et al.  Performance analysis of MUSIC-type high resolution estimators for direction finding in correlated and coherent scenes , 1989, IEEE Trans. Acoust. Speech Signal Process..

[78]  A. Ferreol,et al.  High-Resolution Direction Finding From Higher Order Statistics: The$2rm q$-MUSIC Algorithm , 2006, IEEE Transactions on Signal Processing.

[79]  Anne Ferréol,et al.  On the asymptotic performance analysis of subspace DOA estimation in the presence of modeling errors: case of MUSIC , 2006, IEEE Transactions on Signal Processing.

[80]  Mohammed Nabil El Korso,et al.  Conditional and Unconditional Cramér–Rao Bounds for Near-Field Source Localization , 2010, IEEE Transactions on Signal Processing.

[81]  Harry B. Lee,et al.  Statistical characterization of the MUSIC null spectrum , 1991, IEEE Trans. Signal Process..

[82]  Jean Pierre Delmas Asymptotically minimum variance second-order estimation for noncircular signals with application to DOA estimation , 2004, IEEE Transactions on Signal Processing.

[83]  Youcef Begriche,et al.  Exact Cramer Rao Bound for near field source localization , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[84]  Eric Moulines,et al.  In-variance of subspace based estimators , 2000, IEEE Trans. Signal Process..

[85]  Arye Nehorai,et al.  Vector-sensor array processing for electromagnetic source localization , 1994, IEEE Trans. Signal Process..

[86]  Erik G. Larsson,et al.  Stochastic Cramer-Rao bound for direction estimation in unknown noise fields , 2002 .

[87]  Anne Ferréol,et al.  On the Resolution Probability of MUSIC in Presence of Modeling Errors , 2008, IEEE Transactions on Signal Processing.

[88]  Jean Pierre Delmas,et al.  Stochastic Crame/spl acute/r-Rao bound for noncircular signals with application to DOA estimation , 2004, IEEE Transactions on Signal Processing.

[89]  S.T. Smith Statistical Resolution Limits and the Complexified , 2005 .

[90]  B. Friedlander,et al.  Performance analysis of parameter estimation algorithms based on high‐order moments , 1989 .

[91]  Fred Haber,et al.  A resolution measure for the MUSIC algorithm and its application to plane wave arrivals contaminated by coherent interference , 1991, IEEE Trans. Signal Process..

[92]  Z. Bai,et al.  On detection of the number of signals in presence of white noise , 1985 .

[93]  Zhi Liu,et al.  Statistical Angular Resolution Limit for Point Sources , 2007, IEEE Transactions on Signal Processing.

[94]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[95]  T. W. Anderson ASYMPTOTIC THEORY FOR PRINCIPAL COMPONENT ANALYSIS , 1963 .

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

[97]  Sylvie Marcos,et al.  Closed-form expression of the Weiss-Weinstein bound for 3D source localization: The conditional case , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[98]  R. Serfling Approximation Theorems of Mathematical Statistics , 1980 .

[99]  A. G. Jaffer,et al.  Maximum likelihood direction finding of stochastic sources: a separable solution , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[100]  Houcem Gazzah,et al.  Spectral efficiency of beamforming-based parameter estimation in the single source case , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[101]  Philippe Loubaton,et al.  Improved Subspace Estimation for Multivariate Observations of High Dimension: The Deterministic Signals Case , 2010, IEEE Transactions on Information Theory.

[102]  P. Stoica,et al.  On the concentrated stochastic likelihood function in array signal processing , 1995 .

[103]  Philippe Forster,et al.  Operator approach to performance analysis of root-MUSIC and root-min-norm , 1992, IEEE Trans. Signal Process..

[104]  Jean Pierre Delmas,et al.  Statistical Resolution Limits of DOA for Discrete Sources , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[105]  Hong Wang,et al.  On the performance of signal-subspace processing- Part I: Narrow-band systems , 1986, IEEE Trans. Acoust. Speech Signal Process..

[106]  Wenyuan Xu,et al.  Analysis of the performance and sensitivity of eigendecomposition-based detectors , 1995, IEEE Trans. Signal Process..

[107]  Hao Ye,et al.  Maximum likelihood DOA estimation and asymptotic Cramer-Rao bounds for additive unknown colored noise , 1995, IEEE Trans. Signal Process..

[108]  Xavier Mestre,et al.  MUSIC, G-MUSIC, and Maximum-Likelihood Performance Breakdown , 2008, IEEE Transactions on Signal Processing.