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 条
  • [31] Efficient Decoding of Turbo Codes with Nonbinary Belief Propagation
    Charly Poulliat
    David Declercq
    Thierry Lestable
    EURASIP Journal on Wireless Communications and Networking, 2008
  • [32] Generalized Belief Propagation Algorithms for Decoding of Surface Codes
    Old, Josias
    Rispler, Manuel
    QUANTUM, 2023, 7
  • [33] A Feedback Belief Propagation Algorithm for LDPC Convolutional Codes
    Liu, Yuanhua
    Wang, Xinmei
    He, Yu-Cheng
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 151 - 155
  • [34] Improved Belief Propagation List Decoding for Polar Codes
    Li, Binghao
    Bai, Baoming
    Zhu, Min
    Zhou, Shenyang
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 413 - 418
  • [35] Optimization of Graph Based Codes for Belief Propagation Decoding
    Jayasooriya, Sachini
    Johnson, Sarah J.
    Ong, Lawrence
    Berretta, Regina
    2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 456 - 460
  • [36] A GPU implementation of Belief Propagation decoder for Polar Codes
    Reddy, Bharath Kumar L.
    Chandrachoodan, Nitin
    2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1272 - 1276
  • [37] A Memory Efficient Belief Propagation Decoder for Polar Codes
    SHA Jin
    LIU Xing
    WANG Zhongfeng
    ZENG Xiaoyang
    中国通信, 2015, 12 (05) : 34 - 41
  • [38] Quantized decoding of LDPC codes with belief propagation algorithm
    He, Yu-Cheng
    Mu, Jian-Jun
    Wang, Xin-Mei
    Jisuanji Xuebao/Chinese Journal of Computers, 2003, 26 (08): : 934 - 939
  • [39] Exploiting degeneracy in belief propagation decoding of quantum codes
    Kao-Yueh Kuo
    Ching-Yi Lai
    npj Quantum Information, 8
  • [40] Nonlinear block codes for multidimensional signals
    Dong, Xue-Dong
    Soh, Cheong Boon
    Gunawan, Erry
    IMA Journal of Mathematical Control and Information, 2000, 17 (02) : 191 - 207
12345