Quasi-Cyclic LDPC Codes: An Algebraic Construction, Rank Analysis, and Codes on Latin Squares

被引：79

作者：

Zhang, Li ^{[1
]}

Huang, Qin ^{[1
]}

Lin, Shu ^{[1
]}

Abdel-Ghaffar, Khaled ^{[1
]}

Blake, Ian F. ^{[2
]}

机构：

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

[2] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada

来源：

IEEE TRANSACTIONS ON COMMUNICATIONS | 2010年 / 58卷 / 11期

关键词：

Latin square; row-column constraint; row-distance constraint; quasi-cyclic LDPC code; PARITY-CHECK CODES; DESIGN; BINARY; AWGN;

D O I：

10.1109/TCOMM.2010.091710.090721

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Quasi-cyclic LDPC codes are the most promising class of structured LDPC codes due to their ease of implementation and excellent performance over noisy channels when decoded with message-passing algorithms as extensive simulation studies have shown. In this paper, an approach for constructing quasi-cyclic LDPC codes based on Latin squares over finite fields is presented. By analyzing the parity-check matrices of these codes, combinatorial expressions for their ranks and dimensions are derived. Experimental results show that, with iterative decoding algorithms, the constructed codes perform very well over the AWGN and the binary erasure channels.

引用

页码：3126 / 3139

页数：14

共 50 条

[21] Optimized Geometric LDPC Codes with Quasi-Cyclic Structure
Jiang, Xueqin
Lee, Moon Ho
Gao, Shangce
Wu, Yun
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2014, 16 (03) : 249 - 257
[22] Construction of Multi-Rate Quasi-Cyclic LDPC Codes for Satellite Communications
Zhang, Chong
Mu, Xijin
Yuan, Jinhong
Li, Huaan
Bai, Baoming
IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (11) : 7154 - 7166
[23] Quasi-Cyclic Asymptotically Regular LDPC Codes
Mitchell, David G. M.
Smarandache, Roxana
Lentmaier, Michael
Costello, Daniel J., Jr.
2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
[24] On the Girth of Quasi-Cyclic Protograph LDPC Codes
Karimi, Mehdi
Banihashemi, Amir H.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) : 4542 - 4552
[25] Construction of Quasi-Cyclic LDPC Codes Based on Fundamental Theorem of Arithmetic
Zhu, Hai
Pu, Liqun
Xu, Hengzhou
Zhang, Bo
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2018,
[26] A construction of the high-rate regular quasi-cyclic LDPC codes
Meng, Qi
Zhao, Jia Xiang
Xu, Wei
Li, Liang
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2019, 2019 (1)
[27] Construction of Non-Binary Quasi-Cyclic LDPC Codes by Arrays and Array Dispersions
Zhou, Bo
Kang, Jingyu
Song, Shumei
Lin, Shu
Abdel-Ghaffar, Khaled
Xu, Meina
IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (06) : 1652 - 1662
[28] Design of Quasi-Cyclic LDPC Codes Based on Euclidean Geometries
Liu, Yuan-Hua
Wang, Xin-Mei
Ma, Jian-Hua
2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 207 - +
[29] On the Performance Evaluation of Quasi-Cyclic LDPC Codes with Arbitrary Puncturing
Xu, Ying
Wei, Yuejun
Chen, Wen
2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
[30] Algebraic Quasi-Cyclic LDPC Codes: Construction, Low Error-Floor, Large Girth and a Reduced-Complexity Decoding Scheme
Li, Juane
Liu, Keke
Lin, Shu
Abdel-Ghaffar, Khaled
IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (08) : 2626 - 2637

← 1 2 3 4 5 →