A Super-Resolution Direction of Arrival Estimation Algorithm for Coprime Array via Sparse Bayesian Learning Inference

In this paper, we address the problem of direction of arrival (DOA) estimation with coprime array in the context of sparse signal reconstruction to fully exploit the enhanced degrees of freedom (DOF) offered by the difference coarray. The proposed method is based on the framework of sparse Bayesian learning and can jointly refine the unknown DOAs and the sparse signals in a gradual and interweaved manner. Specifically, the proposed approach is constructed by iteratively decreasing a surrogate function majorizing a given objective function, which results in accelerating the speed to converge to the global minimum. Furthermore, for facilitating a noise-free sparse representation, a customized linear transformation is judiciously incorporated in our sparsity-inducing DOA estimator to eliminate the unknown noise variance, and in the mean time, the sample covariance matrix perturbation can be normalized to an identity matrix as a by-product. Extensive simulation experiments under different conditions finally demonstrate the superiority of our suggested algorithm in terms of mean-squared DOA estimation error, DOF and resolution ability over state-of-the-art techniques.

[1]  Douglas A. Gray,et al.  Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays , 1998, IEEE Trans. Signal Process..

[2]  Yonina C. Eldar,et al.  Direction of Arrival Estimation Using Co-Prime Arrays: A Super Resolution Viewpoint , 2013, IEEE Transactions on Signal Processing.

[3]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

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

[5]  Arie Yeredor,et al.  Non-orthogonal joint diagonalization in the least-squares sense with application in blind source separation , 2002, IEEE Trans. Signal Process..

[6]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

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

[8]  Wenjing Liao,et al.  Coherence Pattern-Guided Compressive Sensing with Unresolved Grids , 2011, SIAM J. Imaging Sci..

[9]  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).

[10]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[11]  J. Yin,et al.  Direction-of-Arrival Estimation Using a Sparse Representation of Array Covariance Vectors , 2011, IEEE Transactions on Signal Processing.

[12]  Masato Abe,et al.  Two-Dimensional DOA Estimation of Sound Sources Based on Weighted Wiener Gain Exploiting Two-Directional Microphones , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

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

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

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

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

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

[18]  R. T. Hoctor,et al.  The unifying role of the coarray in aperture synthesis for coherent and incoherent imaging , 1990, Proc. IEEE.

[19]  Michael Elad,et al.  Sparse and Redundant Representations - From Theory to Applications in Signal and Image Processing , 2010 .

[20]  Yong Wang,et al.  Sparse spatial spectral estimation in directional noise environment. , 2016, The Journal of the Acoustical Society of America.

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

[22]  Alan J. Laub,et al.  Matrix analysis - for scientists and engineers , 2004 .

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

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

[25]  Dmitry M. Malioutov,et al.  Homotopy continuation for sparse signal representation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

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

[27]  Qiang Fu,et al.  Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement , 2012, IEEE Transactions on Signal Processing.

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

[29]  Yiyu Zhou,et al.  An Efficient Maximum Likelihood Method for Direction-of-Arrival Estimation via Sparse Bayesian Learning , 2012, IEEE Transactions on Wireless Communications.

[30]  Yiyu Zhou,et al.  Array Signal Processing via Sparsity-Inducing Representation of the Array Covariance Matrix , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[31]  Michael Elad,et al.  Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[32]  C. Burrus,et al.  Array Signal Processing , 1989 .

[33]  Björn E. Ottersten,et al.  Covariance Matching Estimation Techniques for Array Signal Processing Applications , 1998, Digit. Signal Process..

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