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

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

doi:10.1088/0305-4470/36/43/032

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

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

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	11131-11141
Number of pages	11
Journal	Journal of Physics A: Mathematical and General
Volume	36
Issue number	43
DOIs	https://doi.org/10.1088/0305-4470/36/43/032
Publication status	Published - 15 Oct 2003

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

Access to Document

10.1088/0305-4470/36/43/032

NCRG_2003_005.pdfAccepted author manuscript, 230 KB

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 = "{\textcopyright}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 = oct,

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

}

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

SN - 0305-4470

VL - 36

SP - 11131

EP - 11141

JO - Journal of Physics A: Mathematical and General

JF - Journal of Physics A: Mathematical and General

IS - 43

ER -

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

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this