Deterministic Construction of QC-LDPC Codes for Any Column Weight with a Large Girth

Mahnaz Ahmadi, Hadi Dehghani, ‎Saeid Alikhani +1 more

Hyunki Kim, Eugene Ha, Jeongseok Ha

Jianhua Zhang, Guohua Zhang

For any row weight L, several novel classes of (J = 5, L) and (J = 6, L) quasi-cyclic LDPC codes are deterministically constructed with girth eight. From these results, it is proved that (5, L) QC-LDPC codes with girth eight exist for any circulant permutation matrix (CPM) size P ≥ (2L + 3)(L - 1) + 1, and that girth-eight (6, L) QC-LDPC codes exist for any P ≥ 2(L+5)(L-1)+1. The two novel bounds remarkably improve the existing bounds of L2(L-1) + 1 and (L2+1)(L-1)+1, respectively. Moreover, for any column weight J and any row weight L, a construction for (J,L) QC-LDPC codes with girth eight is also proposed. This is the first deterministic and systematic construction which can generate girth-eight QC-LDPC codes with J ≥ 7.

Jianrong Bao, Dan He, Bin Jiang +1 more

Yi Zhang, Xinyu Da

For any row weight L , a novel class of (8, L ) quasi‐cyclic low‐density parity‐check (QC‐LDPC) codes is deterministically constructed with girth eight. Compared with a similar construction, the proposed (7, L ) and (8, L ) QC‐LDPC codes exist for any circulant permutation matrix of size P ≥ ( L − 1)( L 2 + 3 L /4 + 3/4) + 1 and P ≥ ( L − 1)( L 2 + 3 L /4 + 7/4) +1, which remarkably improve the existing bounds of ( L − 1)( L 2 + L ) +1 and ( L − 1)( L 2 + L + 1) +1, respectively. Moreover, for any column weight J , any row weight L and any common difference, a construction for ( J , L ) QC‐LDPC codes with girth eight is also proposed. This construction has high flexibility with respect to the design of code rate and code length. Simulation results show that the novel codes with moderate lengths perform well in the additive white Gaussian noise channel.

Morteza Esmaeili, Mohammad Gholami