A Method for Constructing Parity-Check Matrices of Quasi-Cyclic LDPC Codes Over GF(q)

被引：1
|
作者：
Kruglik, S. A. [1 ,2 ]
Potapova, V. S. [1 ,2 ]
Frolov, A. A. [1 ,2 ]
机构：
[1] Skolkovo Inst Sci & Technol, Moscow 121205, Russia
[2] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow 127051, Russia
来源：
JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS | 2018年 / 63卷 / 12期
基金：
俄罗斯科学基金会;
关键词：
LDPC code; parity-check matrix; iterative decoding threshold; Tanner graph; cycle; Galois field;
D O I：
10.1134/S1064226918120112
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An algorithm for constructing parity-check matrices of non-binary quasi-cyclic low-density parity-check (NB QC-LDPC) codes is proposed. The algorithm finds short cycles in the base matrix and tries to eliminate them by selecting the circulants and the elements of GF(q). The algorithm tries to eliminate the cycles with the smallest number edges going outside the cycle. The efficiency of the algorithm is demonstrated by means of simulations. In order to explain the simulation results we also derive upper bounds on the minimum distance of NB QC-LDPC codes.
引用
收藏
页码：1524 / 1529
页数：6
相关论文
共 50 条
  • [1] A Method for Constructing Parity-Check Matrices of Quasi-Cyclic LDPC Codes Over GF(q)
    S. A. Kruglik
    V. S. Potapova
    A. A. Frolov
    [J]. Journal of Communications Technology and Electronics, 2018, 63 : 1524 - 1529
  • [2] Rank Analysis of Parity-Check Matrices for Quasi-Cyclic LDPC Codes
    Yang, Po-Chun
    Wang, Chung-Hsuan
    Chao, Chi-chao
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 491 - 495
  • [3] Construction of Quasi-Cyclic LDPC Codes with Diagonal Structure of Parity-Check Matrices
    Xu, Hengzhou
    Li, Huaan
    Zhu, Min
    Zhang, Bo
    Bai, Baoming
    [J]. COMMUNICATIONS AND NETWORKING, CHINACOM 2017, PT I, 2018, 236 : 460 - 469
  • [4] Cyclic and Quasi-Cyclic LDPC Codes on Constrained Parity-Check Matrices and Their Trapping Sets
    Huang, Qin
    Diao, Qiuju
    Lin, Shu
    Abdel-Ghaffar, Khaled
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 2648 - 2671
  • [5] Quasi-Cyclic LDPC Codes on Latin Squares and the Ranks of their Parity-Check Matrices
    Zhang, Li
    Huang, Qin
    Lin, Shu
    Abdel-Ghaffar, K.
    Blake, Ian F.
    [J]. 2010 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2010, : 16 - 22
  • [6] A Transform Approach for Computing the Ranks of Parity-Check Matrices of Quasi-Cyclic LDPC Codes
    Diao, Qiuju
    Huang, Qin
    Lin, Shu
    Abdel-Ghaffar, K.
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 366 - 370
  • [7] Structural Analysis of Nonbinary Cyclic and Quasi-Cyclic LDPC Codes with α-Multiplied Parity-Check Matrices
    Liu, Haiyang
    Zhang, Hao
    Ma, Lianrong
    Kong, Lingjun
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (11) : 1299 - 1303
  • [8] An Efficient Method of Constructing Quasi-Cyclic Low-Density Parity-Check Codes
    Wu, Zhanji
    Cheng, Jiao
    [J]. 2012 IEEE VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2012,
  • [9] On generator and parity-check polynomial matrices of generalized quasi-cyclic codes
    Matsui, Hajime
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2015, 34 : 280 - 304
  • [10] Bounds on the Size of Parity-Check Matrices for Quasi-Cyclic Low-Density Parity-Check Codes
    Kim, Kyung-Joong
    Chung, Jin-Ho
    Yang, Kyeongcheol
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7288 - 7298
12345