On the Girth of (3,L) Quasi-Cyclic LDPC Codes based on Complete Protographs

被引:0
|
作者
Ranganathan, Sudarsan V. S. [1 ]
Divsalar, Dariush [2 ]
Wesel, Richard D. [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
[2] CALTECH, Jet Prop Lab, Pasadena, CA 91109 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider the problem of constructing (3,L) quasi-cyclic low-density parity-check (LDPC) codes from complete protographs. A complete protograph is a small bipartite graph with two disjoint vertex sets such that every vertex in the variable-node set is connected to every vertex in the check-node set by a unique edge. This paper analyzes the required lifting factor for achieving girths of six or eight in the resulting quasi-cyclic codes with constraints on lifting. The required lifting factors provide lower bounds on the block-length of such codes.
引用
收藏
页码:431 / 435
页数:5
相关论文
共 50 条
  • [1] Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs
    Mitchell, David G. M.
    Smarandache, Roxana
    Costello, Daniel J., Jr.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (10) : 5856 - 5874
  • [2] Quasi-Cyclic LDPC Codes Based on Pre-Lifted Protographs
    Mitchell, David G. M.
    Smarandache, Roxana
    Costello, Daniel J., Jr.
    [J]. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [3] On the Girth of Quasi-Cyclic Protograph LDPC Codes
    Karimi, Mehdi
    Banihashemi, Amir H.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) : 4542 - 4552
  • [4] Girth Analysis of Quantum Quasi-Cyclic LDPC Codes
    Amirzade, Farzane
    Panario, Daniel
    Sadeghi, Mohammad-Reza
    [J]. Problems of Information Transmission, 2024, 60 (02) : 71 - 89
  • [5] On the girth of Tanner (3,11) quasi-cyclic LDPC codes
    Xu, Hengzhou
    Bai, Baoming
    Feng, Dan
    Sun, Cheng
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 46 : 65 - 89
  • [6] 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
  • [7] ON THE GIRTH OF TANNER (3,7) QUASI-CYCLIC LDPC CODES
    Gholami, M.
    Mostafaiee, F. Sadat
    [J]. TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 1 - 16
  • [8] On the Girth of Tanner (3,13) Quasi-Cyclic LDPC Codes
    Xu, Hengzhou
    Li, Huaan
    Feng, Dan
    Zhang, Bo
    Zhu, Hai
    [J]. IEEE ACCESS, 2019, 7 : 5153 - 5179
  • [9] Tanner (J, L) Quasi-Cyclic LDPC Codes: Girth Analysis and Derived Codes
    Xu, Hengzhou
    Li, Huaan
    Bai, Baoming
    Zhu, Min
    Zhang, Bo
    [J]. IEEE ACCESS, 2019, 7 : 944 - 957
  • [10] Design of Quasi-Cyclic LDPC Codes with Maximized Girth Property
    Phakphisut, Watid
    Prompakdee, Patanasak
    Supnithi, Pomchai
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (11) : 2128 - 2133