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
Link To Document