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 条

[21] A NEW METHOD FOR BUILDING LOW-DENSITY-PARITY-CHECK CODES
Amine, Tehami Mohammed
Ali, Djebbari
INTERNATIONAL JOURNAL OF TECHNOLOGY, 2019, 10 (05) : 953 - 960
[22] A combinatoric superposition method for constructing low density parity check codes
Jun, X
Shu, L
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 30 - 30
[23] A class of quantum low-density parity check codes by combining seed graphs
Hwang, Yongsoo
Chung, Youngjoo
Jeon, Moongu
QUANTUM INFORMATION PROCESSING, 2013, 12 (06) : 2219 - 2239
[24] Improved low-density parity-check codes using irregular graphs
Luby, MG
Mitzenmacher, M
Shokrollahi, MA
Spielman, DA
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) : 585 - 598
[25] A class of quantum low-density parity check codes by combining seed graphs
Yongsoo Hwang
Youngjoo Chung
Moongu Jeon
Quantum Information Processing, 2013, 12 : 2219 - 2239
[26] Low density parity check codes based on finite geometries: A rediscovery
Kou, Y
Lin, S
Fossorier, MPC
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 200 - 200
[27] Construction of Quasi-Cyclic Low-Density Parity-Check Codes based on Quadratic Residue Codes
Li, Yong
Yan, Hao
Liu, Rui
Luo, Zhen
Wu, Huihui
2021 15TH INTERNATIONAL SYMPOSIUM ON MEDICAL INFORMATION AND COMMUNICATION TECHNOLOGY (ISMICT), 2021, : 157 - 161
[28] A coded modulation scheme based on low density parity check codes
Wadayama, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (10) : 2523 - 2527
[29] Construction of Low-Density Parity-Check Codes Based on Frequency-Hopping Sequences
Guohua, Zhang
Xinmei, Wang
CHINESE JOURNAL OF ELECTRONICS, 2009, 18 (01): : 141 - 144
[30] Construction of low-density parity-check codes based on balanced incomplete block designs
Ammar, B
Honary, B
Kou, Y
Xu, J
Lin, S
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) : 1257 - 1268

← 1 2 3 4 5 →