Signal recovery performance of the interval-passing algorithm

Vida Ravanmehr, Ludovic Danjean, Bane Vasić, David Declercq

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper considers an iterative algorithm called the Interval-Passing Algorithm (IPA) which is used to reconstruct non-negative real signals using binary measurement matrices in compressed sensing (CS). The failures of the algorithm on stopping sets, also non-decodable configurations in iterative decoding of LDPC codes over the binary erasure channel (BEC), shows a connection between iterative reconstruction algorithm in CS and iterative decoding of LDPC codes over the BEC. In this paper, a stopping-set based approach is used to analyze the recovery of the IPA. We show that a smallest stopping set is not necessarily a smallest configuration on which the IPA fails and provide sufficient conditions under which the IPA recovers a sparse signal whose non-zero values lie on a subset of a stopping set. Reconstruction performance of the IPA using IEEE 802.16e LDPC measurement matrices are provided to show the effect of the stopping sets in the performance of the IPA.

Original languageEnglish (US)
Title of host publication2012 7th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2012
Pages106-110
Number of pages5
DOIs
StatePublished - Dec 14 2012
Event2012 7th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2012 - Gothenburg, Sweden
Duration: Aug 27 2012Aug 31 2012

Publication series

NameInternational Symposium on Turbo Codes and Iterative Information Processing, ISTC
ISSN (Print)2165-4700
ISSN (Electronic)2165-4719

Other

Other2012 7th International Symposium on Turbo Codes and Iterative Information Processing, ISTC 2012
Country/TerritorySweden
CityGothenburg
Period8/27/128/31/12

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Theoretical Computer Science

Fingerprint

Dive into the research topics of 'Signal recovery performance of the interval-passing algorithm'. Together they form a unique fingerprint.

Cite this