Array Dispersions of Matrices and Constructions of Quasi-Cyclic LDPC Codes Over Non-Binary Fields

被引：32

作者：

Zhou, Bo ^{[1
]}

Zhang, Li ^{[1
]}

Kang, Jingyu ^{[1
]}

Huang, Qin ^{[1
]}

Lin, Shu ^{[1
]}

Abdel-Ghaffar, Khaled ^{[1
]}

机构：

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

来源：

2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6 | 2008年

关键词：

D O I：

10.1109/ISIT.2008.4595169

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents two new algebraic constructions of high performance non-binary quasi-cyclic LDPC codes based on array dispersions of matrices over non-binary fields. Codes constructed perform well over the AWGN channel with iterative decoding using a Fast Fourier Transform based sum-product algorithm. They achieve significantly large coding gains over Reed-Solomon codes of the same lengths and rates decoded with either the hard-decision Berlekamp-Massey algorithm or the algebraic soft-decision Koetter-Vardy algorithm. Due to their quasi-cyclic structure, they can be efficiently encoded using simple shift-registers with linear complexity. They have a potential to replace RS codes for some applications in communication and storage systems.

引用

页码：1158 / 1162

页数：5

共 50 条

[1] 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
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (06) : 1652 - 1662
[2] Constructions of high performance non-binary quasi-cyclic LDPC codes
Zhou, Bo
Zhang, Li
Huang, Qin
Lin, Shu
Xu, Meina
[J]. 2008 IEEE INFORMATION THEORY WORKSHOP, 2008, : 71 - +
[3] Non-Binary Quasi-Cyclic Quantum LDPC Codes
Kasai, Kenta
Hagiwara, Manabu
Imai, Hideki
Sakaniwa, Kohichi
[J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 653 - 657
[4] Design of Non-Binary Quasi-Cyclic LDPC Codes by ACE Optimization
Bazarsky, Alex
Presman, Noam
Litsyn, Simon
[J]. 2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
[5] High Performance Non-Binary Quasi-Cyclic LDPC Codes on Euclidean Geometries
Zhou, Bo
Kang, Jingyu
Tai, Ying Yu
Lin, Shu
Ding, Zhi
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (05) : 1298 - 1311
[6] Non-Binary Algebraic Spatially-Coupled Quasi-Cyclic LDPC Codes
Liu, Keke
El-Khamy, Mostafa
Lee, Jungwon
Kang, Inyup
Yedla, Arvind
[J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 511 - 515
[7] Design of Non-Binary Quasi-Cyclic LDPC Codes by Absorbing Set Removal
Amiri, Behzad
Flores Castro, Jorge Arturo
Dolecek, Lara
[J]. 2014 IEEE INFORMATION THEORY WORKSHOP (ITW), 2014, : 461 - 465
[8] Constructions of Quasi-Cyclic Measurement Matrices Based on Array Codes
Liu, Xin-Ji
Xia, Shu-Tao
[J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 479 - 483
[9] The Encoding Algorithm of Non-Binary Quasi-Cyclic LDPC Cycle Codes on Tanner Graph
Wang, Xiuni
[J]. 2014 9TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2014, : 241 - 245
[10] A novel construction method of quasi-cyclic non-binary LDPC codes in optical communication
[J]. Huang, S. (huangs@cqupt.edu.cn), 1600, Board of Optronics Lasers, No. 47 Yang-Liu-Qing Ying-Jian Road, Tian-Jin City, 300380, China (25):

← 1 2 3 4 5 →