Volume 3 Number 5 (Oct. 2013)
Home > Archive > 2013 > Volume 3 Number 5 (Oct. 2013) >
IJEEEE 2013 Vol.3(5): 402-406 ISSN: 2010-3654
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).

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)
Frequency: Quarterly (Since 2015)
Editor-in-Chief: Prof. Kuan-Chou Chen
Executive Editor: Ms. Nancy Lau
Abstracting/ Indexing: EBSCO, Google Scholar, Electronic Journals Library, QUALIS, ProQuest, EI (INSPEC, IET)
E-mail: ijeeee@iap.org
  • May 14, 2019 News!

    Vol.7, No.4-Vol.8, No.2 have been indexed by EI (Inspec).   [Click]

  • May 09, 2019 News!

    IJEEEE Vol. 9, No. 2 is available online!    [Click]

  • Oct 08, 2018 News!

    The papers published in Vol.9, No.1 have all received dois from Crossref.

  • Aug 06, 2018 News!

    Vol.7, No.1-No.3 have been indexed by EI (Inspec).   [Click]

  • Aug 06, 2018 News!

    Vol.6, No.4 has been indexed by EI (Inspec).   [Click]

  • Read more>>