Abstract:We consider the problem of recovering block-sparse signals whose cluster patterns are unknown a priori. Block-sparse signals with nonzero coefficients occurring in clusters arise naturally in many practical scenarios. However, the knowledge of the block partition is usually unavailable in practice. In this paper, we develop a new sparse Bayesian learning method for recovery of block-sparse signals with unknown cluster patterns. A pattern-coupled hierarchical Gaussian prior is introduced to characterize the pattern dependencies among neighboring coefficients, where a set of hyperparameters are employed to control the sparsity of signal coefficients. The proposed hierarchical model is similar to that for the conventional sparse Bayesian learning. However, unlike the conventional sparse Bayesian learning framework in which each individual hyperparameter is associated independently with each coefficient, in this paper, the prior for each coefficient not only involves its own hyperparameter, but also its immediate neighbor hyperparameters. In doing this way, the sparsity patterns of neighboring coefficients are related to each other and the hierarchical model has the potential to encourage structured-sparse solutions. The hyperparameters are learned by maximizing their posterior probability. We exploit an expectation-maximization (EM) formulation to develop an iterative algorithm that treats the signal as hidden variables and iteratively maximizes a lower bound on the posterior probability. In the M-step, a simple suboptimal solution is employed to replace a gradient-based search to maximize the lower bound. Numerical results are provided to illustrate the effectiveness of the proposed algorithm.

Block Sparse Bayesian Recovery with Correlated LSM Prior

Block-Sparse Signal Recovery Based on Adaptive Matching Pursuit Via Spike and Slab Prior

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Variational Bayesian Sparse Signal Recovery with LSM Prior

Low-Rank and Joint-Sparse Signal Recovery for Spatially and Temporally Correlated Data Using Sparse Bayesian Learning.

A Multilayer Joint Regularized Block Sparse Bayesian Algorithm With Space–Time Structured Prior Learning Function

Bayesian compressed sensing with new sparsity-inducing prior

Pattern-coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals

A Compressive Sensing Recovery Algorithm Based on Sparse Bayesian Learning for Block Sparse Signal

Compressive Sensing of Block-Sparse Signals Recovery Based on Sparsity Adaptive Regularized Orthogonal Matching Pursuit Algorithm

Variance State Propagation for Structured Sparse Bayesian Learning

Joint Block-Sparse Recovery Using Simultaneous BOMP/BOLS

Structured Bayesian Learning for Recovery of Clustered Sparse Signal.

Extension of SBL Algorithms for the Recovery of Block Sparse Signals With Intra-Block Correlation

Fast Lp-Sparse Bayesian Learning for Compressive Sensing Reconstruction

An improved IRLS algorithm for sparse recovery with intra-block correlation

Priori-block Sparse Bayesian Learning Algorithm for Compressed Sensing Based ECG Recovery

Complex Sparse Signal Recovery with Adaptive Laplace Priors

Simultaneous Block-Sparse Signal Recovery Using Pattern-Coupled Sparse Bayesian Learning

Bayesian Compressive Sensing Using Reweighted Laplace Priors