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
关键词
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
相关论文
共 50 条
  • [1] On the girth of Tanner (3,11) quasi-cyclic LDPC codes
    Xu, Hengzhou
    Bai, Baoming
    Feng, Dan
    Sun, Cheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 65 - 89
  • [2] On the girth of Tanner (3,5) quasi-cyclic LDPC codes
    Kim, S
    No, JS
    Chung, HB
    Shin, DJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1739 - 1744
  • [3] Tanner (J, L) Quasi-Cyclic LDPC Codes: Girth Analysis and Derived Codes
    Xu, Hengzhou
    Li, Huaan
    Bai, Baoming
    Zhu, Min
    Zhang, Bo
    IEEE ACCESS, 2019, 7 : 944 - 957
  • [4] On the Girth of Tanner (3,13) Quasi-Cyclic LDPC Codes
    Xu, Hengzhou
    Li, Huaan
    Feng, Dan
    Zhang, Bo
    Zhu, Hai
    IEEE ACCESS, 2019, 7 : 5153 - 5179
  • [5] ON THE GIRTH OF TANNER (3,7) QUASI-CYCLIC LDPC CODES
    Gholami, M.
    Mostafaiee, F. Sadat
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 1 - 16
  • [6] Necessary and Sufficient Girth Conditions for Tanner Graphs of Quasi-Cyclic LDPC Codes
    Smarandache, Roxana
    Mitchell, David G. M.
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 380 - 385
  • [7] Girth Analysis of Quantum Quasi-Cyclic LDPC Codes
    Amirzade, Farzane
    Panario, Daniel
    Sadeghi, Mohammad-Reza
    PROBLEMS OF INFORMATION TRANSMISSION, 2024, 60 (02) : 71 - 89
  • [8] On the Girth of Quasi-Cyclic Protograph LDPC Codes
    Karimi, Mehdi
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) : 4542 - 4552
  • [9] A Note on the Girth of (3,19)-Regular Tanner's Quasi-Cyclic LDPC Codes
    Zhou, Manjie
    Zhu, Hai
    Xu, Hengzhou
    Zhang, Bo
    Xie, Kaixuan
    IEEE ACCESS, 2021, 9 : 28582 - 28590
  • [10] Design of Quasi-Cyclic LDPC Codes with Maximized Girth Property
    Phakphisut, Watid
    Prompakdee, Patanasak
    Supnithi, Pomchai
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (11) : 2128 - 2133