Simple and Efficient Nonparametric Method for Estimating the Number of Signals Without Eigendecomposition

Inspired by the computational simplicity and numerical stability of QR decomposition, a nonparametric method for estimating the number of signals without eigendecomposition (MENSE) is proposed for the coherent narrowband signals impinging on a uniform linear array (ULA). By exploiting the array geometry and its shift invariance property to decorrelate the coherency of signals through subarray averaging, the number of signals is revealed in the rank of the QR upper-trapezoidal factor of the autoproduct of a combined Hankel matrix formed from the cross correlations between some sensor data. Since the infection of additive noise is defused, signal detection capability is improved. A new detection criterion is then formulated in terms of the row elements of the QR upper-triangular factor when finite array data are available, and the number of signals is determined as a value of the running index for which this ratio criterion is maximized, where the QR decomposition with column pivoting is also used to improve detection performance. The statistical analysis clarifies that the MENSE detection criterion is asymptotically consistent. Furthermore, the proposed MENSE algorithm is robust against the array uncertainties including sensor gain and phase errors and mutual coupling and against the deviations from the spatial homogeneity of noise model. The effectiveness of the MENSE is verified through numerical examples, and the simulation results show that the MENSE is superior in detecting closely spaced signals with a small number of snapshots and/or at relatively low signal-to-noise ratio (SNR)

[1]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

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

[3]  T. Chan Rank revealing QR factorizations , 1987 .

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

[5]  A. Sano,et al.  Efficient subspace-based algorithm for adaptive bearing estimation and tracking , 2005, IEEE Transactions on Signal Processing.

[6]  H. Vincent Poor,et al.  Estimation of the number of sources in unbalanced arrays via information theoretic criteria , 2005, IEEE Transactions on Signal Processing.

[7]  Thomas Kailath,et al.  Detection of number of sources via exploitation of centro-symmetry property , 1994, IEEE Trans. Signal Process..

[8]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[9]  Fu Li,et al.  An eigenvector technique for detecting the number of emitters in a cluster , 1994, IEEE Trans. Signal Process..

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

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

[12]  M. Nezafat,et al.  Estimation of the number of sources based on the eigenvectors of the covariance matrix , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[13]  P. Stoica,et al.  On the expectation of the product of four matrix-valued Gaussian random variables , 1988 .

[14]  Paruchuri R. Krishnaiah,et al.  On some nonparametric methods for detection of the number of signals , 1987, IEEE Trans. Acoust. Speech Signal Process..

[15]  Thomas Kailath,et al.  On smoothed rank profile tests in eigenstructure methods for directions-of-arrival estimation , 1987, IEEE Trans. Acoust. Speech Signal Process..

[16]  James P. Reilly,et al.  Statistical analysis of the performance of information theoretic criteria in the detection of the number of signals in array processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[17]  Abdelhak M. Zoubir,et al.  Detection of sources using bootstrap techniques , 2002, IEEE Trans. Signal Process..

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

[19]  M. Nezafat,et al.  Estimation of the number of sources with DOA priors , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

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

[21]  Qiang Wu,et al.  A parametric method for determining the number of signals in narrow-band direction finding , 1991, IEEE Trans. Signal Process..

[22]  Hamid Krim,et al.  A data-based enumeration technique for fully correlated signals , 1994, IEEE Trans. Signal Process..

[23]  John H. Cozzens,et al.  Source enumeration in a correlated signal environment , 1994, IEEE Trans. Signal Process..

[24]  Pascal Larzabal,et al.  Estimation of the number of signals from features of the covariance matrix: a supervised approach , 1999, IEEE Trans. Signal Process..

[25]  Petar M. Djuric,et al.  Detection and estimation of DOA's of signals via Bayesian predictive densities , 1994, IEEE Trans. Signal Process..

[26]  James P. Reilly,et al.  Detection of the number of signals: a predicted eigen-threshold approach , 1991, IEEE Trans. Signal Process..

[27]  Jingmin Xin,et al.  MSE-based regularization approach to direction estimation of coherent narrowband signals using linear prediction , 2001, IEEE Trans. Signal Process..

[28]  E. Cowley,et al.  Adaptive Radar Detection and Estimation , 1993 .

[29]  Surendra Prasad,et al.  Direction-of-arrival estimation using rank revealing QR factorization , 1991, IEEE Trans. Signal Process..

[30]  J.P. Reilly,et al.  A real-time high-resolution technique for angle-of-arrival estimation , 1987, Proceedings of the IEEE.

[31]  Mati Wax,et al.  Detection and localization of multiple sources via the stochastic signals model , 1991, IEEE Trans. Signal Process..

[32]  Jingmin Xin,et al.  Computationally efficient subspace-based method for direction-of-arrival estimation without eigendecomposition , 2004, IEEE Transactions on Signal Processing.

[33]  Anthony J. Weiss,et al.  Direction Finding In The Presence Of Mutual Coupling , 1991, Twenty-Second Asilomar Conference on Signals, Systems and Computers.

[34]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[36]  Konstantinos Konstantinides,et al.  Statistical analysis of effective singular values in matrix rank determination , 1988, IEEE Trans. Acoust. Speech Signal Process..

[37]  A. Swindlehurst,et al.  Alternative algorithm for maximum likelihood DOA estimation and detection , 1994 .

[38]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[39]  G. Golub,et al.  Tracking a few extreme singular values and vectors in signal processing , 1990, Proc. IEEE.

[40]  Kon Max Wong,et al.  A Fast QR-Based Array-Processing Algorithm , 1988, Optics & Photonics.

[41]  K. J. Ray Liu,et al.  Estimation of multiple sinusoidal frequencies using truncated least squares methods , 1993, IEEE Trans. Signal Process..

[42]  Hsien-Tsai Wu,et al.  Source number estimators using transformed Gerschgorin radii , 1995, IEEE Trans. Signal Process..

[43]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[44]  David G. Long,et al.  Array signal processing , 1985, IEEE Trans. Acoust. Speech Signal Process..

[45]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[46]  Shahrokh Valaee,et al.  An information theoretic approach to source enumeration in array signal processing , 2004, IEEE Transactions on Signal Processing.

[47]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[48]  M. Kaveh,et al.  Practical detection with calibrated arrays , 1992, [1992] IEEE Sixth SP Workshop on Statistical Signal and Array Processing.

[49]  Hagit Messer,et al.  General asymptotic analysis of the generalized likelihood ratio test for a Gaussian point source under statistical or spatial mismodeling , 2002, IEEE Trans. Signal Process..

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

[51]  H. Akaike A new look at the statistical model identification , 1974 .

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

[53]  Jingmin Xin,et al.  Linear prediction approach to direction estimation of cyclostationary signals in multipath environment , 2001, IEEE Trans. Signal Process..

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

[55]  P. Comon,et al.  Comments, with reply, on 'A real-time high-resolution technique for angle-of-arrival estimation' by J.P. Reilly , 1989 .