Vicente, Renato, Saad, David and Kabashima, Yoshiyuki (2000). Statistical physics of irregular low-density parity-check codes. Journal of Physics A: Mathematical and General, 33 (37), pp. 6527-6542.
Abstract
Low-density parity-check codes with irregular constructions have recently been shown to outperform the most advanced error-correcting codes to date. In this paper we apply methods of statistical physics to study the typical properties of simple irregular codes. We use the replica method to find a phase transition which coincides with Shannon's coding bound when appropriate parameters are chosen. The decoding by belief propagation is also studied using statistical physics arguments; the theoretical solutions obtained are in good agreement with simulation results. We compare the performance of irregular codes with that of regular codes and discuss the factors that contribute to the improvement in performance.
Publication DOI: | https://doi.org/10.1088/0305-4470/33/37/305 |
---|---|
Divisions: | College of Engineering & Physical Sciences > Systems analytics research institute (SARI) |
Additional Information: | Copyright of the Institute of Physics |
Uncontrolled Keywords: | low-density parity check codes,error-correcting codes,statistical physics,General Physics and Astronomy,Statistical and Nonlinear Physics,Mathematical Physics |
Publication ISSN: | 0305-4470 |
Last Modified: | 06 Aug 2024 07:03 |
Date Deposited: | 06 Aug 2009 14:22 |
Full Text Link: | |
Related URLs: |
http://www.scop ... tnerID=8YFLogxK
(Scopus URL) http://iopscien ... -4470/33/37/305 (Publisher URL) |
PURE Output Type: | Article |
Published Date: | 2000-09-22 |
Authors: |
Vicente, Renato
Saad, David ( ![]() Kabashima, Yoshiyuki |