Integer Ring Sieve (IRS) for Constructing Compact QC-LDPC Codes with Large Girth

03/19/2020
by   Alireza Tasdighi, et al.
0

This paper proposes a new method of construction of compact fully-connected Quasi-Cyclic Low Density Parity Check (QC-LDPC) code with girth g = 10 and g = 12. The originality of the proposed method is to impose constraint on the exponent matrix P to reduce the search space drastically. For a targeted expansion factor of N, the first step of the method is to sieve the integer ring Z_N to make a particular sub-group with specific properties to construct the second column of P (the first column being filled with zeros). The remaining columns of P are determined recursively as multiples of the second column thanks to an adaptation of the sequentially multiplied column (SMC) method where a controlled greedy search is applied at each step. The codes constructed with the proposed semi-algebraic method have lengths that can be significantly shorter than the best counterparts in the literature. To illustrate the great potential of the SMC method, we give the explicit construction of a rate 0.75 irregular LDPC code of size 65,220 that allows a gain of 0.15 dB compared to the code of same rate and size 64,800 of the DVB-S2.

READ FULL TEXT
research
04/17/2018

Efficient Search of Compact QC-LDPC and SC-LDPC Convolutional Codes with Large Girth

We propose a low-complexity method to find quasi-cyclic low-density pari...
research
06/01/2021

Necessary and Sufficient Girth Conditions for LDPC Tanner Graphs with Denser Protographs

This paper gives necessary and sufficient conditions for the Tanner grap...
research
07/27/2021

On the Construction of Protograph-based Partially Doped GLDPC Codes

A generalized low-density parity-check (GLDPC) code is a class of codes,...
research
01/26/2018

Constructing LDPC Codes from Partition and Latin-Style Splicing

A novel method guaranteeing nondecreasing girth is presented for constru...
research
08/11/2021

Group LCD and Group Reversible LCD Codes

In this paper, we give a new method for constructing LCD codes. We emplo...
research
08/08/2022

Efficient Description of some Classes of Codes using Group Algebras

Circulant matrices are an important tool widely used in coding theory an...
research
08/30/2022

Achievable Rates and Algorithms for Group Testing with Runlength Constraints

In this paper, we study bounds on the minimum length of (k,n,d)-superimp...

Please sign up or login with your details

Forgot password? Click here to reset