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.

Semi-random Construction of Quasi-Cyclic LDPC Codes

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

Low Complexity Construction for Quasi-Cyclic Low-Density Parity-Check Codes by Progressive-Block Growth

An algorithm of QC-LDPC construction based on distance graph

On the Low Complexity Construction of Quasi-Cyclic Low-Density Parity-Check Codes by Progressive-Block Growth

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

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

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

Semi-random Construction of Rate-Compatible Low-Density Parity-Check Codes

Construction of Multiple-Rate Quasi-Cyclic LDPC Codes with Girth Eight.

Quantum quasi-cyclic low-density parity-check error-correcting codes

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

Practical implementation of geometric quasi-cyclic LDPC codes

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

QUASI-SYSTEMATIC BLOCK-CIRCULANT LDPC CODES

Construction of Non-binary QC-LDPC Codes

Design Of Non Binary Quasi-Cyclic Ldpc Codes Based On Ra Encoding

Recursive construction of quasi-cyclic cycle LDPC codes based on replacement products

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

Construction and Encoding of QC-LDPC Codes Using Group Rings

A New Design Method Of Multi-Rate Quasi-Cyclic Ldpc Codes