A Variant of the EMS Decoding Algorithm for Nonbinary LDPC Codes

被引:17
|
作者
Zhao, Shancheng [1 ]
Lu, Zhifei [1 ]
Ma, Xiao [1 ]
Bai, Baoming [2 ]
机构
[1] Sun Yat Sen Univ, Dept ECE, Guangzhou 510275, Guangdong, Peoples R China
[2] Xidian Univ, State Key Lab ISN, Xian 710071, Peoples R China
关键词
Extended min-sum (EMS) algorithm; minsum (MS) algorithm; nonbinary LDPC (NB-LDPC) code; QSPA; X-EMS;
D O I
10.1109/LCOMM.2013.070113.130806
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This letter is concerned with low-complexity decoding algorithms for nonbinary low-density parity-check (NB-LDPC) codes. A new truncation rule based on an adaptive threshold mu is proposed for the extended min-sum (EMS) algorithm. The threshold mu is determined by the mean of the message vector. Therefore, it can be matched to channel observation and decoding iteration. The resulting algorithm is referred to as mu-EMS algorithm. Simulation results show that the mu-EMS algorithm performs almost as well as the Q-ary sum-product algorithm (QSPA). Simulation results also show that the mu-EMS algorithm is simpler than the other X-EMS algorithms for NB-LDPC over high order finite fields.
引用
收藏
页码:1640 / 1643
页数:4
相关论文
共 50 条
  • [1] An Adaptive EMS Algorithm for Nonbinary LDPC Codes
    Hwang, Youngjun
    Cho, Sunghye
    Yang, Kyeongcheol
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1197 - 1201
  • [2] Low Complexity Decoding Algorithm for Nonbinary LDPC Codes
    Yang, Xue-Fei
    Li, Wei
    Huang, Lian
    THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 101 - +
  • [3] Nonbinary decoding of structured LDPC codes
    Capirone, Daniele
    Como, Giacomo
    Fagnani, Fabio
    Garin, Federica
    2008 INTERNATIONAL ZURICH SEMINAR ON COMMUNICATIONS, 2008, : 68 - 71
  • [4] Construction and decoding of nonbinary quantum LDPC codes
    Shao J.-H.
    Bai B.-M.
    Lin W.
    Zhou L.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2010, 37 (06): : 1005 - 1010
  • [5] A decoding algorithm based on layered decoding and min-max for nonbinary LDPC codes
    Yang, W. (yangkk3@tju.edu.cn), 1677, Science Press (35):
  • [6] Decoding Algorithm Based on Dynamic Threshold Truncation Strategy for Nonbinary LDPC Codes
    Sun Y.
    Huang Y.
    Li S.
    Chen H.
    Li X.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2023, 46 (05): : 99 - 105
  • [7] On Bit-Level Decoding of Nonbinary LDPC Codes
    Zhang, Mu
    Cai, Kui
    Huang, Qin
    Yuan, Shuai
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (09) : 3736 - 3748
  • [8] A Low Complexity Decoding Algorithm for Majority-Logic Decodable Nonbinary LDPC Codes
    Zhao, Dayuan
    Ma, Xiao
    Chen, Chao
    Bai, Baoming
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (11) : 1062 - 1064
  • [9] Joint demodulation and EMS decoding algorithm for Q-ary LDPC codes
    Lin W.
    Bai B.
    Tong S.
    Journal of Convergence Information Technology, 2011, 6 (06) : 476 - 484
  • [10] The Min-max Decoding Algorithm of Nonbinary LDPC Codes Based on Early Stopping
    Wang, Zhongxun
    Gao, Xinglong
    JOURNAL OF COMPUTERS, 2014, 9 (10) : 2488 - 2492