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 条
  • [1] [Anonymous], 2005, P80216ED12 IEEE
  • [2] [Anonymous], 2009, Channel Codes: Classical and Modern
  • [3] [Anonymous], 2015, 2311O1 CCSDS
  • [4] Searching for Binary and Nonbinary Block and Convolutional LDPC Codes
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Johannesson, Rolf
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (01) : 163 - 183
  • [5] LDPC Codes on Partial Geometries: Construction, Trapping Set Structure, and Puncturing
    Diao, Qiuju
    Tai, Ying Yu
    Lin, Shu
    Abdel-Ghaffar, Khaled
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) : 7898 - 7914
  • [6] Capacity-Approaching Protograph Codes
    Divsalar, Dariush
    Dolinar, Sam
    Jones, Christopher R.
    Andrews, Kenneth
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2009, 27 (06) : 876 - 888
  • [7] Analysis of Absorbing Sets and Fully Absorbing Sets of Array-Based LDPC Codes
    Dolecek, Lara
    Zhang, Zhengya
    Anantharam, Venkat
    Wainwright, Martin J.
    Nikolic, Borivoje
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 181 - 201
  • [8] Quasi-cyclic low-density parity-check codes from circulant permutation matrices
    Fossorier, MPC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1788 - 1793
  • [9] Construction of Irregular QC-LDPC Codes via Masking with ACE Optimization
    Han, Guojun
    Guan, Yong Liang
    Kong, Lingjun
    [J]. IEEE COMMUNICATIONS LETTERS, 2014, 18 (02) : 348 - 351
  • [10] Low-Complexity Encoding of Quasi-Cyclic Codes Based on Galois Fourier Transform
    Huang, Qin
    Tang, Li
    He, Shanbao
    Xiong, Zixiang
    Wang, Zulin
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (06) : 1757 - 1767