Source Resolvability of Spatial-Smoothing-Based Subspace Methods: A Hadamard Product Perspective

A major drawback of subspace methods for direction-of-arrival estimation is their poor performance in the presence of coherent sources. Spatial smoothing is a common solution that can be used to restore the performance of these methods in such a case at the cost of increased array size requirement. In this paper, a Hadamard product perspective of the source resolvability problem of spatial-smoothing-based subspace methods is presented. The array size that ensures resolvability is derived as a function of the source number, the rank of the source covariance matrix, and the source coherency structure. This new result improves upon previous ones and recovers them in special cases. It is obtained by answering a long-standing question first asked explicitly in 1973 as to when the Hadamard product of two singular positive-semidefinite matrices is strictly positive definite. The problem of source identifiability is discussed as an extension. Numerical results are provided that corroborate our theoretical findings.

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

[2]  C. Ballantine.  On the Hadamard product , 1968 .

[3]  Florian Roemer,et al.  Tensor-Based Spatial Smoothing (TB-SS) Using Multiple Snapshots , 2010, IEEE Transactions on Signal Processing.

[4]  Kah-Chye Tan,et al.  Estimating directions-of-arrival of coherent signals in unknown correlated noise via spatial smoothing , 1997, IEEE Trans. Signal Process..

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

[6]  R. Lynn Kirlin,et al.  Improved spatial smoothing techniques for DOA estimation of coherent signals , 1991, IEEE Trans. Signal Process..

[7]  Jian Li,et al.  Sparse Methods for Direction-of-Arrival Estimation , 2016, ArXiv.

[8]  Bhaskar D. Rao,et al.  Weighted subspace methods and spatial smoothing: analysis and comparison , 1993, IEEE Trans. Signal Process..

[9]  Shing-Chow Chan,et al.  DOA estimation of coherent signals for uniform linear arrays with mutual coupling , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[10]  Jinkuan Wang,et al.  Spatial Differencing Method for DOA Estimation Under the Coexistence of Both Uncorrelated and Coherent Signals , 2012, IEEE Transactions on Antennas and Propagation.

[11]  Florian Roemer,et al.  Performance Analysis of Multi-Dimensional ESPRIT-Type Algorithms for Arbitrary and Strictly Non-Circular Sources With Spatial Smoothing , 2016, IEEE Transactions on Signal Processing.

[12]  Nikos D. Sidiropoulos,et al.  Identifiability results for blind beamforming in incoherent multipath with small delay spread , 2001, IEEE Trans. Signal Process..

[13]  V. Pisarenko.  The Retrieval of Harmonics from a Covariance Function , 1973 .

[14]  Tolulope Ojuolape Osinowo.  MATRIX ALGEBRA AND ITS APPLICATIONS , 2003 .

[15]  T. Kailath,et al.  A subspace rotation approach to signal parameter estimation , 1986, Proceedings of the IEEE.

[16]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

[17]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[18]  Surendra Prasad,et al.  An improved spatial smoothing technique for bearing estimation in a multipath environment , 1988, IEEE Trans. Acoust. Speech Signal Process..

[19]  Yonina C. Eldar,et al.  On the Sample Complexity of Multichannel Frequency Estimation via Convex Optimization , 2017, IEEE Transactions on Information Theory.

[20]  G. Styan.  Hadamard products and multivariate statistical analysis , 1973 .

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

[22]  Kui Liu,et al.  2-D spatial smoothing for multipath coherent signal separation , 1998 .

[23]  Zai Yang,et al.  Hadamard Product Perspective on Source Resolvability of Spatial-smoothing-based Subspace Methods , 2019, ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[24]  G. Bienvenu,et al.  Optimality of high resolution array processing using the eigensystem approach , 1983 .

[25]  Yoram Bresler,et al.  On the number of signals resolvable by a uniform linear array , 1986, IEEE Trans. Acoust. Speech Signal Process..

[26]  Ed F. Deprettere,et al.  Analysis of joint angle-frequency estimation using ESPRIT , 2003, IEEE Trans. Signal Process..

[27]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[28]  Nikos D. Sidiropoulos,et al.  Tensor Decomposition for Signal Processing and Machine Learning , 2016, IEEE Transactions on Signal Processing.

[29]  Souleymen Sahnoun,et al.  Multidimensional ESPRIT for Damped and Undamped Signals: Algorithm, Computations, and Perturbation Analysis , 2017, IEEE Transactions on Signal Processing.

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

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

[32]  Cishen Zhang,et al.  A Discretization-Free Sparse and Parametric Approach for Linear Array Signal Processing , 2013, IEEE Transactions on Signal Processing.

[33]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[34]  Josef A. Nossek,et al.  Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden , 1995, IEEE Trans. Signal Process..

[35]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[36]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

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

[38]  L. Imhof.  Matrix Algebra and Its Applications to Statistics and Econometrics , 1998 .

[39]  R. Saeks,et al.  The connection function–theory and application , 1975 .

[40]  J. Kruskal.  Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics , 1977 .

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

[42]  P. P. Vaidyanathan,et al.  Remarks on the Spatial Smoothing Step in Coarray MUSIC , 2015, IEEE Signal Processing Letters.

[43]  Jian Li,et al.  Improved angular resolution for spatial smoothing techniques , 1992, IEEE Trans. Signal Process..

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

[45]  James E. Evans,et al.  Application of Advanced Signal Processing Techniques to Angle of Arrival Estimation in ATC Navigation and Surveillance Systems , 1982 .