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

被引:39
作者
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 [J].
Bocharova, Irina E. ;
Kudryashov, Boris D. ;
Johannesson, Rolf .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (01) :163-183
[5]   LDPC Codes on Partial Geometries: Construction, Trapping Set Structure, and Puncturing [J].
Diao, Qiuju ;
Tai, Ying Yu ;
Lin, Shu ;
Abdel-Ghaffar, Khaled .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) :7898-7914
[6]   Capacity-Approaching Protograph Codes [J].
Divsalar, Dariush ;
Dolinar, Sam ;
Jones, Christopher R. ;
Andrews, Kenneth .
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 [J].
Dolecek, Lara ;
Zhang, Zhengya ;
Anantharam, Venkat ;
Wainwright, Martin J. ;
Nikolic, Borivoje .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) :181-201
[8]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[9]   Construction of Irregular QC-LDPC Codes via Masking with ACE Optimization [J].
Han, Guojun ;
Guan, Yong Liang ;
Kong, Lingjun .
IEEE COMMUNICATIONS LETTERS, 2014, 18 (02) :348-351
[10]   Low-Complexity Encoding of Quasi-Cyclic Codes Based on Galois Fourier Transform [J].
Huang, Qin ;
Tang, Li ;
He, Shanbao ;
Xiong, Zixiang ;
Wang, Zulin .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (06) :1757-1767