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] A Novel Labeling Scheme for Neural Belief Propagation in Polar Codes
    Chen, Qi
    Ju, Hao
    Xu, Yin
    He, Dazhi
    Zhang, Wenjun
    2023 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING, IWCMC, 2023, : 586 - 590
  • [42] A Stage-Combined Belief Propagation Decoder for Polar Codes
    Sha, Jin
    Liu, Jingbo
    Lin, Jun
    Wang, Zhongfeng
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2018, 90 (05): : 687 - 694
  • [43] Fast belief propagation decoding of LT codes with short length
    Du, M.-H. (ecmhdu@scut.edu.cn), 1600, South China University of Technology (41):
  • [44] Improved Belief Propagation Decoding Algorithm for Short Polar Codes
    Shajeel Iqbal
    Adnan Ahmed Hashmi
    GoangSeog Choi
    Wireless Personal Communications, 2017, 96 : 1437 - 1449
  • [45] Belief Propagation Bit-Flip Decoder for Polar Codes
    Yu, Yongrun
    Pan, Zhiwen
    Liu, Nan
    You, Xiaohu
    IEEE ACCESS, 2019, 7 : 10937 - 10946
  • [46] 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,
  • [47] 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
  • [48] 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
  • [49] Turbo Decoding of Product Codes Using Adaptive Belief Propagation
    Jego, Christophe
    Gross, Warren J.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (10) : 2864 - 2867
  • [50] 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
12345