The belief in TAP


We show the similarity between belief propagation and TAP, for decoding corrupted messages encoded by Sourlas's method. The latter is a special case of the Gallager error- correcting code, where the code word comprises products of K bits selected randomly from the original message. We examine the efficacy of solutions obtained by the two methods for various values of K and show that solutions for K>=3 may be sensitive to the choice of initial conditions in the case of unbiased patterns. Good approximations are obtained generally for K=2 and for biased patterns in the case of K>=3, especially when Nishimori's temperature is being used.

Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the Massachusetts Institute of Technology Press (MIT press)
Uncontrolled Keywords: belief propagation,TAP,decoding corrupted message,Sourlas's method,Gallager error-correcting code,Nishimori's temperature
ISBN: 0262112450
Last Modified: 27 Jun 2024 12:05
Date Deposited: 04 Aug 2009 13:49
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://mitpress ... type=2&tid=4746 (Publisher URL)
PURE Output Type: Chapter
Published Date: 1999-06
Authors: Kabashima, Yoshiyuki
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Published Version

Export / Share Citation


Additional statistics for this record