Parametric joint detection-estimation of the number of sources in array processing

Detection of the number of signals and estimation of their directions of arrival (DOAs) are fundamental problems in array processing. We present three main contributions to these problems, under the conditional model, where signal amplitudes are assumed deterministic unknown. First, we show that there is an explicit relation between model selection and the breakdown phenomena of the Maximum Likelihood estimator (MLE). Second, for the case of a single source, we provide a simple approximate formula for the location of the breakdown of the MLE, using tools from the maxima of stochastic processes. This gives an explicit formula for the source strength required for reliable detection. Third, we apply these results and propose a new joint detection-estimation algorithm with state-of-the-art performance. We demonstrate via simulations the improved detection performance of our algorithm, compared to other popular source enumeration methods.

[1]  Kon Max Wong,et al.  On information theoretic criteria for determining the number of signals in high resolution array processing , 1990, IEEE Trans. Acoust. Speech Signal Process..

[2]  Lei Huang,et al.  Reduced-Rank MDL Method for Source Enumeration in High-Resolution Array Processing , 2007, IEEE Transactions on Signal Processing.

[3]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[4]  E. Gassiat,et al.  Testing the order of a model using locally conic parametrization : population mixtures and stationary ARMA processes , 1999 .

[5]  K. Bell,et al.  Maximum likelihood approach to joint array detection/estimation , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Boaz Nadler,et al.  Non-Parametric Detection of the Number of Signals: Hypothesis Testing and Random Matrix Theory , 2009, IEEE Transactions on Signal Processing.

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

[8]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986, MILCOM 1986 - IEEE Military Communications Conference: Communications-Computers: Teamed for the 90's.

[10]  J. Azaïs,et al.  Level Sets and Extrema of Random Processes and Fields , 2009 .

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

[12]  Boaz Nadler,et al.  Nonparametric Detection of Signals by Information Theoretic Criteria: Performance Analysis and an Improved Estimator , 2010, IEEE Transactions on Signal Processing.

[13]  Alexei Gorokhov,et al.  Detection-estimation of more uncorrelated Gaussian sources than sensors in nonuniform linear antenna arrays. II. Partially augmentable arrays , 2001, IEEE Trans. Signal Process..

[14]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[15]  J. Litva,et al.  Radar Array Processing , 1993 .

[16]  Philippe Forster,et al.  Threshold performance analysis of maximum likelihood DOA estimation , 2004, IEEE Transactions on Signal Processing.

[17]  M. Wicks,et al.  Development of a statistical procedure for detecting the number of signals in a radar measurement , 2001 .

[18]  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).

[19]  J. Hüsler,et al.  Laws of Small Numbers: Extremes and Rare Events , 1994 .

[20]  Victor Solo,et al.  Dimension Estimation in Noisy PCA With SURE and Random Matrix Theory , 2008, IEEE Transactions on Signal Processing.

[21]  Mary Ann Ingram,et al.  Robust detection of number of sources using the transformed rotational matrix , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[23]  Alexei Gorokhov,et al.  Bounds on maximum likelihood ratio-part I: application to antenna array detection-estimation with perfect wavefront coherence , 2004, IEEE Transactions on Signal Processing.

[24]  Nanning Zheng,et al.  Simple and Efficient Nonparametric Method for Estimating the Number of Signals Without Eigendecomposition , 2007, IEEE Transactions on Signal Processing.

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

[26]  Kristine L. Bell,et al.  Threshold Region Performance of Maximum Likelihood Direction of Arrival Estimators , 2007 .

[27]  Petre Stoica,et al.  Approximate maximum likelihood estimators for array processing in multiplicative noise environments , 2000, IEEE Trans. Signal Process..

[28]  R. Adler On excursion sets, tube formulas and maxima of random fields , 2000 .

[29]  R. Davies Hypothesis testing when a nuisance parameter is present only under the alternative , 1977 .

[30]  O. Besson,et al.  Maximum likelihood DOA estimation for constant-modulus signal , 2000 .

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

[32]  Alexei Gorokhov,et al.  Detection-estimation of more uncorrelated Gaussian sources than sensors in nonuniform linear antenna arrays .I. Fully augmentable arrays , 2001, IEEE Trans. Signal Process..

[33]  Lei Huang,et al.  Low-Complexity MDL Method for Accurate Source Enumeration , 2007, IEEE Signal Processing Letters.

[34]  Antoine Chambaz,et al.  Testing the order of a model , 2006 .

[35]  Hagit Messer,et al.  The use of the Barankin bound for determining the threshold SNR in estimating the bearing of a source in the presence of another , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[36]  S. D. Silverstein A new use of ESPRIT for detection and model order estimation , 1994, IEEE Signal Processing Letters.