Volume 44, Number 5, December I 1998
|668 - 674
|Cross-disciplinary physics and related areas of science and technology
|01 September 2002
Belief propagation vs. TAP for decoding corrupted messages
Department of Computational Intelligence and Systems Science Tokyo Institute of Technology - Yokohama 2268502, Japan
2 The Neural Computing Research Group, Aston University Birmingham B4 7ET, UK
Accepted: 7 October 1998
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 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.
PACS: 89.70.+c – Information science / 89.90.+n – Other areas of general interest to physicists / 02.50.-r – Probability theory, stochastic processes, and statistics
© EDP Sciences, 1998
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.