A necessary and sufficient condition for determining the girth of quasi-cyclic LDPC codes

被引：16

作者：

Wu, Xiaofu ^{[1
,2
]}

You, Xiaohu ^{[1
]}

Zhao, Chunming ^{[1
]}

机构：

[1] SE Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Peoples R China

[2] Nanjing Inst Commun Engn, Nanjing 210007, Peoples R China

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2008年 / 56卷 / 06期

基金：

中国博士后科学基金; 中国国家自然科学基金;

关键词：

low-density parity-check (LDPC) codes; quasi-cyclic codes; girth;

D O I：

10.1109/TCOMM.2008.060362

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The parity-check matrix of a quasi-cyclic low-density parity-check (QC-LDPC) code can be compactly represented by a polynomial parity-check matrix. By using this compact representation, we derive a necessary and sufficient condition for determining the girth of QC-LDPC codes in a systematic way. The new condition avoids an explicit enumeration of cycles for determining the girth of codes, and thus can be well employed to generate QC-LDPC codes with large girth.

引用

页码：854 / 857

页数：4

共 9 条

[1]

FAN JL, 2000, P 2 INT S TURB COD R, P543

[2] Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].

Fossorier, MPC .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793

[3]

Hu X. Y., SOURCE CODE PROGRESS

[4]

Hu XY, 2001, GLOB TELECOMM CONF, P995, DOI 10.1109/GLOCOM.2001.965567

[5] Loop removal from LDPC codes [J].

McGowan, JA ;

Williamson, RC .

2003 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2003, :230-233

[6]

Smarandache R, 2004, 2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, P274

[7] LDPC block and convolutional codes based on circulant matrices [J].

Tanner, RM ;

Sridhara, D ;

Sridharan, A ;

Fuja, TE ;

Costello, DJ .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) :2966-2984

[8] An efficient girth-locating algorithm for quasi-cyclic LDPC codes [J].

Wu, Xiaofu ;

You, Xiaohu ;

Zhao, Chunming .

2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, :817-+

[9] Design of VLSI implementation-oriented LDPC codes [J].

Zhong, H ;

Zhang, T .

2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, :670-673

← 1 →