Layered Dynamic Schedulings for BP Decoding of LDPC Codes over GF(q)

被引：0
|
作者：
Han Guojun [1 ,2 ]
Liu Xingcheng [2 ]
Gong Yi [3 ]
机构：
[1] Guangdong Univ Technol, Sch Informat & Engn, Guangzhou 510006, Guangdong, Peoples R China
[2] Sun Yat Sen Univ, Dept Elect & Commun Engn, Guangzhou 510275, Guangdong, Peoples R China
[3] Sun Yat Sen Univ, Sch Math & Computat Sci, Guangzhou 510275, Guangdong, Peoples R China
来源：
CHINESE JOURNAL OF ELECTRONICS | 2013年 / 22卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Belief-propagation (BP); Dynamic scheduling; Low-density parity-check (LDPC) codes; Non-binary; Residual; PROPAGATION;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A Layered dynamic scheduling (LDS) for Belief-propagation (BP) decoding of LDPC codes over GF(q) is presented, which is derived from the dynamic scheduling for the BP decoding of binary LDPC codes. In order to restrain the LDS from cycling in certain check-nodes, a life-index for each check-node is adopted and the optimal value of the life-index is analyzed. Furthermore, in consideration of hardware implementation and decoding latency, a strategy, which allows many more check-nodes to be updated in parallel, is introduced. Simulations show that the LDS with life-index speeds up the convergence rate and greatly improves the performance of the BP decoding at medium to high signal-to-noise ratio value, and the algorithm employing the LDS with life-index and the new strategy offers good trade-off between the performance and the decoding latency.
引用
收藏
页码：609 / 614
页数：6
相关论文
共 50 条
  • [41] LDPC Codes Over GF(q) With Alterable Subset for PAPR Reduction in OFDM Systems
    Xia, Yuxi
    Kong, Dejin
    Xin, Yu
    Xiao, Lixia
    Jiang, Tao
    IEEE COMMUNICATIONS LETTERS, 2022, 26 (10) : 2262 - 2266
  • [42] 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 - +
  • [43] Frame synchronization techniques for non-binary LDPC codes over GF(q)
    Imad, Rodrigue
    Poulliat, Charly
    Houcke, Sebastien
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [44] Layered Decoding for Non-Binary LDPC Codes
    Zhou, Shuai
    Sha, Jin
    Li, Li
    Wang, Zhongfeng
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 481 - 484
  • [45] An Improved-Performance Decoding Algorithm of LDPC Codes for Layered Decoding
    Li, Jia
    Yang, Gaigai
    Zhao, Zhiqiang
    2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION PROBLEM-SOLVING (ICCP), 2014, : 318 - 321
  • [46] Combine LDPC codes over GF(q) with q-ary modulations for bandwidth efficient transmission
    Rong, Bo
    Jiang, Tao
    Li, Xiangming
    Soleymani, Mohammad Reza
    IEEE TRANSACTIONS ON BROADCASTING, 2008, 54 (01) : 78 - 84
  • [47] Asynchronous Decoding of LDPC Codes over BEC
    Haghighatshoar, Saeid
    Karbasi, Amin
    Salavati, Amir Hesam
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2678 - 2682
  • [48] A dynamic normalization technique for decoding LDPC codes
    Liao, YC
    Lin, CC
    Liu, CW
    Chang, HC
    2005 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS - DESIGN AND IMPLEMENTATION (SIPS), 2005, : 768 - 772
  • [49] Reliable Quantum LDPC Codes Over GF(4)
    Xie, Yixuan
    Yuan, Jinhong
    2016 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2016,
  • [50] Fountain Codes Over GF(q)
    Li, Xiangming
    Jiang, Tao
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2013, 13 (16): : 1423 - 1434
12345