Complex multitask Bayesian compressive sensing

An effective complex multitask Bayesian compressive sensing (CMT-BCS) algorithm is proposed to recover sparse or group sparse complex signals. The existing multitask Bayesian compressive sensing (MT-CS) algorithm is powerful in recovering multiple real-valued sparse solutions. However, a large class of sensing problems deal with complex values. A simple approach, which decomposes a complex value into independent real and imaginary components, does not take into account the group sparsity of these two components and thus yields poor recovery performance. In this paper, we first introduce the CMT-BCS algorithm that jointly treats the real and imaginary components, and then derive a fast and accurate algorithm for the estimation of the prior parameters by solving a surrogate convex function. The proposed CMT-BCS algorithm achieves effective complex sparse signal recovery and outperforms MT-CS and complex group Lasso.

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

[2]  Junzhou Huang,et al.  The Benefit of Group Sparsity , 2009 .

[3]  Mengdao Xing,et al.  Motion Parameter Estimation in the SAR System With Low PRF Sampling , 2010, IEEE Geoscience and Remote Sensing Letters.

[4]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[5]  Moeness G. Amin,et al.  Compressive sensing for through-the-wall radar imaging , 2013, J. Electronic Imaging.

[6]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[7]  Vishal M. Patel Sparse and Redundant Representations for Inverse Problems and Recognition , 2010 .

[8]  Branka Jokanovic,et al.  Time-frequency signature reconstruction from random observations using multiple measurement vectors , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[9]  Braham Himed,et al.  Multi-static passive SAR imaging based on Bayesian compressive sensing , 2014, Sensing Technologies + Applications.

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

[11]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[12]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

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

[14]  Braham Himed,et al.  Space-time adaptive processing in bistatic passive radar exploiting complex Bayesian learning , 2014, 2014 IEEE Radar Conference.

[15]  Ali Cafer Gürbüz,et al.  A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs , 2009, IEEE Transactions on Signal Processing.

[16]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

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

[18]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[19]  J. Tropp,et al.  SIGNAL RECOVERY FROM PARTIAL INFORMATION VIA ORTHOGONAL MATCHING PURSUIT , 2005 .

[20]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[21]  Braham Himed,et al.  Reduced interference time-frequency representations and sparse reconstruction of undersampled data , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[22]  Yimin Zhang,et al.  Compressive sensing in nonstationary array processing using bilinear transforms , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).