A trellis-based method for removing cycles from bipartite graphs and construction of low density parity check codes

被引：16
|
作者：
Lan, L [1 ]
Tai, YY [1 ]
Chen, L [1 ]
Lin, S [1 ]
Abdel-Ghaffar, K [1 ]
机构：
[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
来源：
IEEE COMMUNICATIONS LETTERS | 2004年 / 8卷 / 07期
基金：
美国国家科学基金会; 美国国家航空航天局;
关键词：
bipartite graphs; girth; low density parity check (LDPC) codes;
D O I：
10.1109/lcomm.2004.832776
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
This letter presents a trellis-based iterative method for removing short cycles from bipartite graphs. This method can be used to improve the performance of low density parity check (LDPC) codes or to construct new LDPC codes.
引用
收藏
页码：443 / 445
页数：3
相关论文
共 50 条
  • [1] Improved Trellis-Based Algorithm for Locating and Breaking Cycles in Bipartite Graphs with Applications to LDPC Codes
    Li, Juane
    Lin, Shu
    Abdel-Ghaffar, Khaled
    2018 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2018,
  • [2] Construction of low density parity check codes from optical orthogonal codes
    Omrani, R
    Lu, HF
    Moreno, O
    Kumar, PV
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 60 - 60
  • [3] Low density parity check codes: Construction based on finite geometries
    Kou, Y
    Lin, S
    Fossorier, MPC
    GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 825 - 829
  • [4] Low density parity check codes based on sparse matrices with no small cycles
    Bond, J
    Hui, S
    Schmidt, H
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 46 - 58
  • [5] A Construction Method of Doped Low-Density Parity-Check Codes Based on Quadratic Residue Codes
    Li, Yong
    Huang, Xiang
    Zhou, Chuan
    Luo, Zhen
    Wu, Huihui
    2021 15TH INTERNATIONAL SYMPOSIUM ON MEDICAL INFORMATION AND COMMUNICATION TECHNOLOGY (ISMICT), 2021, : 221 - 226
  • [6] A construction for irregular low density parity check convolutional codes
    Sridharan, A
    Sridhara, D
    Costello, DJ
    Fuja, TE
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 4 - 4
  • [7] The construction of low-density parity-check codes based on protograph
    Liu, Xuemei
    Fan, Qianyu
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 245 - 255
  • [8] A Construction of Low-Density Parity-Check Codes
    Xiuling SHAN
    Tienan LI
    数学研究及应用, 2013, 33 (03) : 330 - 336
  • [9] On algebraic construction of Gallager low density parity check codes
    Tang, H
    Xu, J
    Kou, Y
    Lin, S
    Abdel-Ghaffar, K
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 482 - 482
  • [10] A new construction for low density parity check convolutional codes
    Sridharan, A
    Costello, DJ
    PROCEEDINGS OF 2002 IEEE INFORMATION THEORY WORKSHOP, 2002, : 212 - 212
12345