Real-valued DOA estimation with unknown number of sources via reweighted nuclear norm minimization

HighlightsAn efficient DOA estimation method without knowing the source number information is proposed for non-uniform linear arrays.The complex-valued covariance matrix is transformed into a real one to reduce complexity.The relation between source number and covariance matrix is utilized.A reweighted nuclear norm minimization approach is proposed to recover the low rank matrix. Traditional MUSIC-like methods for direction-of-arrival (DOA) estimation require the number of sources a priori and suffer from the heavy computational burden caused by complex-valued operations and exhaustive spectral search. In this paper, we propose two novel real-valued estimation methods without knowing the number of sources to overcome these weaknesses. Specifically, we first transform the complex-valued second-order statistics (covariance matrix) into real-valued one by unitary transformation and taking its real (or imaginary) part, respectively. We then formulate a real-valued low rank recovery problem to reveal the relation between the real-valued covariance matrices and source number. Finally, we propose a computationally efficient approach to solve the optimization problem via reweighted nuclear norm minimization. Simulation results show that without knowing the number of sources, the proposed methods exhibit superior estimation performance and can substantially reduce the complexity, as compared to the state-of-the-art techniques.

[1]  Shuai Liu,et al.  Real-Valued MUSIC for Efficient Direction Estimation With Arbitrary Array Geometries , 2014, IEEE Transactions on Signal Processing.

[2]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part I: Fundamentals , 2016, IEEE Transactions on Signal Processing.

[3]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[4]  Qihui Wu,et al.  An iterative approach for sparse direction-of-arrival estimation in co-prime arrays with off-grid targets , 2017, Digit. Signal Process..

[5]  S. Osher,et al.  Fast Singular Value Thresholding without Singular Value Decomposition , 2013 .

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

[7]  Alexander M. Haimovich,et al.  A new array geometry for DOA estimation with enhanced degrees of freedom , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[9]  Gang Wei,et al.  Accelerated reweighted nuclear norm minimization algorithm for low rank matrix recovery , 2015, Signal Process..

[10]  P. P. Vaidyanathan,et al.  Coprime coarray interpolation for DOA estimation via nuclear norm minimization , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

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

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

[13]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[14]  Dean Zhao,et al.  Real-valued DOA estimation for uniform linear array with unknown mutual coupling , 2012, Signal Process..

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

[16]  Gene H. Golub,et al.  Matrix computations , 1983 .

[17]  L. Mirsky A trace inequality of John von Neumann , 1975 .

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

[19]  Xiaofei Zhang,et al.  DOA Estimation Based on Combined Unitary ESPRIT for Coprime MIMO Radar , 2017, IEEE Communications Letters.

[20]  M. Ishiguro Minimum redundancy linear arrays for a large number of antennas , 1980 .

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

[22]  Braham Himed,et al.  Sparsity-based DOA estimation using co-prime arrays , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

[25]  P. P. Vaidyanathan,et al.  A Grid-Less Approach to Underdetermined Direction of Arrival Estimation Via Low Rank Matrix Denoising , 2014, IEEE Signal Processing Letters.

[26]  Peng Lan,et al.  Partial spectral search-based DOA estimation method for co-prime linear arrays , 2015 .