Improved Source Number Detection and Direction Estimation With Nested Arrays and ULAs Using Jackknifing

We consider the problem of source number detection and direction-of-arrival (DOA) estimation, based on uniform linear arrays (ULAs) and the newly proposed nested arrays. A ULA with N sensors can detect at most N-1 sources, whereas a nested array provides O(N2) degrees of freedom with O(N) sensors, enabling us to detect K sources with sensors. In order to make full use of the available limited valuable data, we propose a novel strategy, which is inspired by the jackknifing resampling method. Exploiting numerous iterations of subsets of the whole data set, this strategy greatly improves the results of the existing source number detection and DOA estimation methods. With the assumption that the subsets of the data set contain enough information, we theoretically prove that the improvement of detection or estimation performance, compared with the original performance without jackknifing, is guaranteed when the detection or estimation accuracy is greater than or equal to 50%. Numerical simulations demonstrate the superiority of our strategy when applied to source number detection and DOA estimation, both for ULAs and nested arrays.

[1]  J. Cavanaugh A large-sample model selection criterion based on Kullback's symmetric divergence , 1999 .

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

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

[4]  Arye Nehorai,et al.  Wideband Gaussian Source Processing Using a Linear Nested Array , 2013, IEEE Signal Processing Letters.

[5]  Yiqiang Yu,et al.  Introduction to Direction-Of-Arrival Estimation , 2010 .

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

[7]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[8]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[9]  Jean-Jacques Fuchs,et al.  On the application of the global matched filter to DOA estimation with uniform circular arrays , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[10]  Heng-Ming Tai,et al.  Detection of the number of sources at low signal-to-noise ratio , 2007 .

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

[12]  P. P. Vaidyanathan,et al.  Nested Arrays in Two Dimensions, Part I: Geometrical Considerations , 2012, IEEE Transactions on Signal Processing.

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

[14]  Phillip A. Regalia,et al.  On the behavior of information theoretic criteria for model order selection , 2001, IEEE Trans. Signal Process..

[15]  M. H. Quenouille Approximate Tests of Correlation in Time‐Series , 1949 .

[16]  P. Vaidyanathan,et al.  Coprime sampling and the music algorithm , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[17]  Kyuwan Choi,et al.  Detecting the Number of Clusters in n-Way Probabilistic Clustering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[19]  M. H. Quenouille Approximate tests of correlation in time-series 3 , 1949, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[21]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

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

[23]  Jean-Jacques Fuchs On the application of the global matched filter to DOA estimation with uniform circular arrays , 2001, IEEE Trans. Signal Process..

[24]  P. P. Vaidyanathan,et al.  System Identification With Sparse Coprime Sensing , 2010, IEEE Signal Processing Letters.

[25]  P. P. Vaidyanathan,et al.  Theory of Sparse Coprime Sensing in Multiple Dimensions , 2011, IEEE Transactions on Signal Processing.

[26]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[27]  P. P. Vaidyanathan,et al.  Nested Arrays in Two Dimensions, Part II: Application in Two Dimensional Array Processing , 2012, IEEE Transactions on Signal Processing.

[28]  Ang-Zhao Di,et al.  Matrix decomposition and multiple source location , 1984, ICASSP.