Robust One-Bit Bayesian Compressed Sensing with Sign-Flip Errors

We consider the problem of sparse signal recovery from one-bit measurements. Due to the noise present in the acquisition and transmission process, some quantized bits may be flipped to their opposite states. These bit-flip errors, also referred to as the sign-flip errors, may result in severe performance degradation. To address this issue, we introduce a robust Bayesian compressed sensing framework to account for sign flip errors. Specifically, sign-flip errors are considered as a result of a sparse noise-corrupted model in which original (unquantized) observations are corrupted by sparse (impulse) noise. A Gaussian-inverse Gamma hierarchical prior is assigned to the noise vector to promote sparsity. Based on the modified hierarchical model, we develop a variational expectation-maximization (EM) algorithm to identify the sign-flip errors and recover the sparse signal simultaneously. Numerical results are provided to illustrate the effectiveness and superiority of the proposed method.

[1]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

[2]  Giuseppe Durisi,et al.  A robust RFPI-based 1-bit compressive sensing reconstruction algorithm , 2012, 2012 IEEE Information Theory Workshop.

[3]  Laurent Jacques,et al.  Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors , 2011, IEEE Transactions on Information Theory.

[4]  P. Boufounos Greedy sparse signal reconstruction from sign measurements , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[5]  Richard G. Baraniuk,et al.  1-Bit compressive sensing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[6]  Michael Unser,et al.  Optical imaging using binary sensors. , 2010, Optics express.

[7]  Yaniv Plan,et al.  One‐Bit Compressed Sensing by Linear Programming , 2011, ArXiv.

[8]  Christopher M. Bishop,et al.  Variational Relevance Vector Machines , 2000, UAI.

[9]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[10]  Ming Yan,et al.  Robust 1-bit Compressive Sensing Using Adaptive Outlier Pursuit , 2012, IEEE Transactions on Signal Processing.

[11]  Wotao Yin,et al.  Trust, But Verify: Fast and Accurate Signal Recovery From 1-Bit Compressive Measurements , 2011, IEEE Transactions on Signal Processing.

[12]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

[13]  Zhi Chen,et al.  A one-bit reweighted iterative algorithm for sparse signal recovery , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.