• DocumentCode
    2003571
  • Title

    Representing codes for belief propagation decoding

  • Author

    Yedidia, J.S.

  • Author_Institution
    MERL, Cambridge, MA, USA
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    176
  • Abstract
    This paper discusses the method for generating sparse generalized parity check (GPC) matrix representations of binary linear block codes. The performance of belief propagation decoding algorithm with GPC matrices on binary erasure channel (BEC) are also discussed.
  • Keywords
    binary codes; block codes; decoding; linear codes; parity check codes; sparse matrices; telecommunication channels; belief propagation decoding; binary erasure channel; binary linear block code; code representation; sparse generalized parity check matrix representation; Belief propagation; Block codes; Books; Geometry; Linear code; Logic; Maximum likelihood decoding; Parity check codes; Sparse matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228190
  • Filename
    1228190