Phys. Rev. E 64, 046113 (2001) [4 pages]Tighter decoding reliability bound for Gallager’s error-correcting codeReceived 7 October 2000; published 21 September 2001 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. © 2001 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevE.64.046113
DOI:
10.1103/PhysRevE.64.046113
PACS:
89.70.+c, 05.50.+q, 75.10.Hk, 89.20.Ff
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.