Evaluating zero error noise thresholds by the replica method for Gallager code ensembles

Yoshiyuki Kabashima, Naoya Sazuka, Kazutaka Nakamura, David Saad

Research output: Chapter in Book/Published conference outputConference publication


The zero error noise threshold for Gallager code ensemblers were evaluated by using replica method (RM). The RM, which was invented in statistical physics, offered an option for calculating the bound. It was shown that the given approach provided more optimistic evaluations with respect to the evaluations provided by the information theory literature for sparse matrices.

Original languageEnglish
Title of host publicationProceedings IEEE International Symposium on Information Theory,
Number of pages1
ISBN (Print)0-7803-7501-7
Publication statusPublished - 2002
EventISIT 2002 -
Duration: 1 Jan 20021 Jan 2002

Publication series

NameIEEE International Symposium on Information Theory-Proceedings
ISSN (Print)2157-8095


ConferenceISIT 2002

Bibliographical note

© 2002 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


  • Gallager code ensembles
  • Gallager's methodology
  • zero error noise thresholds
  • parity check matrix


Dive into the research topics of 'Evaluating zero error noise thresholds by the replica method for Gallager code ensembles'. Together they form a unique fingerprint.

Cite this