Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification

被引:14
作者
Ali, Inayat [1 ]
Kim, Jong-Hwan [1 ]
Kim, Sang-Hyo [1 ]
Kwak, Heeyoul [2 ]
No, Jong-Seon [2 ]
机构
[1] Sungkyunkwan Univ, Coll Informat & Commun Engn, Suwon 16419, South Korea
[2] Seoul Natl Univ, Dept Elect & Comp Engn, INMC, Seoul 08826, South Korea
来源
IEEE ACCESS | 2018年 / 6卷
关键词
Spatially coupled LDPC codes; windowed decoder; density evolution; decoding termination; PARITY-CHECK CODES; CONVOLUTIONAL-CODES; CAPACITY; GRAPHS;
D O I
10.1109/ACCESS.2017.2771375
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we address a number of weaknesses of the windowed decoding of spatially coupled low-density parity-check (SC LDPC) codes and propose three modifications that simultaneously improve its performance, complexity, and latency. An effective termination method of the windowed decoding and the reuse of edge messages of previous target symbols provide a good performance-latency tradeoff when compared with the conventional windowed decoder. Also, we propose a scheme that lowers the error floor, in which the amplified edge messages of the previous window are used in the present window. The proposed windowed decoding, consisting of the three schemes, provides a significant performance gain with smaller latency. The validity of the new windowed decoding is verified by the evaluation with codes from different SC LDPC ensembles.
引用
收藏
页码:9336 / 9346
页数:11
相关论文
共 26 条
  • [1] Ben Hassine N, 2016, 2016 IEEE INT C COMM, P1, DOI DOI 10.1109/WIMOB.2016.7763215
  • [2] Chung Seu H, 2000, THESIS
  • [3] Corazza G. E., 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing (ISTC 2010), P6, DOI 10.1109/ISTC.2010.5613862
  • [4] Time-varying periodic convolutional codes with low-density parity-check matrix
    Felstrom, AJ
    Zigangirov, KS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2181 - 2191
  • [5] Gallager R. G., 1963, RES MONOGRAPH SERIES
  • [6] Hu XY, 2001, GLOB TELECOMM CONF, P995, DOI 10.1109/GLOCOM.2001.965567
  • [7] Improved progressive-edge-growth (PEG) construction of irregular LDPC codes
    Hua, X
    Banihashemi, AH
    [J]. IEEE COMMUNICATIONS LETTERS, 2004, 8 (12) : 715 - 717
  • [8] Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels
    Iyengar, Aravind R.
    Papaleo, Marco
    Siegel, Paul H.
    Wolf, Jack Keil
    Vanelli-Coralli, Alessandro
    Corazza, Giovanni E.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2303 - 2320
  • [9] Constructing Large Girth QC Protograph LDPC Codes Based on PSD-PEG Algorithm
    Jiang, Xue-Qin
    Hai, Han
    Wang, Hui-Ming
    Lee, Moon Ho
    [J]. IEEE ACCESS, 2017, 5 : 13489 - 13500
  • [10] Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation
    Kudekar, Shrinivas
    Richardson, Tom
    Urbanke, Ruediger L.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) : 7761 - 7813