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

Kabashima, Yoshiyuki, Sazuka, Naoya, Nakamura, Kazutaka and Saad, David (2002). Evaluating zero error noise thresholds by replica method for Gallager code ensembles. IN: ISIT 2002. 2002-01-01 - 2002-01-01.

Abstract

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
Published Date: 2002
Authors: Kabashima, Yoshiyuki
Sazuka, Naoya
Nakamura, Kazutaka
Saad, David ( 0000-0001-9821-2623)

Download

Export / Share Citation


Statistics

Additional statistics for this record