Error-correcting codes that nearly saturate Shannon's bound

Ido Kanter, David Saad

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)2660-2663
Number of pages4
JournalPhysical Review Letters
Volume83
Issue number13
DOIs
Publication statusPublished - 27 Sep 1999

Bibliographical note

Copyright of the American Physical Society

Keywords

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

Fingerprint Dive into the research topics of 'Error-correcting codes that nearly saturate Shannon's bound'. Together they form a unique fingerprint.

  • Cite this