Weight vs. Magnetization enumerator for Gallager codes

Jort van Mourik, David Saad, Yoshiyuki Kabashima

Research output: Chapter in Book/Published conference outputConference publication

Abstract

We propose a method to determine the critical noise level for decoding Gallager type low density parity check error correcting codes. The method is based on the magnetization enumerator (M), rather than on the weight enumerator (W) presented recently in the information theory literature. The interpretation ofour 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. Our results are more optimistic than those derived via the methods ofinf ormation theory and are in excellent agreement with recent results from another statistical physics approach.

Original languageEnglish
Title of host publicationCryptography and coding: Prooceeding of the8th IMA International Conference
EditorsBahram Honary
PublisherSpringer
Pages148-157
Number of pages10
Volume2260
ISBN (Print)3540430261, 9783540430261
Publication statusPublished - 17 Dec 2001
Event8th IMA International Conference on Cryptography and Coding, 2001 - Cirencester, United Kingdom
Duration: 17 Dec 200119 Dec 2001

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume2260

Conference

Conference8th IMA International Conference on Cryptography and Coding, 2001
CountryUnited Kingdom
CityCirencester
Period17/12/0119/12/01

Keywords

  • critical noise level
  • decoding
  • Gallager type low density parity check error correcting codes
  • magnetization enumerator

Fingerprint

Dive into the research topics of 'Weight vs. Magnetization enumerator for Gallager codes'. Together they form a unique fingerprint.

Cite this