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 条
  • [41] Low Density Parity-Check Codes Based on Affine Permutation Matrices
    Wang, Zhongxun
    Sun, Ling
    Xi, Yang
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35 (02)
  • [42] Low-density parity-check codes based on Galois fields
    Ivanov, F. I.
    Zyablov, V. V.
    Potapov, V. G.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2012, 57 (08) : 857 - 867
  • [43] A genetic-algorithm based decoder for low density parity check codes
    Scandurra, A. G.
    Pra, A. L. Dai
    Arnone, L.
    Passoni, L.
    Moreira, J. Castineira
    LATIN AMERICAN APPLIED RESEARCH, 2006, 36 (03) : 169 - 172
  • [44] Low-density parity-check codes based on Galois fields
    F. I. Ivanov
    V. V. Zyablov
    V. G. Potapov
    Journal of Communications Technology and Electronics, 2012, 57 : 857 - 867
  • [45] Decoding algorithms based on oscillation for low-density parity check codes
    Gounai, S
    Ohtsuki, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (08): : 2216 - 2226
  • [46] Low-Density Parity-Check Codes Based on Partial Unit Memory Codes
    Ivanov, Fedor
    Zyablov, Victor
    2014 XIV INTERNATIONAL SYMPOSIUM ON PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2014, : 56 - 58
  • [47] On generalized low-density parity-check codes based on hamming component codes
    Lentmaier, M
    Zigangirov, KS
    IEEE COMMUNICATIONS LETTERS, 1999, 3 (08) : 248 - 250
  • [48] Construction D' Lattices from Quasi-Cyclic Low-Density Parity-Check Codes
    Chen, Siyu
    Kurkoski, Brian M.
    Rosnes, Eirik
    PROCEEDINGS OF 2018 IEEE 10TH INTERNATIONAL SYMPOSIUM ON TURBO CODES & ITERATIVE INFORMATION PROCESSING (ISTC), 2018,
  • [49] Approach to the construction of regular low-density parity-check codes from group permutation matrices
    Sobhani, R.
    IET COMMUNICATIONS, 2012, 6 (12) : 1750 - 1756
  • [50] Recursive method for generating column weight 3 low-density parity-check codes based on three-partite graphs
    Esmaeili, Morteza
    Ahmadi, Mahnaz
    Gulliver, T. Aaron
    IET COMMUNICATIONS, 2014, 8 (17) : 3202 - 3213
12345