Accession Number:
ADA605749
Title:
Blind One-Bit Compressive Sampling
Descriptive Note:
Journal article
Corporate Author:
AIR FORCE RESEARCH LAB ROME NY INFORMATION DIRECTORATE
Personal Author(s):
Report Date:
2013-01-17
Pagination or Media Count:
25.0
Abstract:
The problem of 1-bit compressive sampling is addressed in this paper. We introduce an optimization model for reconstruction of sparse signals from 1-bit measurements. The model targets a solution that has the least l0-norm among all signals satisfying consistency constraints stemming from the 1-bit measurements. An algorithm for solving the model is developed. Convergence analysis of the algorithm is presented. Our approach is to obtain a sequence of optimization problems by successively approximating the l0-norm and to solve resulting problems by exploiting the proximity operator. We examine the performance of our proposed algorithm and compare it with the binary iterative hard thresholding BIHT 11 a state-of-the-art algorithm for 1-bit compressive sampling reconstruction. Unlike the BIHT, our model and algorithm does not require prior knowledge on the sparsity of the signal. This makes our proposed work a promising practical approach for signal acquisition.
Descriptors:
Subject Categories:
- Numerical Mathematics
- Mechanics