A novel algorithm for removing cycles in quasi-cyclic LDPC codes

Keke Liu; Zesong Fei; Jingming Kuang; Xiangming Li

doi:10.1109/PIMRC.2009.5450003

A novel algorithm for removing cycles in quasi-cyclic LDPC codes

Keke Liu^*, Zesong Fei, Jingming Kuang, Xiangming Li

^*Corresponding author for this work

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1054-1058
Number of pages	5
ISBN (Print)	9781424451234
DOIs	https://doi.org/10.1109/PIMRC.2009.5450003
Publication status	Published - 2009
Event	2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 - Tokyo, Japan Duration: 13 Sept 2009 → 16 Sept 2009

Publication series

Name	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Conference

Conference	2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
Country/Territory	Japan
City	Tokyo
Period	13/09/09 → 16/09/09

Keywords

Combination
Cycles
Large girth
Quasi-cyclic LDPC codes

Access to Document

10.1109/PIMRC.2009.5450003

Cite this

Liu, K., Fei, Z., Kuang, J., & Li, X. (2009). A novel algorithm for removing cycles in quasi-cyclic LDPC codes. In 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 (pp. 1054-1058). Article 5450003 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2009.5450003

Liu, Keke ; Fei, Zesong ; Kuang, Jingming et al. / A novel algorithm for removing cycles in quasi-cyclic LDPC codes. 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. pp. 1054-1058 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

@inproceedings{6911278f7edf4c158bf81f8e5cf1b85c,

title = "A novel algorithm for removing cycles in quasi-cyclic LDPC codes",

abstract = "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.",

keywords = "Combination, Cycles, Large girth, Quasi-cyclic LDPC codes",

author = "Keke Liu and Zesong Fei and Jingming Kuang and Xiangming Li",

year = "2009",

doi = "10.1109/PIMRC.2009.5450003",

language = "English",

isbn = "9781424451234",

series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1054--1058",

booktitle = "2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009",

address = "United States",

note = "2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 ; Conference date: 13-09-2009 Through 16-09-2009",

}

Liu, K, Fei, Z, Kuang, J & Li, X 2009, A novel algorithm for removing cycles in quasi-cyclic LDPC codes. in 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009., 5450003, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Institute of Electrical and Electronics Engineers Inc., pp. 1054-1058, 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, Tokyo, Japan, 13/09/09. https://doi.org/10.1109/PIMRC.2009.5450003

A novel algorithm for removing cycles in quasi-cyclic LDPC codes. / Liu, Keke; Fei, Zesong; Kuang, Jingming et al.
2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. p. 1054-1058 5450003 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A novel algorithm for removing cycles in quasi-cyclic LDPC codes

AU - Liu, Keke

AU - Fei, Zesong

AU - Kuang, Jingming

AU - Li, Xiangming

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Combination

KW - Cycles

KW - Large girth

KW - Quasi-cyclic LDPC codes

UR - http://www.scopus.com/inward/record.url?scp=77952835166&partnerID=8YFLogxK

U2 - 10.1109/PIMRC.2009.5450003

DO - 10.1109/PIMRC.2009.5450003

M3 - Conference contribution

AN - SCOPUS:77952835166

SN - 9781424451234

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

SP - 1054

EP - 1058

BT - 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009

Y2 - 13 September 2009 through 16 September 2009

ER -

Liu K, Fei Z, Kuang J, Li X. A novel algorithm for removing cycles in quasi-cyclic LDPC codes. In 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Institute of Electrical and Electronics Engineers Inc. 2009. p. 1054-1058. 5450003. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). doi: 10.1109/PIMRC.2009.5450003

A novel algorithm for removing cycles in quasi-cyclic LDPC codes

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this