Computing One-Bit Compressive Sensing via Alternating Proximal Algorithm

Jin-Jiang Wang and Yan-Hong Hu ()
Additional contact information
Jin-Jiang Wang: College of Computer Science and Information Engineering, Harbin Normal University, Harbin 150025, China
Yan-Hong Hu: College of Mathematics and Computer Science, Guangdong Ocean University, Zhanjiang 524088, China

Mathematics, 2025, vol. 13, issue 18, 1-15

Abstract: It is challenging to recover a real sparse signal using one-bit compressive sensing. Existing methods work well when there is no noise (sign flips) in the measurements or the noise level or a priori information about signal sparsity is known. However, the noise level and a priori information about signal sparsity are not always known in practice. In this paper, we propose a robust model with a non-smooth and non-convex objective function. In this model, the noise factor is considered without knowing the noise level or a priori information about the signal sparsity. We develop an alternating proximal algorithm and prove that the sequence generated from the algorithm converges to a local minimizer of the model. Our algrithm possesses high time efficiency and recovery accuracy. It performs better than other algorithms tested in our experiments when the the noise level and the sparsity of the signal is known.

Keywords: one-bit compressive sensing; sparse signal reconstruction; alternating proximal algorithm; local convergence (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/18/2926/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/18/2926/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:18:p:2926-:d:1745989

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().