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.

Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the American Physical Society
Publication ISSN: 1550-2376
Last Modified: 29 Nov 2023 10:01
Date Deposited: 11 Mar 2019 17:30
Full Text Link: 10.1103/PhysRevE.64.046113
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



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record