An ideal-theoretic criterion for localization of an unknown number of sources

Source localization is among the most fundamental problems in statistical signal processing. Methods which rely on the orthogonality of the signal and noise subspaces, such as Pisarenko's method, MUSIC, and root-MUSIC are some of the most widely used algorithms to solve this problem. As a common feature, these methods require both a-priori knowledge of the number of sources, and an estimate of the noise subspace. Both requirements are complicating factors to the practical implementation of the algorithms, and sources of potentially severe error. In this paper, we propose a new localization criterion based on the algebraic structure of the noise subspace. An algorithm is proposed which adaptively learns the number of sources and estimates their locations. Simulation results show significant improvement over root-MUSIC, even when the correct number of sources is provided to the root-MUSIC algorithm.

[1]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

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

[3]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

[4]  Grigoriy Blekherman Chapter 4: Nonnegative Polynomials and Sums of Squares , 2012 .

[5]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[6]  A. Nikeghbali,et al.  The zeros of random polynomials cluster uniformly near the unit circle , 2004, Compositio Mathematica.

[7]  Visa Koivunen,et al.  Robust antenna array processing using M-estimators of pseudo-covariance , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

[9]  Sergiy A. Vorobyov,et al.  Subspace Leakage Analysis and Improved DOA Estimation With Small Sample Size , 2015, IEEE Transactions on Signal Processing.

[10]  Ė. B. Vinberg,et al.  A course in algebra , 2003 .

[11]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[12]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.