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

来源：

IEEE COMMUNICATIONS LETTERS | 2016年 / 20卷 / 12期

关键词：

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 [J].

Li, Juane ;

Liu, Keke ;

Lin, Shu ;

Abdel-Ghaffar, Khaled .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (08) :2626-2637

[15] Efficient encoding of quasi-cyclic low-density parity-check codes [J].

Li, ZW ;

Chen, L ;

Zeng, LQ ;

Lin, S ;

Fong, WH .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (01) :71-81

[16] Quasi-Cyclic Representation and Vector Representation of RS-LDPC Codes [J].

Liu, Haiyang ;

Huang, Qin ;

Deng, Gang ;

Chen, Jie .

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 [J].

Liu, Yang ;

Li, Hong ;

Fang, Zhichao ;

He, Siriguleng ;

Wang, Jinfeng .

ADVANCES IN MATHEMATICAL PHYSICS, 2013, 2013

[18]

Liva G, 2007, GLOB TELECOMM CONF, P3250

[19] Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs [J].

Mitchell, David G. M. ;

Smarandache, Roxana ;

Costello, Daniel J., Jr. .

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 [J].

Song, Shumei ;

Zbou, Bo ;

Lin, Shu ;

Abdel-Ghaffar, Khaled .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (01) :84-93

← 1 2 3 →