On quantized compressed sensing with saturated measurements via convex optimization

In this paper, we address the problem of sparse signal recovery, from multi-bit scalar quantized compressed sensing measurements, where the saturation issue is taken into account. We propose a convex optimization approach, where saturation errors are jointly estimated with the sparse signal to be recovered. In the proposed approach, saturated measurements, even though over-identified, are considered as outliers and the associated errors are handled as non-negative sparse corruptions with partial support information. We highlight the theoretical recovery guarantee of the proposed approach and we demonstrate, via simulation results, its reliability in cancelling out the effect of the outlying saturated measurements.

[1]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[2]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[3]  Richard G. Baraniuk,et al.  Democracy in Action: Quantization, Saturation, and Compressive Sensing , 2011 .

[4]  Matthias Hein,et al.  Sparse recovery by thresholded non-negative least squares , 2011, NIPS.

[5]  Naofal Al-Dhahir,et al.  On quantized compressed sensing with saturated measurements via greedy pursuit , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[6]  Richard G. Baraniuk,et al.  Exact signal recovery from sparsely corrupted measurements through the Pursuit of Justice , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[7]  Olgica Milenkovic,et al.  Information Theoretical and Algorithmic Approaches to Quantized Compressive Sensing , 2011, IEEE Transactions on Communications.

[8]  Jun Fang,et al.  Robust One-Bit Bayesian Compressed Sensing with Sign-Flip Errors , 2015, IEEE Signal Processing Letters.

[9]  Laurent Jacques,et al.  Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine , 2009, IEEE Transactions on Information Theory.

[10]  Laurent Jacques,et al.  A short note on compressed sensing with partially known signal support , 2009, Signal Process..

[11]  Cishen Zhang,et al.  Variational Bayesian Algorithm for Quantized Compressed Sensing , 2012, IEEE Transactions on Signal Processing.

[12]  Stephen P. Boyd,et al.  Compressed Sensing With Quantized Measurements , 2010, IEEE Signal Processing Letters.

[13]  24th European Signal Processing Conference, EUSIPCO 2016, Budapest, Hungary, August 29 - September 2, 2016 , 2016, European Signal Processing Conference.

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

[15]  Richard Baraniuk,et al.  Compressive Domain Interference Cancellation , 2009 .

[16]  Helmut Bölcskei,et al.  Recovery of Sparsely Corrupted Signals , 2011, IEEE Transactions on Information Theory.