Bayesian signal reconstruction for 1-bit compressed sensing
From MaRDI portal
Publication:3301798
Abstract: The 1-bit compressed sensing framework enables the recovery of a sparse vector x from the sign information of each entry of its linear transformation. Discarding the amplitude information can significantly reduce the amount of data, which is highly beneficial in practical applications. In this paper, we present a Bayesian approach to signal reconstruction for 1-bit compressed sensing, and analyze its typical performance using statistical mechanics. Utilizing the replica method, we show that the Bayesian approach enables better reconstruction than the L1-norm minimization approach, asymptotically saturating the performance obtained when the non-zero entries positions of the signal are known. We also test a message passing algorithm for signal reconstruction on the basis of belief propagation. The results of numerical experiments are consistent with those of the theoretical analysis.
Recommendations
- Statistical mechanics approach to 1-bit compressed sensing
- Statistical mechanics analysis of thresholding 1-bit compressed sensing
- 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory
- One-bit compressed sensing with non-Gaussian measurements
- One-bit compressive sensing of dictionary-sparse signals
Cites work
- scientific article; zbMATH DE number 1273988 (Why is no real title available?)
- scientific article; zbMATH DE number 2095952 (Why is no real title available?)
- A new look at the statistical model identification
- Algebraic Geometry and Statistical Learning Theory
- Algorithmic Learning Theory
- Compressed sensing
- Good error-correcting codes based on very sparse matrices
- Information, Physics, and Computation
- Introduction to the replica theory of disordered statistical systems
- Learning from correlated patterns by simple perceptrons
- Modeling by shortest data description
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Self-consistent signal-to-noise analysis and its application to analogue neural networks with asymmetric connections
- Sparse and redundant representations. From theory to applications in signal and image processing.
- Sparse image and signal processing. Wavelets, curvelets, morphological diversity
- Statistical Physics of Spin Glasses and Information Processing
- Statistical mechanics approach to 1-bit compressed sensing
- Typical \(l_1\)-recovery limit of sparse vectors represented by concatenations of random orthogonal matrices
Cited in
(11)- One-bit compressed sensing with non-Gaussian measurements
- 1-bit compressive sensing: reformulation and RRSP-based sign recovery theory
- Blind sensor calibration using approximate message passing
- Statistical mechanics analysis of thresholding 1-bit compressed sensing
- Approximate message passing for nonconvex sparse regularization with stability and asymptotic analysis
- Analyticity of the energy in an Ising spin glass with correlated disorder
- scientific article; zbMATH DE number 7750674 (Why is no real title available?)
- Bayesian signal detection with compressed measurements
- Compressed sensing reconstruction using expectation propagation
- Typical reconstruction limits for distributed compressed sensing based on \(\ell_{2,1} \)-norm minimization and Bayesian optimal reconstruction
- Statistical mechanics approach to 1-bit compressed sensing
This page was built for publication: Bayesian signal reconstruction for 1-bit compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301798)
