Feedback and belief propagation

Giuseppe Caire, Shlomo Shamai, Sergio Verdu

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

4 Scopus citations

Abstract

We demonstrate that feedback in discrete memoryless channels has the capability of greatly lowering the block error rate of codes designed for open-loop operation. First we show how to use full feedback of the channel output to tum any capacity achieving code into a reliability-function achieving code. Second, we propose a practical embodiment based on sparse-graph codes, belief propagation, and a variation of the closed-loop iterative doping algorithm. This scheme takes advantage of any available limited-rate feedback to bootstrap good block error rate from good bit error rate.

Original languageEnglish (US)
Title of host publicationTurbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783800729470
StatePublished - Jan 1 2006
Event6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006 - Munich, Germany
Duration: Apr 3 2006Apr 7 2006

Publication series

NameTurbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on

Other

Other6th International ITG-Conference on Source and Channel Coding and 2006 4th International Symposium on Turbo Codes and Related Topics, TURBOCODING 2006
CountryGermany
CityMunich
Period4/3/064/7/06

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing

Fingerprint Dive into the research topics of 'Feedback and belief propagation'. Together they form a unique fingerprint.

  • Cite this

    Caire, G., Shamai, S., & Verdu, S. (2006). Feedback and belief propagation. In Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on [5755846] (Turbo Codes and Related Topics; 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), 2006 4th International Symposium on). Institute of Electrical and Electronics Engineers Inc..