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

Kabashima, Yoshiyuki, Sazuka, Naoya, Nakamura, Kazutaka and Saad, David (2001). Tighter decoding reliability bound for Gallager's error-correcting code. Physical Review E, 64 (4), pp. 1-4.

Abstract

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: Engineering & Applied Sciences > Mathematics
Engineering & Applied 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
Full Text Link:
Related URLs: http://link.aps ... sRevE.64.046113 (Publisher URL)
Published Date: 2001
Authors: Kabashima, Yoshiyuki
Sazuka, Naoya
Nakamura, Kazutaka
Saad, David ( 0000-0001-9821-2623)

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record