An Efficient Method to Construct Parity-Check Matrices for Recursively Encoding Spatially Coupled LDPC Codes

被引:0
|
作者
Si, Zhongwei [1 ]
Wang, Sijie [1 ]
Ma, Junyang [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Key Lab Univ Wireless Commun, Minist Educ, 10 Xitucheng Rd, Beijing 100876, Peoples R China
来源
ENTROPY | 2016年 / 18卷 / 08期
基金
中国国家自然科学基金;
关键词
channel coding; spatially coupled LDPC codes; protograph codes; recursive encoding; density evolution; CONVOLUTIONAL-CODES; THRESHOLD SATURATION; ENSEMBLES; PROTOGRAPHS; CAPACITY;
D O I
10.3390/e18080305
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Spatially coupled low-density parity-check (LDPC) codes have attracted considerable attention due to their promising performance. Recursive encoding of the codes with low delay and low complexity has been proposed in the literature but with constraints or restrictions. In this manuscript we propose an efficient method to construct parity-check matrices for recursively encoding spatially coupled LDPC codes with arbitrarily chosen node degrees. A general principle is proposed, which provides feasible and practical guidance for the construction of parity-check matrices. According to the specific structure of the matrix, each parity bit at a coupling position is jointly determined by the information bits at the current position and the encoded bits at former positions. Performance analysis in terms of design rate and density evolution has been presented. It can be observed that, in addition to the feature of recursive encoding, selected code structures constructed by the newly proposed method may lead to better belief-propagation thresholds than the conventional structures. Finite-length simulation results are provided as well, which verify the theoretical analysis.
引用
收藏
页数:14
相关论文
共 19 条
  • [1] A fast reconstruction of the parity-check matrices of LDPC codes in a noisy environment
    Liu, Qian
    Zhang, Hao
    Shen, Gaofeng
    Mei, Fengtong
    COMPUTER COMMUNICATIONS, 2021, 176 (176) : 163 - 172
  • [2] Improved Sliding Window Decoding of Spatially Coupled Low-Density Parity-Check Codes
    Mo, Shiyuan
    Chen, Li
    2017 IEEE INFORMATION THEORY WORKSHOP (ITW), 2017, : 126 - 130
  • [3] Spatially Coupled Low-Density Parity-Check Codes on Two-Dimensional Array Erasure Channel
    Hosoya, Gou
    Yashima, Hiroyuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12) : 2008 - 2017
  • [4] Recursive Encoding Of Spatially Coupled LDPC Codes With Arbitrary Rates
    Ma, Junyang
    Si, Zhongwei
    He, Zhiqiang
    Niu, Kai
    2015 IEEE 26TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2015, : 127 - 131
  • [5] Low Density Parity-Check Codes Based on Affine Permutation Matrices
    Wang, Zhongxun
    Sun, Ling
    Xi, Yang
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35 (02)
  • [6] Memory-efficient quasi-cyclic spatially coupled low-density parity-check and repeat-accumulate codes
    Chandrasetty, Vikram A.
    Johnson, Sarah J.
    Lechner, Gottfried
    IET COMMUNICATIONS, 2014, 8 (17) : 3179 - 3188
  • [7] Time-Invariant Spatially Coupled Low-Density Parity-Check Codes with Small Constraint Length
    Baldi, Marco
    Battaglioni, Massimo
    Chiaraluce, Franco
    Cancellieri, Giovanni
    2016 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM), 2016,
  • [8] On the Minimum Distance of Array-Based Spatially-Coupled Low-Density Parity-Check Codes
    Rosnes, Eirik
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 884 - 888
  • [9] Symbol Message Passing Decoding of Nonbinary Spatially-Coupled Low-Density Parity-Check Codes
    Yacoub, Emna Ben
    Lazar, Francisco
    Amat, Alexandre Graell, I
    Liva, Gianluigi
    2019 AEIT INTERNATIONAL ANNUAL CONFERENCE (AEIT), 111TH EDITION, 2019,
  • [10] Spatially Coupled Generalized Low-Density Parity-Check Codes Over Class-A Impulsive Noise Channels
    Wang, Ping
    Yin, Liuguo
    Lu, Jianhua
    IEEE ACCESS, 2019, 7 : 55906 - 55915