Regular non-binary quasi-cyclic LDPC codes for high-rate applications

Murat Arabaci, Ivan B. Djordjevic, Ross Saunders, Roberto M. Marcoccia

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The parity-check matrix of a non-binary low-density parity-check (LDPC) code over GF(q) is constructed by assigning non-zero elements from GF(q) to the 1s in that of the corresponding binary LDPC code. In this paper, we provide a theorem that establishes a necessary and sufficient condition that a q-ary matrix constructed by assigning non-zero elements from GF(q) to the 1s in the parity-check matrix of a binary quasi-cyclic LDPC code must satisfy in order for its null-space to define a non-binary quasicyclic LDPC (NB-QC-LDPC) code over GF(q). We then propose a general scheme for constructing NB-QC-LDPC codes along with some other code construction schemes that might serve better for different design goals. We also demonstrate that NBQC-LDPC codes are very suitable for high-rate applications, e.g. applications in magnetic recording and storage systems and optical communication systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009
Pages764-769
Number of pages6
DOIs
StatePublished - Nov 30 2009
Event2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009 - Leipzig, Germany
Duration: Jun 21 2009Jun 24 2009

Publication series

NameProceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009

Other

Other2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009
CountryGermany
CityLeipzig
Period6/21/096/24/09

    Fingerprint

Keywords

  • Low-density parity-check codes
  • Non-binary quasi-cyclic codes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this

Arabaci, M., Djordjevic, I. B., Saunders, R., & Marcoccia, R. M. (2009). Regular non-binary quasi-cyclic LDPC codes for high-rate applications. In Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009 (pp. 764-769). (Proceedings of the 2009 ACM International Wireless Communications and Mobile Computing Conference, IWCMC 2009). https://doi.org/10.1145/1582379.1582545