A Novel Algorithm for Removing Cycles in Quasi-Cyclic LDPC Codes

被引：4

作者：

Liu, Keke ^{[1
]}

Fei, Zesong ^{[1
]}

Kuang, Jingming ^{[1
]}

Li, Xiangming ^{[1
]}

机构：

[1] Beijing Inst Technol, Sch Informat & Elect, Beijing 100081, Peoples R China

来源：

2009 IEEE 20TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS | 2009年

关键词：

Quasi-Cyclic LDPC codes; cycles; large girth; combination; DENSITY; CONSTRUCTION;

D O I：

10.1109/PIMRC.2009.5450003

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In this paper, an algorithm for removing cycles in quasi-cyclic(QC) LDPC codes is presented. This algorithm can ensure that the code after cycle removal process preserves the quasi-cyclic structure and significantly improves the flexibility in parameter selection (such as the length of the code) of algebraic constructions of QC-LDPC codes. Besides, it has far lower computational complexity than the existing cycle removal algorithm. Experimental results show that this algorithm is very effective in improving the performance of the QC-LDPC codes and can construct code which has better performance than the corresponding binary LDPC code based on IEEE 802.16e standard.

引用

页码：1054 / 1058

页数：5

共 50 条

[1] Quantum quasi-cyclic LDPC codes
Hagiwara, Manabu
Imai, Hideki
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 806 - +
[2] Anti Quasi-Cyclic LDPC Codes
Gholami, Zahra
Gholami, Mohammad
[J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1116 - 1119
[3] Constructing quasi-cyclic LDPC codes using a search algorithm
Malema, Gabofetswe
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3, 2007, : 518 - 522
[4] A cyclic-shift based method for counting cycles of quasi-cyclic LDPC codes
Xu, Hengzhou
Zhang, Xiao-Dong
Li, Huaan
Zhu, Hai
Zhang, Bo
Liu, Hui
[J]. ELECTRONICS LETTERS, 2024, 60 (02)
[5] A Revolving Iterative Algorithm for Decoding Algebraic Cyclic and Quasi-Cyclic LDPC Codes
Liu, Keke
Lin, Shu
Abdel-Ghaffar, Khaled
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (12) : 4816 - 4827
[6] An Efficient Strategy to Count Cycles in the Tanner Graph of Quasi-Cyclic LDPC Codes
Gomez-Fonseca, Anthony
Smarandache, Roxana
Mitchell, David G. M.
[J]. IEEE Journal on Selected Areas in Information Theory, 2023, 4 : 499 - 513
[7] Extension of quasi-cyclic LDPC codes by lifting
Myung, S
Yang, K
[J]. 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2305 - 2309
[8] Lifting methods for quasi-cyclic LDPC codes
Myung, Seho
Yang, Kyeongcheol
Kim, Youngkyun
[J]. IEEE COMMUNICATIONS LETTERS, 2006, 10 (06) : 489 - 491
[9] Quasi-Cyclic Asymptotically Regular LDPC Codes
Mitchell, David G. M.
Smarandache, Roxana
Lentmaier, Michael
Costello, Daniel J., Jr.
[J]. 2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
[10] Quasi-cyclic LDPC codes for fast encoding
Myung, S
Yang, K
Kim, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2894 - 2901

← 1 2 3 4 5 →