Verification-Based Interval-Passing Algorithm for Compressed Sensing
Information Theory
2013-07-02 v1 math.IT
Abstract
We propose a verification-based Interval-Passing (IP) algorithm for iteratively reconstruction of nonnegative sparse signals using parity check matrices of low-density parity check (LDPC) codes as measurement matrices. The proposed algorithm can be considered as an improved IP algorithm by further incorporation of the mechanism of verification algorithm. It is proved that the proposed algorithm performs always better than either the IP algorithm or the verification algorithm. Simulation results are also given to demonstrate the superior performance of the proposed algorithm.
Cite
@article{arxiv.1307.0258,
title = {Verification-Based Interval-Passing Algorithm for Compressed Sensing},
author = {Xiaofu Wu and Zhen Yang},
journal= {arXiv preprint arXiv:1307.0258},
year = {2013}
}
Comments
6 pages, 3 figures, accepted for publication in IEEE Signal Processing Letters, with an additional response to one of the reviewers in the current form