Detecting Cycles of Length 10 in the Tanner Graph of a QC-LDPC Code Based on Protograph Analysis

被引：0
|
作者：
Kharin, A.V. [1 ]
Zavertkin, K.N. [1 ]
Ovinnikov, A.A. [1 ]
机构：
[1] Kharin, A.V.
[2] Zavertkin, K.N.
[3] Ovinnikov, A.A.
来源：
| 1600年 / Pleiades journals卷 / 56期
基金：
俄罗斯科学基金会;
关键词：
Graph theory;
D O I：
暂无
中图分类号：
O144 [集合论]; O157 [组合数学（组合学）];
学科分类号：
070104 ;
摘要：
We complete the description of the procedure of topological expansion of a bipartite graph without parallel branches on the plane of changing the structure of cycles of length up to 10 inclusive. Based on previous papers, we have extended a set of theorems specifying transformation rules for cycles and paths when passing from a protograph to the Tanner graph. We propose a procedure for detecting the existence of a cycle of length 10 in the expanded graph by analyzing the protograph. © 2020, Pleiades Publishing, Inc.
引用
收藏
页码：317 / 331
相关论文
共 45 条
  • [31] A Failure Rate Model of Bit-flipping Decoders for QC-LDPC and QC-MDPC Code-based Cryptosystems
    Baldi, Marco
    Barenghi, Alessandro
    Chiaraluce, Franco
    Pelosi, Gerardo
    Santini, Paolo
    PROCEEDINGS OF THE 17TH INTERNATIONAL JOINT CONFERENCE ON E-BUSINESS AND TELECOMMUNICATIONS (SECRYPT), VOL 1, 2020, : 238 - 249
  • [32] A novel construction method of the QC-LDPC code based on finite field additive group for optical communications
    Yuan, Jian-Guo
    Liu, Wen-Long
    Huang, Sheng
    Wang, Yong
    Guangdianzi Jiguang/Journal of Optoelectronics Laser, 2013, 24 (01): : 75 - 78
  • [33] Optimization of the parity-check matrix density in QC-LDPC code-based McEliece cryptosystems
    Baldi, Marco
    Bianchi, Marco
    Chiaraluce, Franco
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (IEEE ICC), 2013, : 707 - 711
  • [34] Rate-Compatible QC-LDPC Codes Design Based on EXIT Chart Analysis
    Liu, Zaishuang
    Peng, Kewu
    Lei, Weilong
    Qian, Chen
    Wang, Zhaocheng
    2012 8TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2012, : 921 - 926
  • [35] Analysis and Design of QC-LDPC Coded BICM Ensembles Based on RCA Density Evolution
    Jang, Min
    Jeong, Hongsil
    Myung, Seho
    Kim, Kyung-Joong
    Park, Jeongho
    Kim, Sang-Hyo
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (04) : 2183 - 2199
  • [36] PEG based Construction of Irregular QC-LDPC Codes by jointly Optimizing the Girth and the Number and ACE of Short cycles
    Wang, Dongdong
    Guo, Yantao
    Wang, Zhihui
    Wang, Liqian
    Chen, Xue
    2019 18TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2019,
  • [37] Asymptotic Trapping Set Analysis of Regular Protograph-based LDPC Convolutional Code Ensembles
    Mitchell, David G. M.
    Pusane, Ali E.
    Costello, Daniel J., Jr.
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 261 - +
  • [38] Design of Irregular QC-LDPC Code Based Multi-Level Coded Modulation Scheme for High Speed Optical Communication Systems
    Wang, Liqian
    Wang, Dongdong
    Ni, Yongjing
    Chen, Xue
    Cui, Midou
    Yang, Fu
    CHINA COMMUNICATIONS, 2019, 16 (05) : 106 - 120
  • [39] Design of Irregular QC-LDPC Code Based Multi-Level Coded Modulation Scheme for High Speed Optical Communication Systems
    Liqian Wang
    Dongdong Wang
    Yongjing Ni
    Xue Chen
    Midou Cui
    Fu Yang
    China Communications, 2019, 16 (05) : 106 - 120
  • [40] FPGA implementation of highly secure, hardware-efficient QC-LDPC code-based nonlinear cryptosystem for wireless sensor networks
    Stuart, Celine Mary
    Deepthi, P. P.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2017, 30 (10)
12345