Critical noise levels for LDPC decoding

Jort van Mourik, David Saad, Yoshiyuki Kabashima

Research output: Working paper

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.
Original languageEnglish
PublisherAston University
Number of pages9
Publication statusPublished - Mar 2002

Fingerprint

decoding
information theory
error correcting codes
parity
magnetization
physics
temperature

Keywords

  • critical noise level
  • low density parity check
  • error correcting codes
  • magnetization enumerator
  • typical pairs decoding
  • MAP
  • finite temperature decoding
  • Gallager codes

Cite this

van Mourik, J., Saad, D., & Kabashima, Y. (2002). Critical noise levels for LDPC decoding. Aston University.
van Mourik, Jort ; Saad, David ; Kabashima, Yoshiyuki. / Critical noise levels for LDPC decoding. Aston University, 2002.
@techreport{3f881e2f1da44a428a67ef81fce22801,
title = "Critical noise levels for LDPC decoding",
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.",
keywords = "critical noise level, low density parity check, error correcting codes, magnetization enumerator, typical pairs decoding, MAP, finite temperature decoding, Gallager codes",
author = "{van Mourik}, Jort and David Saad and Yoshiyuki Kabashima",
year = "2002",
month = "3",
language = "English",
publisher = "Aston University",
type = "WorkingPaper",
institution = "Aston University",

}

van Mourik, J, Saad, D & Kabashima, Y 2002 'Critical noise levels for LDPC decoding' Aston University.

Critical noise levels for LDPC decoding. / van Mourik, Jort; Saad, David; Kabashima, Yoshiyuki.

Aston University, 2002.

Research output: Working paper

TY - UNPB

T1 - Critical noise levels for LDPC decoding

AU - van Mourik, Jort

AU - Saad, David

AU - Kabashima, Yoshiyuki

PY - 2002/3

Y1 - 2002/3

N2 - 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.

AB - 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.

KW - critical noise level

KW - low density parity check

KW - error correcting codes

KW - magnetization enumerator

KW - typical pairs decoding

KW - MAP

KW - finite temperature decoding

KW - Gallager codes

M3 - Working paper

BT - Critical noise levels for LDPC decoding

PB - Aston University

ER -

van Mourik J, Saad D, Kabashima Y. Critical noise levels for LDPC decoding. Aston University. 2002 Mar.