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 条
  • [21] Fast min-sum algorithms for decoding of LDPC over GF(q)
    Huang, Xiaofei
    Ding, Suquan
    Yang, Zhixing
    Wu, Youshou
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 96 - +
  • [22] MCMC Decoding of LDPC Codes with BP Preprocessing
    Huang, Jiun-Ting
    Kim, Young-Han
    2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
  • [23] An optimized initialization for LDPC decoding over GF(q) in impulsive noise environments
    Liu, Haoqiang
    Zhao, Hongbo
    Chen, Xiaowen
    Feng, Wenquan
    PLOS ONE, 2021, 16 (05):
  • [24] Improved BP Decoding Algorithm for LDPC Codes
    Wang, Lina
    Liu, Xiao
    ADVANCES IN MECHATRONICS, AUTOMATION AND APPLIED INFORMATION TECHNOLOGIES, PTS 1 AND 2, 2014, 846-847 : 925 - 928
  • [25] Shuffled BP Decoding for Punctured LDPC Codes
    Park, Sangjoon
    Lee, Sunyoung
    Whang, Keumchan
    2008 14TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, (APCC), VOLS 1 AND 2, 2008, : 520 - 524
  • [26] BP-LED Decoding Algorithm for LDPC Codes Over AWGN Channels
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Skachek, Vitaly
    Yakimenka, Yauhen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (03) : 1677 - 1693
  • [27] BP-Maxwell Decoding Algorithm for LDPC Codes over AWGN Channels
    Fang, Yi
    Zhang, Jianwen
    Wang, Lin
    Lau, Francis C. M.
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [28] Construction of LDPC Codes for the Layered Decoding Algorithm
    Wang Da
    Dong Mingke
    Chen Chen
    Jin Ye
    Xiang Haige
    CHINA COMMUNICATIONS, 2012, 9 (07) : 99 - 107
  • [29] High Throughput Layered Decoding of LDPC Codes
    Ismail, Mohamed
    Coon, Justin
    Ahmed, Imran
    Armour, Simon
    Kocak, Taskin
    2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, 2009, : 1727 - 1731
  • [30] Performance Comparison of LDPC Block and Spatially Coupled Codes Over GF(q)
    Huang, Kechao
    Mitchell, David G. M.
    Wei, Lai
    Ma, Xiao
    Costello, Daniel J., Jr.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (03) : 592 - 604
12345