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.

Publication DOI: https://doi.org/10.1103/PhysRevLett.83.2660
Divisions: College of Engineering & Physical Sciences > Mathematics
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Aston University (General)
Additional Information: Copyright of the American Physical Society
Uncontrolled Keywords: Gallager-type error-correcting codes,Shannon's bound,Ising spin system
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://prola.ap ... v83/i13/p2660_1 (Publisher URL)
PURE Output Type: Article
Published Date: 1999-09-27
Authors: Kanter, Ido
Saad, David (ORCID Profile 0000-0001-9821-2623)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record