On recovery of block sparse signals from multiple measurements

We consider the problem of recovering block sparse signals which share the same sparsity pattern given multiple measurements. We consider two different noisy measurement models. In the first model, the sensing matrix remains the same for all the measurements. In the second model, we employ different sensing matrices for different measurements. For both these models, we present greedy algorithms for block sparse signal recovery and theoretically establish the recovery guarantees of the proposed algorithms. Using numerical simulations, we study the performance of the proposed algorithms and some existing algorithms. Our results present insights on how the correlation between block sparse signals plays a role on the recovery performance.

[1]  Babak Hassibi,et al.  On the reconstruction of block-sparse signals with an optimal number of measurements , 2009, IEEE Trans. Signal Process..

[2]  Arun Pachai Kannu,et al.  Interferer Identification in HetNets using Compressive Sensing Framework , 2013, IEEE Transactions on Communications.

[3]  Babak Hassibi,et al.  On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements , 2008, IEEE Transactions on Signal Processing.

[4]  Helmut Bölcskei,et al.  Joint sparsity with different measurement matrices , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[5]  Bhaskar D. Rao,et al.  Sparse signal recovery in the presence of correlated multiple measurement vectors , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[7]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[8]  Zihan Zhou,et al.  Separation of a subspace-sparse signal: Algorithms and conditions , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Yonina C. Eldar,et al.  Block-Sparse Signals: Uncertainty Relations and Efficient Recovery , 2009, IEEE Transactions on Signal Processing.

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

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

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