Typical performance of regular low-density parity-check codes over general symmetric channels

Tanaka, Toshiyuki and Saad, David (2003). Typical performance of regular low-density parity-check codes over general symmetric channels. Journal of Physics A: Mathematical and General, 36 (43), pp. 11143-11157.

Abstract

Typical performance of low-density parity-check (LDPC) codes over a general binary-input output-symmetric memoryless channel is investigated using methods of statistical mechanics. Relationship between the free energy in statistical-mechanics approach and the mutual information used in the information-theory literature is established within a general framework; Gallager and MacKay-Neal codes are studied as specific examples of LDPC codes. It is shown that basic properties of these codes known for particular channels, including their potential to saturate Shannon's bound, hold for general symmetric channels. The binary-input additive-white-Gaussian-noise channel and the binary-input Laplace channel are considered as specific channel models.

Publication DOI: https://doi.org/10.1088/0305-4470/36/43/033
Divisions: Engineering & Applied Sciences > Systems analytics research institute (SARI)
Engineering & Applied Sciences > Mathematics
Additional Information: Copyright 2008 Elsevier B.V., All rights reserved.
Uncontrolled Keywords: low density parity-check,LDPC codes,binary imput,memoryless channel
Full Text Link: http://iopscien ... 4470/36/43/033/
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2003-10-31
Authors: Tanaka, Toshiyuki
Saad, David ( 0000-0001-9821-2623)

Export / Share Citation


Statistics

Additional statistics for this record