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] Toward Universal Belief Propagation Decoding for Short Binary Block Codes
    Shen, Yifei
    Li, Zongyao
    Ren, Yuqing
    Boutillon, Emmanuel
    Balatsoukas-Stimming, Alexios
    Zhang, Chuan
    You, Xiaohu
    Burg, Andreas
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2025, 43 (04) : 1135 - 1152
  • [4] 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 - +
  • [5] Spiking Neural Belief Propagation Decoder for Short Block Length LDPC Codes
    von Bank, Alexander
    Edelmann, Eike-Manuel
    Miao, Sisi
    Mandelbaum, Jonathan
    Schmalen, Laurent
    IEEE COMMUNICATIONS LETTERS, 2025, 29 (01) : 45 - 49
  • [6] 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
  • [7] 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
  • [8] Representing codes for belief propagation decoding
    Yedidia, JS
    Chen, JH
    Fossorier, MPC
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 176 - 176
  • [9] A Survey on Belief Propagation Decoding of Polar Codes
    Ahmet ?a?r? Arl?
    Orhan Gazi
    中国通信, 2021, 18 (08) : 133 - 168
  • [10] 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
12345