• DocumentCode
    2057062
  • Title

    Magnetization enumerator for LDPC codes - a statistical physics approach

  • Author

    Van Mourik, Jort ; Saad, David ; Kabashima, Yoshiyuki

  • Author_Institution
    Neural Comput. Res. Group, Aston Univ., Birmingham, UK
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    256
  • 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.
  • Keywords
    decoding; error correction codes; magnetisation; noise; parity check codes; statistical mechanics; Gallager type codes; LDPC codes; critical noise level; decoding; error correcting codes; low density parity check codes; magnetization enumerator; statistical physics approach; Error correction codes; Information theory; Magnetization; Maximum likelihood decoding; Noise level; Optimization methods; Parity check codes; Physics computing; Statistics; Temperature;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
  • Print_ISBN
    0-7803-7501-7
  • Type

    conf

  • DOI
    10.1109/ISIT.2002.1023528
  • Filename
    1023528