Girth Analysis of Tanner (5,11) Quasi-Cyclic LDPC Codes

被引：3

作者：

Xu, Hengzhou ^{[1
]}

Zhu, Hai ^{[1
]}

Xu, Mengmeng ^{[1
]}

Zhang, Bo ^{[1
]}

Zhu, Sifeng ^{[2
]}

机构：

[1] Zhoukou Normal Univ, Sch Network Engn, Zhoukou, Peoples R China

[2] Zhoukou Normal Univ, Sch Comp Sci & Technol, Zhoukou, Peoples R China

来源：

2018 14TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS) | 2018年

关键词：

LDPC code; quasi-cyclic; girth; prime field;

D O I：

10.1109/CIS2018.2018.00053

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Motivated by the works on the girth of Tanner (3,5), (3,7), (3,11), and (5,7) quasi-cyclic (QC) LDPC codes, we in this paper study the girth of Tanner (5,11) QC-LDPC codes. We first analyze the cycles of Tanner (5,11) QC-LDPC codes, and obtain the conditions for the existence of cycles of length less than 12 in Tanner (5,11) QC-LDPC codes of length 11p where p is a prime number and p = 1 (mod 55). Notice that the condition is represented by the polynomial equations in a 55th root of unity of the prime field F-p,. By checking the existence of solutions for these equations over F-p, the girths of Tanner (5,11) QC-LDPC codes are obtained.

引用

页码：210 / 214

页数：5

共 12 条

[1] [Anonymous], 2009, Channel Codes: Classical and Modern
[2] [Anonymous], THESIS
[3] Quasi-cyclic low-density parity-check codes from circulant permutation matrices
Fossorier, MPC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) : 1788 - 1793
[4] Gholami M, 2012, TRANS COMB, V1, P1
[5] Set Message-Passing Decoding Algorithms for Regular Non-Binary LDPC Codes
Huang, Qin
Song, Liyuan
Wang, Zulin
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (12) : 5110 - 5122
[6] 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
[7] On the girth of Tanner (3,5) quasi-cyclic LDPC codes
Kim, S
No, JS
Chung, HB
Shin, DJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1739 - 1744
[8] 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
[9] Tanner R. M., 2001, P INT S COMM THEOR A
[10] Xu H., 2017, J HARBIN I TECHNOL, V24, P80

← 1 2 →