Title
Robust Recovery In 1-Bit Compressive Sensing Via L(Q)-Constrained Least Squares
Abstract
In this paper, we propose using l(q)-constrained least-squares to decode n dimensional signals with sparsity level s from m noisy and sign flipped 1-bit quantized measurements. We prove that the solution of the proposed decoder approximates the target signals with the precision delta up to a positive constant with high probability as long as m >= O(s(2/q-1) log n/delta(2)). A weighted primal-dual active set algorithm with continuation is utilized for computing the proposed estimator by combining the data driven majority vote tuning parameter selection rule. Comprehensive numerical simulations indicate that our proposed decoder is robust to noise and sign flips and performs better than state-of-the-art methods. (C) 2020 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2021
10.1016/j.sigpro.2020.107822
SIGNAL PROCESSING
Keywords
DocType
Volume
1-Bit compressive sensing, l(q)-Constrained least squares, Primal dual active set algorithm
Journal
179
ISSN
Citations 
PageRank 
0165-1684
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Qibin Fan1566.89
Jia Cui273.54
Jin Liu333.21
Yuan Luo45216.07