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.

On the Construction of Quasi-Systematic Block-Circulant LDPC Codes

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

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

LDPC Block and Convolutional Codes Based on Circulant Matrices

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Construction of Non-binary QC-LDPC Codes

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

Quantum LDPC Codes Based on Cocyclic Block Matrices

Practical implementation of geometric quasi-cyclic LDPC codes

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

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Quasi-cyclic LDPC code construction for implementation of parallel joint row-column decoding

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

Construction of structured low density lattice codes based on finite fields

Quasi-cyclic Concatenated Spatially Coupled LDPC Codes Based Joint Source-Channel Coding

Construction of Multiple-Rate QC-LDPC Codes with Constant Block Lengths

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

Construction and Encoding of QC-LDPC Codes Using Group Rings

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

Design of Quasi-Cyclic LDPC Code Families Based on Algebraic Method and Matrix Transformation

An Efficient General-Purpose Quasi-Cyclic LDPC Decoder Architecture