Evaluating zero error noise thresholds by the 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.