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
fDate :
29 June-4 July 2003
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;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228057
