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: Engineering & Applied Sciences > Mathematics
Engineering & Applied 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 ( 0000-0001-9821-2623)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record