Construction of Quasi-Cyclic LDPC Codes via Masking With Successive Cycle Elimination

被引:38
作者
Xu, Hengzhou [1 ]
Feng, Dan [1 ]
Luo, Rui [1 ]
Bai, Baoming [1 ]
机构
[1] Xidian Univ, State Key Lab ISN, Xian 710071, Peoples R China
关键词
LDPC codes; quasi-cyclic (QC) LDPC codes; dispersion; masking; girth; BINARY;
D O I
10.1109/LCOMM.2016.2608938
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, we study the construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes by array dispersion and masking. We first propose a class of arrays of circulant permutation matrices (CPMs) of arbitrary size obtained by dispersion. Based on this class of arrays of CPMs, a class of QC-LDPC codes is constructed. For these resulting codes, we analyze their cycle structure and derive the numbers, which indicate how many cycles pass through each CPM in their parity-check matrices. Following the indication numbers with the order from largest to smallest, we replace the corresponding CPMs with zero matrices (ZMs) of the same size one by one until a targeted masking termination condition is satisfied. Then, the resultant arrays of CPMs and ZMs give a large class of QC-LDPC codes. Numerical results show that the codes constructed perform well over the additive white Gaussian noise (AWGN) channel when decoded with the sum-product algorithm.
引用
收藏
页码:2370 / 2373
页数:4
相关论文
共 22 条
  • [11] Lan L., 2007, IEEE T COMMUN, V55, P2381
  • [12] Li J, 2014, 2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), P96
  • [13] Li J, 2015, 2015 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), P36, DOI 10.1109/ITA.2015.7308964
  • [14] Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme
    Li, Juane
    Liu, Keke
    Lin, Shu
    Abdel-Ghaffar, Khaled
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (08) : 2626 - 2637
  • [15] Efficient encoding of quasi-cyclic low-density parity-check codes
    Li, ZW
    Chen, L
    Zeng, LQ
    Lin, S
    Fong, WH
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (01) : 71 - 81
  • [16] Quasi-Cyclic Representation and Vector Representation of RS-LDPC Codes
    Liu, Haiyang
    Huang, Qin
    Deng, Gang
    Chen, Jie
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2015, 63 (04) : 1033 - 1042
  • [17] A Coupling Method of New EMFE and FE for Fourth-Order Partial Differential Equation of Parabolic Type
    Liu, Yang
    Li, Hong
    Fang, Zhichao
    He, Siriguleng
    Wang, Jinfeng
    [J]. ADVANCES IN MATHEMATICAL PHYSICS, 2013, 2013
  • [18] Liva G, 2007, GLOB TELECOMM CONF, P3250
  • [19] Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs
    Mitchell, David G. M.
    Smarandache, Roxana
    Costello, Daniel J., Jr.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5856 - 5874
  • [20] A Unified Approach to the Construction of Binary and Nonbinary Quasi-Cyclic LDPC Codes Based on Finite Fields
    Song, Shumei
    Zbou, Bo
    Lin, Shu
    Abdel-Ghaffar, Khaled
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (01) : 84 - 93