Magnetization enumerator for LDPC codes - a statistical physics approach

Jort van Mourik; David Saad; Yoshiyuki Kabashima

doi:10.1109/ISIT.2002.1023528

Magnetization enumerator for LDPC codes - a statistical physics approach

Jort van Mourik, David Saad, Yoshiyuki Kabashima

Research output: Chapter in Book/Published conference output › Chapter

Abstract

We propose a method based on the magnetization enumerator to determine the critical noise level for Gallager type low density parity check error correcting codes (LDPC). Our method provides an appealingly simple interpretation to the relation between different decoding schemes, and provides more optimistic critical noise levels than those reported in the information theory literature.

Original language	English
Title of host publication	Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Publisher	IEEE
Pages	256-256
Number of pages	1
ISBN (Print)	0780375017
DOIs	https://doi.org/10.1109/ISIT.2002.1023528
Publication status	Published - 2002
Event	ISIT 2002 - Duration: 1 Jan 2002 → 1 Jan 2002

Publication series

Name
ISSN (Print)	2157-8095

Conference

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

Bibliographical note

Copyright of the Institute of Electrical and Electronics Engineers.

Keywords

decoding
error correction codes
magnetisation
noise
parity check codes
statistical mechanics
Gallager type codes
LDPC codes
critical noise level
error correcting codes
low density parity check codes
magnetization enumerator
statistical physics approach

Access to Document

10.1109/ISIT.2002.1023528

getPDF.pdf
Copyright of the Institute of Electrical and Electronics Engineers.
Final published version, 130 KB

Cite this

@inbook{84f48948645845729db7791937aa47a9,

title = "Magnetization enumerator for LDPC codes - a statistical physics approach",

abstract = "We propose a method based on the magnetization enumerator to determine the critical noise level for Gallager type low density parity check error correcting codes (LDPC). Our method provides an appealingly simple interpretation to the relation between different decoding schemes, and provides more optimistic critical noise levels than those reported in the information theory literature.",

keywords = "decoding, error correction codes, magnetisation, noise, parity check codes, statistical mechanics, Gallager type codes, LDPC codes, critical noise level, error correcting codes, low density parity check codes, magnetization enumerator, statistical physics approach",

author = "{van Mourik}, Jort and David Saad and Yoshiyuki Kabashima",

note = "Copyright of the Institute of Electrical and Electronics Engineers.; ISIT 2002 ; Conference date: 01-01-2002 Through 01-01-2002",

year = "2002",

doi = "10.1109/ISIT.2002.1023528",

language = "English",

isbn = "0780375017",

publisher = "IEEE",

pages = "256--256",

booktitle = "Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on",

address = "United States",

}

TY - CHAP

T1 - Magnetization enumerator for LDPC codes - a statistical physics approach

AU - van Mourik, Jort

AU - Saad, David

AU - Kabashima, Yoshiyuki

N1 - Copyright of the Institute of Electrical and Electronics Engineers.

PY - 2002

Y1 - 2002

N2 - We propose a method based on the magnetization enumerator to determine the critical noise level for Gallager type low density parity check error correcting codes (LDPC). Our method provides an appealingly simple interpretation to the relation between different decoding schemes, and provides more optimistic critical noise levels than those reported in the information theory literature.

AB - We propose a method based on the magnetization enumerator to determine the critical noise level for Gallager type low density parity check error correcting codes (LDPC). Our method provides an appealingly simple interpretation to the relation between different decoding schemes, and provides more optimistic critical noise levels than those reported in the information theory literature.

KW - decoding

KW - error correction codes

KW - magnetisation

KW - noise

KW - parity check codes

KW - statistical mechanics

KW - Gallager type codes

KW - LDPC codes

KW - critical noise level

KW - error correcting codes

KW - low density parity check codes

KW - magnetization enumerator

KW - statistical physics approach

UR - http://www.scopus.com/inward/record.url?scp=0036352130&partnerID=8YFLogxK

UR - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1023528&isnumber=21920

U2 - 10.1109/ISIT.2002.1023528

DO - 10.1109/ISIT.2002.1023528

M3 - Chapter

SN - 0780375017

SP - 256

EP - 256

BT - Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on

PB - IEEE

T2 - ISIT 2002

Y2 - 1 January 2002 through 1 January 2002

ER -

Magnetization enumerator for LDPC codes - a statistical physics approach

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this