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

Yoshiyuki Kabashima; Naoya Sazuka; Kazutaka Nakamura; David Saad

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

Yoshiyuki Kabashima, Naoya Sazuka, Kazutaka Nakamura, David Saad

Research output: Contribution to conference › Paper › peer-review

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 language	English
Pages	1-1
Number of pages	1
Publication status	Published - 2002
Event	ISIT 2002 - Duration: 1 Jan 2002 → 1 Jan 2002

Conference

Conference	ISIT 2002
Period	1/01/02 → 1/01/02

Keywords

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

Access to Document

NCRG_2002_016.pdf

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

@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",

}

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

T2 - ISIT 2002

Y2 - 1 January 2002 through 1 January 2002

ER -