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

Yoshiyuki Kabashima, Naoya Sazuka, Kazutaka Nakamura, David Saad

Research output: Contribution to conferencePaper

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.
Original languageEnglish
Pages1-1
Number of pages1
Publication statusPublished - 2002
EventISIT 2002 -
Duration: 1 Jan 20021 Jan 2002

Conference

ConferenceISIT 2002
Period1/01/021/01/02

Keywords

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

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

  • Cite this

    Kabashima, Y., Sazuka, N., Nakamura, K., & Saad, D. (2002). Evaluating zero error noise thresholds by replica method for Gallager code ensembles. 1-1. Paper presented at ISIT 2002, .