Title
Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals
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.
Year
DOI
Venue
2015
10.1109/TSP.2014.2375133
Signal Processing, IEEE Transactions  
Keywords
DocType
Volume
Block-sparse signal recovery,pattern-coupled hierarchical model,sparse Bayesian learning
Journal
63
Issue
ISSN
Citations 
2
1053-587X
39
PageRank 
References 
Authors
1.19
19
4
Name
Order
Citations
PageRank
Jun Fang1103994.15
Yanning Shen2915.36
Hongbin Li313711.40
ping wang410417.46