TY - JOUR
T1 - Adaptive one-bit quantization for compressed sensing
AU - Fang, Jun
AU - Shen, Yanning
AU - Yang, Linxiao
AU - Li, Hongbin
N1 - Publisher Copyright:
© 2016 Elsevier B.V.
PY - 2016/8/1
Y1 - 2016/8/1
N2 - There have been a number of studies on sparse signal recovery from one-bit quantized measurements. Nevertheless, less attention has been paid to the choice of the quantization thresholds and its impact on the signal recovery performance. In this paper, we examine the problem of quantization in a general framework of one-bit compressed sensing with non-zero quantization thresholds. Our analysis shows that when the number of one-bit measurements is sufficiently large, with a high probability the sparse signal can be recovered with an error decaying linearly with the ℓ2-norm of the difference between the quantization thresholds and the original unquantized measurements. Specifically, by setting the thresholds sufficiently close to the original unquantized measurements, sparse signals can be recovered with an arbitrarily small error. By borrowing an idea from the Delta modulation, we propose an adaptive quantization scheme where the quantization thresholds are iteratively adjusted based on previous encoded bits such that they eventually oscillate around the original unquantized measurements with decreasing granular noise. Numerical results are provided to collaborate our theoretical results and to illustrate the effectiveness of the proposed scheme.
AB - There have been a number of studies on sparse signal recovery from one-bit quantized measurements. Nevertheless, less attention has been paid to the choice of the quantization thresholds and its impact on the signal recovery performance. In this paper, we examine the problem of quantization in a general framework of one-bit compressed sensing with non-zero quantization thresholds. Our analysis shows that when the number of one-bit measurements is sufficiently large, with a high probability the sparse signal can be recovered with an error decaying linearly with the ℓ2-norm of the difference between the quantization thresholds and the original unquantized measurements. Specifically, by setting the thresholds sufficiently close to the original unquantized measurements, sparse signals can be recovered with an arbitrarily small error. By borrowing an idea from the Delta modulation, we propose an adaptive quantization scheme where the quantization thresholds are iteratively adjusted based on previous encoded bits such that they eventually oscillate around the original unquantized measurements with decreasing granular noise. Numerical results are provided to collaborate our theoretical results and to illustrate the effectiveness of the proposed scheme.
KW - Adaptive quantization
KW - One-bit compressed sensing
KW - Quantization design
UR - http://www.scopus.com/inward/record.url?scp=84959079008&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84959079008&partnerID=8YFLogxK
U2 - 10.1016/j.sigpro.2016.01.020
DO - 10.1016/j.sigpro.2016.01.020
M3 - Article
AN - SCOPUS:84959079008
SN - 0165-1684
VL - 125
SP - 145
EP - 155
JO - Signal Processing
JF - Signal Processing
ER -