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 条
  • [41] Improved Belief Propagation Decoding Algorithm for Short Polar Codes
    Shajeel Iqbal
    Adnan Ahmed Hashmi
    GoangSeog Choi
    Wireless Personal Communications, 2017, 96 : 1437 - 1449
  • [42] Fast belief propagation decoding of LT codes with short length
    Du, M.-H. (ecmhdu@scut.edu.cn), 1600, South China University of Technology (41):
  • [43] Belief Propagation Decoding of Polar Codes on Permuted Factor Graphs
    Elkelesh, Ahmed
    Ebada, Moustafa
    Cammerer, Sebastian
    ten Brink, Stephan
    2018 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2018,
  • [44] Belief Propagation Bit-Flip Decoder for Polar Codes
    Yu, Yongrun
    Pan, Zhiwen
    Liu, Nan
    You, Xiaohu
    IEEE ACCESS, 2019, 7 : 10937 - 10946
  • [45] An Efficient Belief Propagation List Flip Decoder for Polar Codes
    Wang, Chen
    Wu, Xiaofu
    Wei, Wu
    Zhang, Suofei
    Zhang, Gengxin
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (09) : 2264 - 2268
  • [46] ORB-Enhanced Belief Propagation Decoding of Polar Codes
    Jin, Xintao
    Chen, Zhenyuan
    Wei, Yuejun
    Zhang, Wenyi
    Yin, Huarui
    Li, Liping
    2022 14TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING, WCSP, 2022, : 393 - 397
  • [47] Turbo Decoding of Product Codes Using Adaptive Belief Propagation
    Jego, Christophe
    Gross, Warren J.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (10) : 2864 - 2867
  • [48] Variable-to-check residual belief propagation for LDPC codes
    Kim, J. -H.
    Nam, M. -Y.
    Song, H. -Y.
    ELECTRONICS LETTERS, 2009, 45 (02) : 117 - 118
  • [49] Belief Propagation Bit-Strengthening Decoder for Polar Codes
    Wang, Xiumin
    Zheng, Zhijun
    Li, Jun
    Shan, Liang
    Li, Zhengquan
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (11) : 1958 - 1961
  • [50] A Stage-Combined Belief Propagation Decoder for Polar Codes
    Jin Sha
    Jingbo Liu
    Jun Lin
    Zhongfeng Wang
    Journal of Signal Processing Systems, 2018, 90 : 687 - 694
12345