Construction and Encoding of QC-LDPC Codes Using Group Rings

DOI10.1109/TIT.2017.2655029zbMATH Open1366.94599arXiv1701.00210MaRDI QIDQ5280883FDOQ5280883

Authors: Hassan Khodaiemehr, Dariush Kiani 

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: Quasi-cyclic (QC) low-density parity-check (LDPC) codes which are known as QC-LDPC codes, have many applications due to their simple encoding implementation by means of cyclic shift registers. In this paper, we construct QC-LDPC codes from group rings. A group ring is a free module (at the same time a ring) constructed in a natural way from any given ring and any given group. We present a structure based on the elements of a group ring for constructing QC-LDPC codes. Some of the previously addressed methods for constructing QC-LDPC codes based on finite fields are special cases of the proposed construction method. The constructed QC-LDPC codes perform very well over the additive white Gaussian noise (AWGN) channel with iterative decoding in terms of bit-error probability and block-error probability. Simulation results demonstrate that the proposed codes have competitive performance in comparison with the similar existing LDPC codes. Finally, we propose a new encoding method for the proposed group ring based QC-LDPC codes that can be implemented faster than the current encoding methods. The encoding complexity of the proposed method is analyzed mathematically, and indicates a significate reduction in the required number of operations, even when compared to the available efficient encoding methods that have linear time and space complexities.

Full work available at URL: https://arxiv.org/abs/1701.00210

Recommendations

• LDPC and convolutional codes from matrix and group rings
• Convolutional codes from group rings
• LDPC codes: A group algebra formulation
• LCP of group codes over finite Frobenius rings
• On the algebraic structure of quasi-group codes
• Group matrix ring codes and constructions of self-dual codes
• New quantum codes derived from group rings
• Construction of LCD and new quantum codes from cyclic codes over a finite non-chain ring
• Quaternary group ring codes: ranks, kernels and self-dual codes
• Convolutional codes from units in matrix and group rings

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Cited In (1)

• Integer Ring Sieve for Constructing Compact QC-LDPC Codes With Girths 8, 10, and 12

This page was built for publication: Construction and Encoding of QC-LDPC Codes Using Group Rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5280883)