Abstract:In 1-bit compressive sensing (1-bit CS) where a target signal is coded into a binary measurement, one goal is to recover the signal from noisy and quantized samples. Mathematically, the 1-bit CS model reads y = eta circle dot sign(Psi x* + epsilon), where x* is an element of R-n; y is an element of R-m, Psi is an element of R(mx)n, and epsilon is the random error before quantization and eta is an element of R-n is a random vector modeling the sign flips. Due to the presence of nonlinearity, noise, and sign flips, it is quite challenging to decode from the 1-bit CS. In this paper, we consider a least squares approach under the overdetermined and underdetermined settings. For m > n, we show that, up to a constant c, with high probability, the least squares solution xls approximates x* with precision ffi as long as m >= (O) over tilde (n/delta(2)). For m < n, we prove that, up to a constant c, with high probability, the l(1)-regularized least-squares solution xl(1) lies in the ball with center x* and radius delta provided that m >= O (s log n/delta(2)) and parallel to x parallel to(0) := s < m. We introduce a Newton type method, the so-called primal and dual active set (PDAS) algorithm, to solve the nonsmooth optimization problem. The PDAS possesses the property of one-step convergence. It only requires solving a small least squares problem on the active set. Therefore, the PDAS is extremely e ffi cient for recovering sparse signals through continuation. We propose a novel regularization parameter selection rule which does not introduce any extra computational overhead. Extensive numerical experiments are presented to illustrate the robustness of our proposed model and the e ffi ciency of our algorithm.

Reconstruction Performance of Chaotic Compressive Sensing with lp-Norm Regularization

Linearization based Reconstruction Algorithm of Chaotic Compressive Sensing

A Compressed Sensing Framework of Frequency-Sparse Signals Through Chaotic System

Online estimation of sparse time-varying signals with chaotic compressive sensing

Chaotic Analogue-To-Information Conversion with Chaotic State Modulation

Robust Sparse Recovery for Compressive Sensing in Impulsive Noise Using ℓp-Norm Model Fitting.

The Essential Ability of Sparse Reconstruction of Different Compressive Sensing Strategies

Compressive Sensing with Chaotic Sequence

Chaotic Analog-to-information Conversion:Sparse Signal Reconstruction with Multiple Shooting Method

Soft Consistency Reconstruction: A Robust 1-Bit Compressive Sensing Algorithm.

Robust Sparse Recovery in Impulsive Noise via lp-l1 Optimization

Compressive Sensing Using Chaotic Sequence Based on Chebyshev Map

Robust Compressive Sensing SAR Imaging in Low SNR Conditions

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

THEORETICAL ANALYSIS FOR SUPPORT RECOVERY WITH L1/lp BASED ON MUTUAL COHERENCE

Maximum Correntropy Adaptation Approach for Robust Compressive Sensing Reconstruction.

Smoothing Quasi-Newton Algorithm for lp Regularization of Sparse Optimization

Robust Sparse Recovery in Impulsive Noise Via $\ell _p$ -$\Ell _1$ Optimization

Secure Low-Complexity Compressive Sensing with Preconditioning Prior Regularization Reconstruction

ROBUST DECODING FROM 1-BIT COMPRESSIVE SAMPLING WITH ORDINARY AND REGULARIZED LEAST SQUARES

Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis Via L0 Minimization