arrow
Return

Adaptive one-bit quantization for compressed sensing

delete2016-08-01
delete18
delete
OA
AI
J
Jun Fang
Y
Yanning Shen
L
Linxiao Yang
H
Hongbin Li *
DOI:10.1016/j.sigpro.2016.01.020delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 l(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. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
One-bit compressed sensing
Adaptive quantization
Quantization design
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

U
University of Minnesota Twin Cities
Scholars:
3.7W
Papers: 3.1W
Citations: 58