Tighter decoding reliability bound for Gallager's error-correcting code


Statistical physics is employed to evaluate the performance of error-correcting codes in the case of finite message length for an ensemble of Gallager's error correcting codes. We follow Gallager's approach of upper-bounding the average decoding error rate, but invoke the replica method to reproduce the tightest general bound to date, and to improve on the most accurate zero-error noise level threshold reported in the literature. The relation between the methods used and those presented in the information theory literature are explored.

Publication DOI: https://doi.org/10.1103/PhysRevE.64.046113
Divisions: College of Engineering & Physical Sciences > School of Informatics and Digital Engineering > Mathematics
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the American Physical Society
Uncontrolled Keywords: Statistical physics,error-correcting code,finite message length,decoding error rate
Publication ISSN: 1550-2376
Full Text Link:
Related URLs: http://link.aps ... sRevE.64.046113 (Publisher URL)
PURE Output Type: Article
Published Date: 2001
Authors: Kabashima, Yoshiyuki
Sazuka, Naoya
Nakamura, Kazutaka
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record