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 条
  • [11] An Efficient Construction Method for Quasi-Cyclic Low Density Parity Check Codes
    Lei, Yiming
    Dong, Mingke
    IEEE ACCESS, 2017, 5 : 4606 - 4610
  • [12] Improved construction of low-density parity-check codes based on lattices
    Tao, Xiongfei
    Kim, Jong-Man
    Liu, Weizhong
    Kong, Li
    2007 INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGY CONVERGENCE, PROCEEDINGS, 2007, : 208 - +
  • [13] Construction of low-density parity-check codes by superposition
    Xu, J
    Chen, L
    Zeng, LQ
    Lan, L
    Lin, S
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (02) : 243 - 251
  • [14] Construction of low density parity check codes: A combinatoric design approach
    Ammar, B
    Honary, B
    Kou, Y
    Lin, S
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 311 - 311
  • [15] A construction for low density parity check convolutional codes based on quasi-cyclic block codes
    Sridharan, A
    Costello, DJ
    Sridhara, D
    Fuja, TE
    Tanner, RM
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 481 - 481
  • [16] Low-Density Parity-Check Codes with 2-State Trellis Decoding
    Chiu, Mao-Ching
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (01) : 12 - 16
  • [17] Construction of low-density parity-check codes from kirkman triple systems
    Johnson, SJ
    Weller, SR
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 970 - 974
  • [18] Construction of low density parity check codes using quadratic congruential sequences
    Liu, WM
    Zhu, GX
    Deng, YQ
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 408 - 410
  • [19] On the construction of low-density parity-check codes with girth 10
    Tao, Xiongfei
    Liu, Weizhong
    Zou, Xuecheng
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2009, 63 (08) : 689 - 694
  • [20] A new random construction for low-density parity-check codes
    Huang, ZH
    Shen, LF
    Ye, ZH
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 139 - 142
12345