• DocumentCode
    397326
  • Title

    Nonlinear codes for belief propagation

  • Author

    Byrne, E. ; Kelley, C. ; Monico, C. ; Rosenthal, Joachim

  • Author_Institution
    Dept. of Math., Nat. Univ. of Ireland, Maynooth, Ireland
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    43
  • Abstract
    We consider codes defined by a system of sparse polynomial parity check equations in F 2[x1,...,xn]. We suggest that, defined in the right way, such codes admit an encoding comparable in efficiency with their linear counterparts (LDPC codes), and are suitable for iterative decoding.
  • Keywords
    iterative decoding; nonlinear codes; parity check codes; polynomial approximation; LDPC code; belief propagation; encoding; iterative decoding; linear counterparts code; nonlinear code; sparse polynomial parity check equation; Arithmetic; Belief propagation; Binary codes; Encoding; Equations; Iterative decoding; Linear code; Parity check codes; Polynomials; 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.1228057
  • Filename
    1228057