Typical performance of gallager-type error-correcting codes

Abstract

The performance of Gallager's error-correcting code is investigated via methods of statistical physics. In this method, the transmitted codeword comprises products of the original message bits selected by two randomly-constructed sparse matrices; the number of non-zero row/column elements in these matrices constitutes a family of codes. We show that Shannon's channel capacity is saturated for many of the codes while slightly lower performance is obtained for others which may be of higher practical relevance. Decoding aspects are considered by employing the TAP approach which is identical to the commonly used belief-propagation-based decoding.

Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the American Physical Society
Uncontrolled Keywords: Gallager's error-correcting code,statistical physics,transmitted codeword,matrices,Shannon's channel capacity,decoding aspects,TAP approach
Publication ISSN: 1079-7114
Last Modified: 02 Jan 2024 08:04
Date Deposited: 06 Aug 2009 13:45
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Publisher URL)
PURE Output Type: Article
Published Date: 2000-02-07
Authors: Kabashima, Yoshiyuki
Murayama, Tatsuto
Saad, David (ORCID Profile 0000-0001-9821-2623)

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record