On the Multiple Threshold Decoding of LDPC codes over GF(q)

被引:0
|
作者
Frolov, Alexey [1 ]
Zyablov, Victor [1 ]
机构
[1] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
来源
2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2015年
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the decoding of LDPC codes over GF(q) with the low-complexity majority algorithm from [1]. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new algorithm is derived. The estimate is shown to be better than the estimate for a single threshold majority decoder. At the same time the transition to multiple thresholds does not affect the order of complexity.
引用
收藏
页码:2673 / 2677
页数:5
相关论文
共 50 条
  • [1] ON THE MULTIPLE THRESHOLD DECODING OF LDPC CODES OVER GF(q)
    Frolov, Alexey
    Zyablov, Victor
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (01) : 123 - 137
  • [2] Stochastic Decoding of LDPC Codes over GF(q)
    Sarkis, Gabi
    Mannor, Shie
    Gross, Warren J.
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 2661 - 2665
  • [3] Stochastic Decoding of LDPC Codes over GF(q)
    Sarkis, Gabi
    Hemati, Saied
    Mannor, Shie
    Gross, Warren J.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (03) : 939 - 950
  • [4] Decoding algorithms for nonbinary LDPC codes over GF(q)
    Declercq, David
    Fossorier, Marc
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (04) : 633 - 643
  • [5] Extended MinSum algorithm for decoding LDPC codes over GF(q)
    Declercq, D
    Fossorier, M
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 464 - 468
  • [6] Log-domain decoding of LDPC codes over GF (q)
    Wymeersch, H
    Steendam, H
    Moeneclaey, M
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 772 - 776
  • [7] Layered Dynamic Schedulings for BP Decoding of LDPC Codes over GF(q)
    Han Guojun
    Liu Xingcheng
    Gong Yi
    CHINESE JOURNAL OF ELECTRONICS, 2013, 22 (03): : 609 - 614
  • [8] Design of Spatially Coupled LDPC Codes Over GF(q) for Windowed Decoding
    Wei, Lai
    Mitchell, David G. M.
    Fuja, Thomas E.
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) : 4781 - 4800
  • [9] Design of nonbinary LDPC codes over GF(q) for multiple-antenna transmission
    Peng, Rong-Hui
    Chen, Rong-Rong
    MILCOM 2006, VOLS 1-7, 2006, : 2154 - +
  • [10] A Stopping Criterion for Nonbinary LDPC Codes Over GF(q)
    Chen, Xin
    Men, Aidong
    Zhou, Wei
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1312 - 1315