Belief propagation vs. TAP for decoding corrupted messages

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.

Publication DOI: https://doi.org/10.1209/epl/i1998-00524-7
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of EDP Sciences
Uncontrolled Keywords: belief propagation,corrupted message,Nishimor
Publication ISSN: 1286-4854
Last Modified: 08 Oct 2024 07:09
Date Deposited: 29 Jul 2009 09:05
Full Text Link:
Related URLs: http://iopscien ... ect=.iopscience (Publisher URL)
PURE Output Type: Article
Published Date: 1998-12-01
Authors: Kabashima, Yoshiyuki
Saad, David (ORCID Profile 0000-0001-9821-2623)

Download

[img]

Version: Published Version


Export / Share Citation


Statistics

Additional statistics for this record