Error-correcting codes that nearly saturate Shannon's bound

Ido Kanter; David Saad

doi:10.1103/PhysRevLett.83.2660

Error-correcting codes that nearly saturate Shannon's bound

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

Abstract

Gallager-type error-correcting codes that nearly saturate Shannon's bound are constructed using insight gained from mapping the problem onto that of an Ising spin system. The performance of the suggested codes is evaluated for different code rates in both finite and infinite message length.

Original language	English
Pages (from-to)	2660-2663
Number of pages	4
Journal	Physical Review Letters
Volume	83
Issue number	13
DOIs	https://doi.org/10.1103/PhysRevLett.83.2660
Publication status	Published - 27 Sept 1999

Bibliographical note

Copyright of the American Physical Society

Keywords

Gallager-type error-correcting codes
Shannon's bound
Ising spin system

Access to Document

10.1103/PhysRevLett.83.2660

NCRG_99_018.pdf
Copyright of the American Physical Society
Accepted author manuscript, 166 KB

Cite this

@article{e957520590c14c2aa667bf0cbb19c4d5,

title = "Error-correcting codes that nearly saturate Shannon's bound",

abstract = "Gallager-type error-correcting codes that nearly saturate Shannon's bound are constructed using insight gained from mapping the problem onto that of an Ising spin system. The performance of the suggested codes is evaluated for different code rates in both finite and infinite message length.",

keywords = "Gallager-type error-correcting codes, Shannon's bound, Ising spin system",

author = "Ido Kanter and David Saad",

note = "Copyright of the American Physical Society",

year = "1999",

month = sep,

day = "27",

doi = "10.1103/PhysRevLett.83.2660",

language = "English",

volume = "83",

pages = "2660--2663",

journal = "Physical Review Letters",

issn = "0031-9007",

publisher = "American Physical Society",

number = "13",

}

TY - JOUR

T1 - Error-correcting codes that nearly saturate Shannon's bound

AU - Kanter, Ido

AU - Saad, David

N1 - Copyright of the American Physical Society

PY - 1999/9/27

Y1 - 1999/9/27

N2 - Gallager-type error-correcting codes that nearly saturate Shannon's bound are constructed using insight gained from mapping the problem onto that of an Ising spin system. The performance of the suggested codes is evaluated for different code rates in both finite and infinite message length.

AB - Gallager-type error-correcting codes that nearly saturate Shannon's bound are constructed using insight gained from mapping the problem onto that of an Ising spin system. The performance of the suggested codes is evaluated for different code rates in both finite and infinite message length.

KW - Gallager-type error-correcting codes

KW - Shannon's bound

KW - Ising spin system

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

UR - http://prola.aps.org/pdf/PRL/v83/i13/p2660_1

U2 - 10.1103/PhysRevLett.83.2660

DO - 10.1103/PhysRevLett.83.2660

M3 - Article

SN - 0031-9007

VL - 83

SP - 2660

EP - 2663

JO - Physical Review Letters

JF - Physical Review Letters

IS - 13

ER -

Error-correcting codes that nearly saturate Shannon's bound

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this