Critical Noise Levels for LDPC decoding

Details Critical Noise Levels for LDPC decoding Critical Noise Levels for LDPC decoding

2002-03-07

arxiv.org/abs/cond-mat/0203159v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

9 pages, 5 figures

Scientific paper

We determine the critical noise level for decoding low density parity check error correcting codes based on the magnetization enumerator ($\cM$), rather than on the weight enumerator ($\cW$) 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.

Affiliated with

Also associated with

No associations

Rating

Critical Noise Levels for LDPC decoding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Critical Noise Levels for LDPC decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Critical Noise Levels for LDPC decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-583049