A Grid-Less Approach to Underdetermined Direction of Arrival Estimation Via Low Rank Matrix Denoising

The problem of direction of arrival (DOA) estimation of narrowband sources using an antenna array is considered where the number of sources can potentially exceed the number of sensors. In earlier works, the authors showed that using a suitable antenna geometry, such as the nested and coprime arrays, it is possible to localize O(M2) sources using M sensors. To this end, two different approaches have been proposed. One is based on an extension of subspace based methods such as MUSIC to these sparse arrays, and the other employs l1 norm minimization based sparse estimation techniques by assuming an underlying grid. While the former requires the knowledge of number of sources, the latter suffers from basis mismatch effects. In this letter, a new approach is proposed which overcomes both these weaknesses. The method is hybrid in nature, using a low rank matrix denoising approach followed by a MUSIC-like subspace method to estimate the DOAs. The number of sources is revealed as a by-product of the low rank denoising stage. Moreover, it does not assume any underlying grid and thereby does not suffer from basis mismatch. Numerical examples validate the effectiveness of the proposed method when compared against existing techniques.

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

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

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

[4]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[5]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[6]  P. P. Vaidyanathan,et al.  Correlation-aware sparse support recovery: Gaussian sources , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Emmanuel J. Cand.  Towards a Mathematical Theory of Super-Resolution , 2012 .

[8]  Andrew B. Nobel,et al.  Reconstruction of a low-rank matrix in the presence of Gaussian noise , 2010, J. Multivar. Anal..

[9]  Yuxin Chen,et al.  Spectral Compressed Sensing via Structured Matrix Completion , 2013, ICML.

[10]  P. P. Vaidyanathan,et al.  Correlation-aware techniques for sparse support recovery , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[11]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[12]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[13]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

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

[15]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[16]  P. P. Vaidyanathan,et al.  On application of LASSO for sparse support recovery with imperfect correlation awareness , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[17]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

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

[19]  D. Donoho,et al.  Minimax risk of matrix denoising by singular value thresholding , 2013, 1304.2085.

[20]  Vincenzo Verardi.  Robust principal component analysis in Stata , 2009 .