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

被引:93
作者
Pal, Piya [1 ]
Vaidyanathan, P. P. [1 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
关键词
DOA estimation; low rank matrix recovery; music; nested and coprime arrays; nuclear norm minimization; super resolution; MINIMIZATION; ARRAYS;
D O I
10.1109/LSP.2014.2314175
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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(M-2) 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 l(1) 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.
引用
收藏
页码:737 / 741
页数:5
相关论文
共 21 条
[1]  
[Anonymous], COMMUN PURE APPL MAT
[2]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[3]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[4]   Exact Matrix Completion via Convex Optimization [J].
Candes, Emmanuel J. ;
Recht, Benjamin .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) :717-772
[5]   DETECTION OF THE NUMBER OF SIGNALS - A PREDICTED EIGEN-THRESHOLD APPROACH [J].
CHEN, WG ;
WONG, KM ;
REILLY, JP .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (05) :1088-1098
[6]  
Chen Y., 2013, INT C MACH LEARN ICM
[7]   Sensitivity to Basis Mismatch in Compressed Sensing [J].
Chi, Yuejie ;
Scharf, Louis L. ;
Pezeshki, Ali ;
Calderbank, A. Robert .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (05) :2182-2195
[8]  
Donoho David L., 2013, Minimax Risk of Matrix Denoising by Singular Value Thresholding
[9]   Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices [J].
Fazel, M ;
Hindi, H ;
Boyd, SP .
PROCEEDINGS OF THE 2003 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2003, :2156-2162
[10]  
Horn R. A., 2012, Matrix analysis