Construction of girth-8 (3,L)-QC-LDPC codes of smallest CPM size using column multipliers

Abstract

In this paper, a new method for the construction of the exponent matrix of quasi-cyclic low-density parity-check (QC-LDPC) codes is proposed. The entries of the exponent matrix are based on the column multipliers. To find the column multipliers, a parameter $$ {\varvec{S}_{\varvec{\alpha}}} $$ is defined which gives the value of column multiplier of the $$ {\varvec{\alpha}} $$th column. The proposed method reduced the complexity related to the formation of the exponent matrix and results in (3,L)-QC-LDPC codes with girth at least eight, for $$ {\varvec{L} > 3} $$. Also, a lower bound on the size of the circulant permutation matrix (CPM) for a QC-LDPC code is derived, and the codes constructed by this method are optimal to the given bound. Further, most of the codes constructed using this method are of smaller CPM size. Specifically, for $$ {\varvec{L} > 25} $$, our constructed QC-LDPC codes have the shortest CPM size compared to the existing ones in the literature.