Augmented Lagrange Based on Modified Covariance Matching Criterion Method for DOA Estimation in Compressed Sensing

A novel direction of arrival (DOA) estimation method in compressed sensing (CS) is presented, in which DOA estimation is considered as the joint sparse recovery from multiple measurement vectors (MMV). The proposed method is obtained by minimizing the modified-based covariance matching criterion, which is acquired by adding penalties according to the regularization method. This minimization problem is shown to be a semidefinite program (SDP) and transformed into a constrained quadratic programming problem for reducing computational complexity which can be solved by the augmented Lagrange method. The proposed method can significantly improve the performance especially in the scenarios with low signal to noise ratio (SNR), small number of snapshots, and closely spaced correlated sources. In addition, the Cramér-Rao bound (CRB) of the proposed method is developed and the performance guarantee is given according to a version of the restricted isometry property (RIP). The effectiveness and satisfactory performance of the proposed method are illustrated by simulation results.

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

[2]  J. Tropp.  Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

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

[4]  Steven X. Ding,et al.  Real-Time Implementation of Fault-Tolerant Control Systems With Performance Optimization , 2014, IEEE Transactions on Industrial Electronics.

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

[6]  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.

[7]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[8]  Li Bai,et al.  Association of DOA Estimation From Two ULAs , 2008, IEEE Transactions on Instrumentation and Measurement.

[9]  Ping Feng,et al.  Spectrum-blind minimum-rate sampling and reconstruction of multiband signals , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

[11]  Dmitri I. Svergun,et al.  Determination of the regularization parameter in indirect-transform methods using perceptual criteria , 1992 .

[12]  Zhenyu Yang,et al.  Study of nonlinear parameter identification using UKF and Maximum Likelihood method , 2010, 2010 IEEE International Conference on Control Applications.

[13]  Steven X. Ding,et al.  Data-driven monitoring for stochastic systems and its application on batch process , 2013, Int. J. Syst. Sci..

[14]  Igal Bilik,et al.  Spatial Compressive Sensing for Direction-of-Arrival Estimation With Bias Mitigation Via Expected Likelihood , 2013, IEEE Transactions on Signal Processing.

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

[16]  Yoram Bresler,et al.  Subspace Methods for Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

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

[18]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[19]  Volkan Cevher,et al.  A compressive beamforming method , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[21]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[22]  Ping Zhang,et al.  A comparison study of basic data-driven fault diagnosis and process monitoring methods on the benchmark Tennessee Eastman process , 2012 .

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

[24]  J. Cadzow.  Maximum Entropy Spectral Analysis , 2006 .

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

[26]  P. Rocca,et al.  Directions-of-Arrival Estimation Through Bayesian Compressive Sensing Strategies , 2013, IEEE Transactions on Antennas and Propagation.

[27]  Petre Stoica,et al.  SPICE and LIKES: Two hyperparameter-free methods for sparse-parameter estimation , 2012, Signal Process..

[28]  Michael B. Wakin,et al.  Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property , 2009, IEEE Transactions on Information Theory.

[29]  Jong Chul Ye,et al.  Compressive MUSIC: Revisiting the Link Between Compressive Sensing and Array Signal Processing , 2012, IEEE Transactions on Information Theory.

[30]  Hamid Reza Karimi,et al.  Data-driven design of robust fault detection system for wind turbines , 2014 .

[31]  Geert Leus,et al.  Direction estimation using compressive sampling array processing , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[32]  R. Bachl.  The forward-backward averaging technique applied to TLS-ESPRIT processing , 1995, IEEE Trans. Signal Process..

[33]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[34]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

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

[36]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[37]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[38]  P. Stoica,et al.  The stochastic CRB for array processing: a textbook derivation , 2001, IEEE Signal Processing Letters.

[39]  Alle-Jan van der Veen,et al.  Direction-of-arrival estimation for constant modulus signals , 1999, IEEE Trans. Signal Process..