DocumentCode :
2257204
Title :
Belief propagation for nonlinear block codes
Author :
Ackermann, E.R. ; Grobler, T.L. ; van Zyl, A.J. ; Olivier, J.C.
Author_Institution :
Dept. of Electr., Electron. & Comput. Eng., Univ. of Pretoria, Pretoria, South Africa
fYear :
2011
fDate :
13-15 Sept. 2011
Firstpage :
1
Lastpage :
6
Abstract :
Special cases of the belief propagation algorithm are commonly used to decode various linear error correcting codes. We show that the belief propagation algorithm can also be applied to the decoding problem for nonlinear error correcting codes by considering a modified set of update rules. We demonstrate the modified belief propagation algorithm by applying it to the well-known Nordstrom-Robinson (15, 256, 5) nonlinear code. The Nordstrom-Robinson code contains many cycles, which means that belief propagation is suboptimal. Nevertheless, we observe a coding gain of about 1.2 dB with this method.
Keywords :
block codes; error correction codes; nonlinear codes; Nordstrom-Robinson nonlinear code; belief propagation algorithm; nonlinear block codes; nonlinear error correcting codes; Belief propagation; Block codes; Decoding; Equations; Iterative decoding; Mathematical model; Schedules;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
AFRICON, 2011
Conference_Location :
Livingstone
ISSN :
2153-0025
Print_ISBN :
978-1-61284-992-8
Type :
conf
DOI :
10.1109/AFRCON.2011.6072001
Filename :
6072001
Link To Document :
بازگشت