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


The replica method, developed in statistical physics, is employed in conjunction with Gallager's methodology to accurately evaluate zero error noise thresholds for Gallager code ensembles. Our approach generally provides more optimistic evaluations than those reported in the information theory literature for sparse matrices; the difference vanishes as the parity check matrix becomes dense.

Divisions: College of Engineering & Physical Sciences > School of Informatics and Digital Engineering > Mathematics
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Event Title: ISIT 2002
Event Type: Other
Event Dates: 2002-01-01 - 2002-01-01
Uncontrolled Keywords: Gallager code ensembles,Gallager's methodology,zero error noise thresholds,parity check matrix
PURE Output Type: Paper
Published Date: 2002
Authors: Kabashima, Yoshiyuki
Sazuka, Naoya
Nakamura, Kazutaka
Saad, David (ORCID Profile 0000-0001-9821-2623)


Export / Share Citation


Additional statistics for this record