van Mourik, Jort, Saad, David and Kabashima, Yoshiyuki (2002). Critical noise levels for LDPC decoding. Working Paper. Aston University.
Abstract
We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator , rather than on the weight enumerator employed in the information theory literature. The interpretation of our method is appealingly simple, and the relation between the different decoding schemes such as typical pairs decoding, MAP, and finite temperature decoding (MPM) becomes clear. In addition, our analysis provides an explanation for the difference in performance between MN and Gallager codes. Our results are more optimistic than those derived via the methods of information theory and are in excellent agreement with recent results from another statistical physics approach.
Divisions: | College of Engineering & Physical Sciences > Systems analytics research institute (SARI) |
---|---|
Uncontrolled Keywords: | critical noise level,low density parity check,error correcting codes,magnetization enumerator,typical pairs decoding,MAP,finite temperature decoding,Gallager codes |
Last Modified: | 05 Aug 2024 09:07 |
Date Deposited: | 24 Sep 2009 15:28 | PURE Output Type: | Working paper |
Published Date: | 2002-03 |
Authors: |
van Mourik, Jort
(![]() Saad, David ( ![]() Kabashima, Yoshiyuki |