Belief Propagation for Nonlinear Block Codes

被引：0
|
作者：
Ackermann, E. R. [1 ,2 ]
Grobler, T. L. [1 ,2 ]
van Zyl, A. J. [3 ]
Olivier, J. C. [1 ,3 ]
机构：
[1] Univ Pretoria, Dept Elect Elect & Comp Engn, ZA-0002 Pretoria, South Africa
[2] CSIR, DPSS, ZA-0001 Pretoria, South Africa
[3] Univ Pretoria, Dept Math & Appl Math, ZA-0002 Pretoria, South Africa
来源：
IEEE AFRICON 2011 | 2011年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Belief propagation decoding of some decomposable linear block codes
    Altay, G
    Yalçin, S
    RAST 2005: Proceedings of the 2nd International Conference on Recent Advances in Space Technologies, 2005, : 464 - 466
  • [2] Blind Neural Belief Propagation Decoder for Linear Block Codes
    Larue, Guillaume
    Dufrene, Louis-Adrien
    Lampin, Quentin
    Chollet, Paul
    Ghauch, Hadi
    Rekaya, Ghaya
    2021 JOINT EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS & 6G SUMMIT (EUCNC/6G SUMMIT), 2021, : 106 - 111
  • [3] Multiple-Bases Belief-Propagation for decoding of short block codes
    Hehn, Thorsten
    Huber, Johannes B.
    Laendner, Stefan
    Milenkovic, Olgica
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 311 - +
  • [4] A comparison of adaptive belief propagation and the best graph algorithm for the decoding of linear block codes
    Kothiyal, A
    Takeshita, OY
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 724 - 728
  • [5] Iterative reliability-based decoding of linear block codes with adaptive belief propagation
    Kothiyal, A
    Takeshita, OY
    Jin, WY
    Fossorier, M
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (12) : 1067 - 1069
  • [6] Representing codes for belief propagation decoding
    Yedidia, JS
    Chen, JH
    Fossorier, MPC
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 176 - 176
  • [7] A Survey on Belief Propagation Decoding of Polar Codes
    Ahmet ?a?r? Arl?
    Orhan Gazi
    China Communications, 2021, 18 (08) : 133 - 168
  • [8] Non-linear codes for belief propagation
    Byrne, E
    Kelley, C
    Monico, C
    Rosenthal, J
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 43 - 43
  • [9] Belief Propagation List Decoding of Polar Codes
    Elkelesh, Ahmed
    Ebada, Moustafa
    Cammerer, Sebastian
    ten Brink, Stephan
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (08) : 1536 - 1539
  • [10] A Survey on Belief Propagation Decoding of Polar Codes
    Arli, Ahmet Cagri
    Gazi, Orhan
    CHINA COMMUNICATIONS, 2021, 18 (08) : 133 - 168
12345