Vicente, Renato, Saad, David and Kabashima, Yoshiyuki (2002). Low density parity check codes: a statistical physics perspective. IN: Advances in electronics and electron physics. Hawkes, Peter W. (ed.) Advances in Imaging and Electron Physics, 125 . Elsevier.
Abstract
The modem digital communication systems are made transmission reliable by employing error correction technique for the redundancies. Codes in the low-density parity-check work along the principles of Hamming code, and the parity-check matrix is very sparse, and multiple errors can be corrected. The sparseness of the matrix allows for the decoding process to be carried out by probability propagation methods similar to those employed in Turbo codes. The relation between spin systems in statistical physics and digital error correcting codes is based on the existence of a simple isomorphism between the additive Boolean group and the multiplicative binary group. Shannon proved general results on the natural limits of compression and error-correction by setting up the framework known as information theory. Error-correction codes are based on mapping the original space of words onto a higher dimensional space in such a way that the typical distance between encoded words increases.
Publication DOI: | https://doi.org/10.1016/S1076-5670(02)80018-0 |
---|---|
Divisions: | College of Engineering & Physical Sciences > Systems analytics research institute (SARI) |
Additional Information: | Copyright of Academic Press part of Elsevier Science |
Uncontrolled Keywords: | error-corrective codes,replica-symmetry-breaking,random energy model,finite-connectivity systems,spin-glasses,belief propagation,sparse matrices,solvable model,turbo codes,phase,Physics and Astronomy (miscellaneous) |
ISBN: | 978-0-12014767-0, 012014767X, 978-0-12-804815-3 |
Last Modified: | 05 Aug 2024 16:50 |
Date Deposited: | 06 Aug 2009 11:55 |
Full Text Link: | |
Related URLs: |
http://www.scop ... tnerID=8YFLogxK
(Scopus URL) https://www.sci ... 0180?via%3Dihub (Publisher URL) |
PURE Output Type: | Chapter (peer-reviewed) |
Published Date: | 2002 |
Authors: |
Vicente, Renato
Saad, David ( ![]() Kabashima, Yoshiyuki |