Abstract
The one-bit quantization is implemented by one single comparator thatoperates at low power and a high rate. Hence one-bit compressive sensing(1bit-CS) becomes attractive in signal processing. When measurements arecorrupted by noise during signal acquisition and transmission, 1bit-CS isusually modeled as minimizing a loss function with a sparsity constraint. Theone-sided $\ell_1$ loss and the linear loss are two popular loss functions for1bit-CS. To improve the decoding performance on noisy data, we consider thepinball loss, which provides a bridge between the one-sided $\ell_1$ loss andthe linear loss. Using the pinball loss, two convex models, an elastic-netpinball model and its modification with the $\ell_1$-norm constraint, areproposed. To efficiently solve them, the corresponding dual coordinate ascentalgorithms are designed and their convergence is proved. The numericalexperiments confirm the effectiveness of the proposed algorithms and theperformance of the pinball loss minimization for 1bit-CS.