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

Fingerprint

Information theory
Physics

Keywords

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

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, .
Kabashima, Yoshiyuki ; Sazuka, Naoya ; Nakamura, Kazutaka ; Saad, David. / Evaluating zero error noise thresholds by replica method for Gallager code ensembles. Paper presented at ISIT 2002, .1 p.
@conference{964b06a135d14dbd8221e849a10e4ecb,
title = "Evaluating zero error noise thresholds by replica method for Gallager code ensembles",
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.",
keywords = "Gallager code ensembles, Gallager's methodology, zero error noise thresholds, parity check matrix",
author = "Yoshiyuki Kabashima and Naoya Sazuka and Kazutaka Nakamura and David Saad",
year = "2002",
language = "English",
pages = "1--1",
note = "ISIT 2002 ; Conference date: 01-01-2002 Through 01-01-2002",

}

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

Evaluating zero error noise thresholds by replica method for Gallager code ensembles. / Kabashima, Yoshiyuki; Sazuka, Naoya; Nakamura, Kazutaka; Saad, David.

2002. 1-1 Paper presented at ISIT 2002, .

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Kabashima, Yoshiyuki

AU - Sazuka, Naoya

AU - Nakamura, Kazutaka

AU - Saad, David

PY - 2002

Y1 - 2002

N2 - 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.

AB - 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.

KW - Gallager code ensembles

KW - Gallager's methodology

KW - zero error noise thresholds

KW - parity check matrix

M3 - Paper

SP - 1

EP - 1

ER -

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