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.

Construction of SeIRA QC-LDPC codes with low error floor.

A class of QC-LDPC codes with low error floor and linear encoding complexity

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

A novel QC-LDPC code based on the finite field multiplicative group for optical communications

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

Construction of Non-binary QC-LDPC Codes

Rate-compatible QC-LDPC Codes Design Based on EXIT Chart Analysis

Design of Efficient Low Rate QCARA GLDPC Codes

Construction D$^\prime$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes

Design Of Lowering The Error Floors Of Ldpc Codes

Rate-compatible QC-LDPC Codes Design in Powerline Communication Systems

Construction of Multiple-Rate QC-LDPC Codes Using Hierarchical Row-Splitting.

Construction of QC-LDPC Codes with Large Minimum Distances and Large Girths

Multiple-rate Multiple-Length QC-LDPC Codes Design with Near Shannon Limit Performance

Construction and Encoding of QC-LDPC Codes Using Group Rings

Optimization of QC-LDPC Codes by Edge Exchange Method Based on ACE

Short Regular Girth-8 QC-LDPC Codes From Exponent Matrices with Vertical Symmetry

Constructing LDPC Codes with Any Desired Girth

Construction of EIRA Codes with Enlarged Dual Diagonal Distance by EXIT Charts

Efficient Construction of Irregular Codes with Midterm Block Length and Near-Shannon Performance.