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: Engineering & Applied Sciences > Mathematics
Engineering & Applied 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 ( 0000-0001-9821-2623)


Export / Share Citation


Additional statistics for this record