On the block-sparse solution of single measurement vectors

Finding the solution of single measurement vector (SMV) problem with an unknown block-sparsity structure is considered. Here, we propose a sparse Bayesian learning (SBL) algorithm simplified via the approximate message passing (AMP) framework. In order to encourage the block-sparsity structure, we incorporate a parameter called Sigma-Delta as a measure of clumpiness in the supports of the solution. Using the AMP framework reduces the computational load of the proposed SBL algorithm and as a result makes it faster. Furthermore, in terms of the mean-squared error between the true and the reconstructed solution, the algorithm demonstrates an encouraging improvement compared to the other algorithms.

[1]  Todd K. Moon,et al.  On the block-sparsity of multiple-measurement vectors , 2015, 2015 IEEE Signal Processing and Signal Processing Education Workshop (SP/SPE).

[2]  Bhaskar D. Rao,et al.  Recovery of block sparse signals using the framework of block sparse Bayesian learning , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Bhaskar D. Rao,et al.  Sparse Bayesian learning using approximate message passing , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[4]  Philip Schniter,et al.  Dynamic Compressive Sensing of Time-Varying Signals Via Approximate Message Passing , 2012, IEEE Transactions on Signal Processing.

[5]  Yonina C. Eldar,et al.  Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors , 2008, IEEE Transactions on Signal Processing.

[6]  Philip Schniter,et al.  Turbo reconstruction of structured sparse signals , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[7]  Radford M. Neal.  Pattern Recognition and Machine Learning , 2007, Technometrics.

[8]  Michael Elad,et al.  A Plurality of Sparse Representations Is Better Than the Sparsest One Alone , 2009, IEEE Transactions on Information Theory.

[9]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[10]  Todd K. Moon,et al.  Hierarchical Bayesian approach for jointly-sparse solution of multiple-measurement vectors , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[11]  Bhaskar D. Rao,et al.  On the benefits of the block-sparsity structure in sparse signal recovery , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Bhaskar D. Rao,et al.  Extension of SBL Algorithms for the Recovery of Block Sparse Signals With Intra-Block Correlation , 2012, IEEE Transactions on Signal Processing.

[13]  W. Marsden.  I and J , 2012 .