Bayesian Hypothesis Testing for Block Sparse Signal Recovery

A novel block Bayesian hypothesis testing algorithm (BBHTA) is presented for reconstructing block-sparse signals with unknown block structures. The BBHTA detects and recovers the supports and then estimates the amplitudes of block sparse signal. The support detection and recovery are performed by a Bayesian hypothesis testing. Using the detected and reconstructed supports, the nonzero amplitudes are then estimated by linear minimum mean-square error estimation. Numerical experiments demonstrate the effectiveness of BBHTA.

[1]  Jun Fang,et al.  Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals , 2015, IEEE Trans. Signal Process..

[2]  Kiseon Kim,et al.  Bayesian Hypothesis Test Using Nonparametric Belief Propagation for Noisy Sparse Recovery , 2015, IEEE Transactions on Signal Processing.

[3]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[4]  Lutz Lampe,et al.  Bursty impulse noise detection by compressed sensing , 2011, 2011 IEEE International Symposium on Power Line Communications and Its Applications.

[5]  K. Dostert,et al.  Analysis and modeling of impulsive noise in broad-band powerline communications , 2002 .

[6]  Hong Sun,et al.  Bayesian compressive sensing for cluster structured sparse signals , 2012, Signal Process..

[7]  Hongbin Li,et al.  Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals , 2013, IEEE Transactions on Signal Processing.

[8]  Yonina C. Eldar,et al.  Structured Compressed Sensing: From Theory to Applications , 2011, IEEE Transactions on Signal Processing.

[9]  Christian Jutten,et al.  Bayesian Pursuit algorithm for sparse representation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Philip Schniter,et al.  A Message-Passing Receiver for BICM-OFDM Over Unknown Clustered-Sparse Channels , 2011, IEEE Journal of Selected Topics in Signal Processing.

[11]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[12]  Cishen Zhang,et al.  An iterative bayesian algorithm for block-sparse signal reconstruction , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[14]  Yonina C. Eldar,et al.  Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals , 2007, IEEE Transactions on Signal Processing.

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

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

[17]  Christian Jutten,et al.  An Iterative Bayesian Algorithm for Sparse Component Analysis in Presence of Noise , 2009, IEEE Transactions on Signal Processing.

[18]  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.

[19]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

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

[21]  Philip Schniter,et al.  Expectation-maximization Bernoulli-Gaussian approximate message passing , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

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

[23]  Rémi Gribonval,et al.  Harmonic decomposition of audio signals with matching pursuit , 2003, IEEE Trans. Signal Process..

[24]  Yonina C. Eldar,et al.  Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery , 2010, IEEE Transactions on Signal Processing.

[25]  Philip Schniter,et al.  Submitted to Ieee Transactions on Signal Processing 1 a Factor Graph Approach to Joint Ofdm Channel Estimation and Decoding in Impulsive Noise Environments , 2022 .