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 条

[31] Construction of irregular LDPC codes by quasi-cyclic extension
Chen, Jinghu
Tanner, R. Michael
Zhang, Juntan
Fossorier, Marc P. C.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (04) : 1479 - 1483
[32] Algebraic constructions of nonbinary quasi-cyclic LDPC codes
Lin, Shu
Song, Shumei
Tai, Ying Y.
Lan, Lan
Zeng, Lingqi
[J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 1303 - +
[33] Efficient encoding for a family of quasi-cyclic LDPC codes
Hocevar, DE
[J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 3996 - 4000
[34] Girth Analysis of Quantum Quasi-Cyclic LDPC Codes
Amirzade, Farzane
Panario, Daniel
Sadeghi, Mohammad-Reza
[J]. Problems of Information Transmission, 2024, 60 (02) : 71 - 89
[35] Algebraic constructions of nonbinary quasi-cyclic LDPC codes
Song, Shumei
Zeng, Lingqi
Lin, Shu
Abdel-Ghaffar, Khaled
[J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 83 - +
[36] Optimized Geometric LDPC Codes with Quasi-Cyclic Structure
Jiang, Xueqin
Lee, Moon Ho
Gao, Shangce
Wu, Yun
[J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2014, 16 (03) : 249 - 257
[37] On graph constructions for LDPC codes by quasi-cyclic extension
Tanner, RM
[J]. INFORMATION, CODING AND MATHEMATICS, 2002, 687 : 209 - 220
[38] Novel Types of Cyclically-Coupled Quasi-Cyclic LDPC Block Codes
Lau, Francis C. M.
Mo, Fanlu
Lu, Qing
Tam, Wai M.
Sham, Chiu-Wing
[J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR COMMUNICATIONS (ATC), 2016, : 27 - 31
[39] Necessary Conditions for Avoiding Cycles of Length 4 or 6 in Regular quasi-cyclic LDPC Codes
Kim, Kyung-Joong
Chung, Jin-Ho
Yang, Kyeongcheol
[J]. 18TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC 2012): GREEN AND SMART COMMUNICATIONS FOR IT INNOVATION, 2012, : 585 - 590
[40] Quasi-Cyclic LDPC Codes of Column-Weight Two Using a Search Algorithm
Gabofetswe Malema
Michael Liebelt
[J]. EURASIP Journal on Advances in Signal Processing, 2007

← 1 2 3 4 5 →