Magnetization enumerator for LDPC codes - a statistical physics approach

Jort van Mourik, David Saad, Yoshiyuki Kabashima

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We propose a method based on the magnetization enumerator to determine the critical noise level for Gallager type low density parity check error correcting codes (LDPC). Our method provides an appealingly simple interpretation to the relation between different decoding schemes, and provides more optimistic critical noise levels than those reported in the information theory literature.
Original languageEnglish
Title of host publicationInformation Theory, 2002. Proceedings. 2002 IEEE International Symposium on
PublisherIEEE
Pages256-256
Number of pages1
ISBN (Print)0780375017
DOIs
Publication statusPublished - 2002
EventISIT 2002 -
Duration: 1 Jan 20021 Jan 2002

Publication series

Name
ISSN (Print)2157-8095

Conference

ConferenceISIT 2002
Period1/01/021/01/02

Bibliographical note

Copyright of the Institute of Electrical and Electronics Engineers.

Keywords

  • decoding
  • error correction codes
  • magnetisation
  • noise
  • parity check codes
  • statistical mechanics
  • Gallager type codes
  • LDPC codes
  • critical noise level
  • error correcting codes
  • low density parity check codes
  • magnetization enumerator
  • statistical physics approach

Fingerprint Dive into the research topics of 'Magnetization enumerator for LDPC codes - a statistical physics approach'. Together they form a unique fingerprint.

  • Cite this

    van Mourik, J., Saad, D., & Kabashima, Y. (2002). Magnetization enumerator for LDPC codes - a statistical physics approach. In Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on (pp. 256-256). IEEE. https://doi.org/10.1109/ISIT.2002.1023528