Belief propagation vs. TAP for decoding corrupted messages

Yoshiyuki Kabashima, David Saad

Research output: Contribution to journalArticle

Abstract

We employ two different methods, based on belief propagation and TAP,for decoding corrupted messages encoded by employing Sourlas's method, where the code word comprises products of K bits selected randomly from the original message. We show that the equations obtained by the two approaches are similar and provide the same solution as the one obtained by the replica approach in some cases K=2. However, we also show that for K>=3 and unbiased messages the iterative solution is sensitive to the initial conditions and is likely to provide erroneous solutions; and that it is generally beneficial to use Nishimori's temperature, especially in the case of biased messages.
Original languageEnglish
Pages (from-to)668-674
Number of pages7
JournalEurophysics Letters
Volume44
Issue number5
DOIs
Publication statusPublished - 1 Dec 1998

Bibliographical note

Copyright of EDP Sciences

Keywords

  • belief propagation
  • corrupted message
  • Nishimor

Fingerprint Dive into the research topics of 'Belief propagation vs. TAP for decoding corrupted messages'. Together they form a unique fingerprint.

  • Cite this