Average and reliability error exponents in low-density parity-check codes

Nikos Skantzos, Jort van Mourik, David Saad, Yoshiyuki Kabashima

Research output: Contribution to journalArticle

Abstract

We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistical physics. Results for the binary symmetric channel are presented for codes of both finite and infinite connectivity.

Original languageEnglish
Pages (from-to)11131-11141
Number of pages11
JournalJournal of Physics A: Mathematical and General
Volume36
Issue number43
DOIs
Publication statusPublished - 15 Oct 2003

Fingerprint

Error Exponent
error correcting codes
Low-density Parity-check (LDPC) Codes
parity
exponents
physics
evaluation
Error-correcting Codes
Statistical Physics
Connectivity
Binary
Evaluation

Bibliographical note

©2003 IOP Publishing Ltd. After the Embargo Period, the full text of the Accepted Manuscript may be made available on the non-commercial repository for anyone with an internet connection to read and download. After the Embargo Period a CC BY-NC-ND 3.0 licence applies to the Accepted Manuscript, in which case it may then only be posted under that CC BY-NC-ND licence provided that all the terms of the licence are adhered to, and any copyright notice and any cover sheet applied by IOP is not deleted or modified.

Keywords

  • error exponents
  • low-density parity-check codes

Cite this

@article{fb99ca19bf4a4c6b91dd0cbd434dc2d1,
title = "Average and reliability error exponents in low-density parity-check codes",
abstract = "We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistical physics. Results for the binary symmetric channel are presented for codes of both finite and infinite connectivity.",
keywords = "error exponents, low-density parity-check codes",
author = "Nikos Skantzos and {van Mourik}, Jort and David Saad and Yoshiyuki Kabashima",
note = "{\circledC}2003 IOP Publishing Ltd. After the Embargo Period, the full text of the Accepted Manuscript may be made available on the non-commercial repository for anyone with an internet connection to read and download. After the Embargo Period a CC BY-NC-ND 3.0 licence applies to the Accepted Manuscript, in which case it may then only be posted under that CC BY-NC-ND licence provided that all the terms of the licence are adhered to, and any copyright notice and any cover sheet applied by IOP is not deleted or modified.",
year = "2003",
month = "10",
day = "15",
doi = "10.1088/0305-4470/36/43/032",
language = "English",
volume = "36",
pages = "11131--11141",
journal = "Journal of Physics A: Mathematical and General",
issn = "0305-4470",
publisher = "IOP Publishing Ltd.",
number = "43",

}

Average and reliability error exponents in low-density parity-check codes. / Skantzos, Nikos; van Mourik, Jort; Saad, David; Kabashima, Yoshiyuki.

In: Journal of Physics A: Mathematical and General, Vol. 36, No. 43, 15.10.2003, p. 11131-11141.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Average and reliability error exponents in low-density parity-check codes

AU - Skantzos, Nikos

AU - van Mourik, Jort

AU - Saad, David

AU - Kabashima, Yoshiyuki

N1 - ©2003 IOP Publishing Ltd. After the Embargo Period, the full text of the Accepted Manuscript may be made available on the non-commercial repository for anyone with an internet connection to read and download. After the Embargo Period a CC BY-NC-ND 3.0 licence applies to the Accepted Manuscript, in which case it may then only be posted under that CC BY-NC-ND licence provided that all the terms of the licence are adhered to, and any copyright notice and any cover sheet applied by IOP is not deleted or modified.

PY - 2003/10/15

Y1 - 2003/10/15

N2 - We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistical physics. Results for the binary symmetric channel are presented for codes of both finite and infinite connectivity.

AB - We present a theoretical method for a direct evaluation of the average and reliability error exponents in low-density parity-check error-correcting codes using methods of statistical physics. Results for the binary symmetric channel are presented for codes of both finite and infinite connectivity.

KW - error exponents

KW - low-density parity-check codes

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

UR - http://iopscience.iop.org/0305-4470/36/43/032/pdf?ejredirect=.iopscienc

U2 - 10.1088/0305-4470/36/43/032

DO - 10.1088/0305-4470/36/43/032

M3 - Article

VL - 36

SP - 11131

EP - 11141

JO - Journal of Physics A: Mathematical and General

JF - Journal of Physics A: Mathematical and General

SN - 0305-4470

IS - 43

ER -