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 条
  • [21] Efficient decoding of turbo codes with nonbinary belief propagation
    Poulliat, Charly
    Declercq, David
    Lestable, Thierry
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2008, 2008 (1)
  • [22] Efficient Belief Propagation List Decoding of Polar Codes
    Ren, Yuqing
    Xu, Weihong
    Zhang, Zaichen
    You, Xiaohu
    Zhang, Chuan
    2019 IEEE 13TH INTERNATIONAL CONFERENCE ON ASIC (ASICON), 2019,
  • [23] Improved Belief Propagation List Decoding for Polar Codes
    Li, Huan
    Huang, Jingxuan
    Sun, Ce
    ELECTRONICS, 2022, 11 (15)
  • [24] The Effect of Saturation on Belief Propagation Decoding of LDPC Codes
    Kudekar, Shrinivas
    Richardson, Tom
    Iyengar, Aravind
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2604 - 2608
  • [25] Check-Belief Propagation Decoding of LDPC Codes
    Guan, Wu
    Liang, Liping
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (12) : 6849 - 6858
  • [26] Exploiting degeneracy in belief propagation decoding of quantum codes
    Kuo, Kao-Yueh
    Lai, Ching-Yi
    NPJ QUANTUM INFORMATION, 2022, 8 (01)
  • [27] Review and Evaluation of Belief Propagation Decoders for Polar Codes
    Zhou, Lingxia
    Zhang, Meixiang
    Chan, Satya
    Kim, Sooyoung
    SYMMETRY-BASEL, 2022, 14 (12):
  • [28] Sparse Graphs for Belief Propagation Decoding of Polar Codes
    Cammerer, Sebastian
    Ebada, Moustafa
    Elkelesh, Ahmed
    ten Brink, Stephan
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1465 - 1469
  • [29] Reduced Complexity Belief Propagation Decoders for Polar Codes
    Lin, Jun
    Xiong, Chenrong
    Yan, Zhiyuan
    2015 IEEE INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2015), 2015,
  • [30] Machine Learning Scaled Belief Propagation for Short Codes
    Hummert, Matthias
    Wuebben, Dirk
    Dekorsy, Armin
    2021 IEEE 94TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-FALL), 2021,
12345