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 |