IJEEEE 2013 Vol.3(5): 402-406 ISSN: 2010-3654
DOI: 10.7763/IJEEEE.2013.V3.267
DOI: 10.7763/IJEEEE.2013.V3.267
Construction of Structured Nonbinary Low-Density Parity-Check Codes
Wojciech Sułek, Marcin Kucharczyk, and Grzegorz Dziwoki
Abstract— Low Density Parity Check (LDPC) codes over nonbinary Galois Fields GF(q) are a generalization of the industrial standard binary LDPC codes for forward error correction in communication and information systems. The nonbinary codes can achieve significantly better performance for short and moderate block lengths. A lot of works concerning “good” LDPC codes parity check matrix construction has been published so far. However, it is well known that efficient partially parallel hardware decoder architectures are allowed only for codes with blockwise partitioned structure of the parity check matrix, called structured codes. In this paper we present a versatile algorithm for construction of codes that are both nonbinary and structured. The proposed algorithm aims at optimizing the code graph (Tanner graph) by reducing the existence of small cycles with low external connectivity, while at the same time selecting appropriate nonzero coefficients from the Galois Field under interest. The algorithm can be used for code construction of any field order, block length and code rate.
Index Terms— LDPC codes, nonbinary codes, structured codes, tanner graph.
W. Sulek, M. Kucharczyk, and G. Dziwoki are with Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland (e-mail: Wojciech.Sulek@polsl.pl, Marcin.Kucharczyk@polsl.pl, Grzegorz.Dziwoki@polsl.pl).
Index Terms— LDPC codes, nonbinary codes, structured codes, tanner graph.
W. Sulek, M. Kucharczyk, and G. Dziwoki are with Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, Akademicka 16, 44-100 Gliwice, Poland (e-mail: Wojciech.Sulek@polsl.pl, Marcin.Kucharczyk@polsl.pl, Grzegorz.Dziwoki@polsl.pl).
Cite: Wojciech Sułek, Marcin Kucharczyk, and Grzegorz Dziwoki, " Construction of Structured Nonbinary Low-Density Parity-Check Codes," International Journal of e-Education, e-Business, e-Management and e-Learning vol. 3, no. 5, pp. 402-406, 2013.
General Information
ISSN: 2010-3654 (Online)
Abbreviated Title: Int. J. e-Educ. e-Bus. e-Manag. e-Learn.
Frequency: Quarterly
DOI: 10.17706/IJEEEE
Editor-in-Chief: Prof. Kuan-Chou Chen
Executive Editor: Ms. Nancy Lau
Abstracting/ Indexing: EBSCO, Google Scholar, Electronic Journals Library, QUALIS, ProQuest, INSPEC (IET)
E-mail: ijeeee@iap.org
-
Nov 04, 2022 News!
The paper published in Vol 12, No 4 has received dois from Crossref
-
Oct 28, 2022 News!
IJEEEE Vol 12, No 4 is available online! [Click]
-
Jul 28, 2022 News!
The papers published in Vol 12, No 2 & No 3 have all received dois from Crossref
-
Jul 26, 2022 News!
IJEEEE Vol 12, No 3 is available online! [Click]
-
Apr 25, 2022 News!
IJEEEE Vol 12, No 2 is available online! [Click]
- Read more>>