Abstract:The lifting degree and the deterministic construction of quasi-cyclic low-density parity-check (QC-LDPC) codes have been extensively studied, with many construction methods in the literature, including those based on finite geometry, array-based codes, computer search, and combinatorial techniques. In this paper, we focus on the lifting degree $p$ required for achieving a girth of 8 in $(3,L)$ fully connected QC-LDPC codes, and we propose an improvement over the classical lower bound $p\geq 2L-1$, enhancing it to $p\geq \sqrt{5L^2-11L+\frac{13}{2}}+\frac{1}{2}$. Moreover, we demonstrate that for girth-8 QC-LDPC codes containing an arithmetic row in the exponent matrix, a necessary condition for achieving a girth of 8 is $p\geq \frac{1}{2}L^2+\frac{1}{2}L$. Additionally, we present a corresponding deterministic construction of $(3,L)$ QC-LDPC codes with girth 8 for any $p\geq \frac{1}{2}L^2+\frac{1}{2}L+\lfloor \frac{L-1}{2}\rfloor$, which approaches the lower bound of $\frac{1}{2}L^2+\frac{1}{2}L$. Under the same conditions, this construction achieves a smaller lifting degree compared to prior methods. To the best of our knowledge, the proposed order of lifting degree matches the smallest known, on the order of $\frac{1}{2}L^2+\mathcal{O} (L)$.

On lifting perfect codes

On Perfect Codes in the Hamming Schemes H(n, Q) with Q Arbitrary.

On extended perfect codes

Completely regular codes in graphs covered by a Hamming graph

On multifold perfect codes and some other completely regular codes in the Doob graphs and quaternary Hamming graphs

On the existence of some completely regular codes in Hamming graphs

Perfect LRCs and K-Optimal LRCs.

On Nearly Perfect Covering Codes

Lifted codes and the multilevel construction for constant dimension codes

On extended 1-perfect bitrades

Perfect codes in circulant graphs of degree $p^l-1$

Higher Weights for Codes over Rings

Multifold 1-perfect codes

No More Perfect Codes: Classification of Perfect Quantum Codes

On the lifting degree of girth-8 QC-LDPC codes

Singleton-Optimal LRCs and Perfect LRCs via Cyclic and Constacyclic Codes

On perfect symmetric rank-metric codes

Multifold 1‐perfect codes

On completely regular self-dual codes with covering radius $ρ\leq 3$

Improving the dimension bound of Hermitian Lifted Codes

The Support Designs of Several Families of Lifted Linear Codes