Quasi-Cyclic LDPC Codes on Cyclic Subgroups of Finite Fields

被引：27

作者：

Zhang, Li ^{[1
]}

Lin, Shu ^{[1
]}

Abdel-Ghaffar, Khaled ^{[1
]}

Ding, Zhi ^{[1
]}

Zhou, Bo ^{[1
]}

机构：

[1] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2011年 / 59卷 / 09期

关键词：

Quasi-cyclic LDPC code; finite field; cyclic subgroups; circulant permutation matrix; row-column constrained matrix; array; rank; PARITY-CHECK CODES; CONSTRUCTION;

D O I：

10.1109/TCOMM.2011.060911.100208

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A new class of quasi-cyclic LDPC codes whose parity-check matrices are arrays of circulant permutation matrices constructed based on cyclic subgroups of finite fields is presented. This class of codes contains several known classes of algebraic quasi-cyclic LDPC codes as subclasses. Experimental results show that the codes constructed perform very well over the AWGN channel when decoded with iterative decoding based on belief propagation. This class of new QC-LDPC codes contains a subclass of codes which have large minimum distances. Combinatorial expressions for the ranks of the parity-check matrices of a subclass of codes constructed based on fields of characteristic two are given.

引用

页码：2330 / 2336

页数：7

共 50 条

[1] Construction of quasi-cyclic LDPC codes based on the primitive elements of finite fields
Song, Shumei
Lan, Lan
Lin, Shu
Abdel-Ghaffar, Khaled
2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 835 - 838
[2] Anti Quasi-Cyclic LDPC Codes
Gholami, Zahra
Gholami, Mohammad
IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1116 - 1119
[3] Quantum quasi-cyclic LDPC codes
Hagiwara, Manabu
Imai, Hideki
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 806 - +
[4] Construction of quasi-cyclic LDPC codes from prime fields
Lin G.-Q.
Chen R.-W.
Wang X.-M.
Xiao G.-Z.
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2010, 32 (03): : 609 - 612
[5] About quasi-cyclic codes over finite fields
Ozkan, Mustafa
Oke, Figen
6TH INTERNATIONAL EURASIAN CONFERENCE ON MATHEMATICAL SCIENCES AND APPLICATIONS (IECMSA-2017), 2018, 1926
[6] On the locality of quasi-cyclic codes over finite fields
Rajput, Charul
Bhaintwal, Maheshanand
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (03) : 759 - 777
[7] On the locality of quasi-cyclic codes over finite fields
Charul Rajput
Maheshanand Bhaintwal
Designs, Codes and Cryptography, 2022, 90 : 759 - 777
[8] Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes: A finite geometry approach
Zeng, Lingqi
Lan, Lan
Tai, Ying Yu
Zhou, Bo
Lin, Shu
Abdel-Ghaffar, Khaled A. S.
IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (03) : 378 - 387
[9] Extension of quasi-cyclic LDPC codes by lifting
Myung, S
Yang, K
2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2305 - 2309
[10] Algebraic Constructions of Quasi-Cyclic LDPC Codes Based on Prime Fields
Zhang, Rui
Kang, Guixia
Zhang, Ningbo
Liu, Xiaoshuang
Wu, Hao
2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,

← 1 2 3 4 5 →