Statistical mechanics of typical set decoding


The performance of "typical set (pairs) decoding" for ensembles of Gallager's linear code is investigated using statistical physics. In this decoding method, errors occur, either when the information transmission is corrupted by atypical noise, or when multiple typical sequences satisfy the parity check equation as provided by the received corrupted codeword. We show that the average error rate for the second type of error over a given code ensemble can be accurately evaluated using the replica method, including the sensitivity to message length. Our approach generally improves the existing analysis known in the information theory community, which was recently reintroduced in IEEE Trans. Inf. Theory 45, 399 (1999), and is believed to be the most accurate to date. © 2002 The American Physical Society.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the American Physical Society
Uncontrolled Keywords: Gallager's linear code,statistical physics,information transmission,noise,average error rate,Physics and Astronomy(all),Statistical and Nonlinear Physics,Condensed Matter Physics,Mathematical Physics
Publication ISSN: 1550-2376
Last Modified: 24 Jan 2024 08:03
Date Deposited: 12 Aug 2009 10:08
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://link.aps ... sRevE.66.036125 (Publisher URL)
PURE Output Type: Article
Published Date: 2002-09-24
Authors: Kabashima, Yoshiyuki
Nakamura, Kazutaka
van Mourik, Jort (ORCID Profile 0000-0002-3172-2714)



Version: Accepted Version

Export / Share Citation


Additional statistics for this record