On the Girth of Tanner (3, 13) Quasi-Cyclic LDPC Codes

Abstract

Girth is an important structural property of low-density parity-check (LDPC) codes. Motivated by the works on the girth of Tanner (3, 5), (3, 7), (3, 11), and (5, 7) quasi-cyclic (QC) LDPC codes, we, in this paper, study the girth of Tanner (3, 13) QC-LDPC codes of length $13p$ for $p$ being a prime of the form $(39m+1)$ . First, the cycle structure of Tanner (3, 13) QC-LDPC codes is analyzed, and the cycles of length lesser than 12 are divided into five equivalent classes. Based on each equivalent class, the existence of the cycles is equivalent to the solution of polynomial equations in a 39th unit root in the prime filed $\mathbb {F}_{p}$ . By solving these polynomial equations over $\mathbb {F}_{p}$ and summarizing the resulting candidate prime values, the girth of Tanner (3, 13) QC-LDPC codes is obtained. As an advantage, Tanner (3, 13) QC-LDPC codes have much higher code rates than Tanner (3, 5), (3, 7), (3, 11), and (5, 7) QC-LDPC codes, and provide a promising coding scheme for the data storage systems and optical communications.

Keywords

• LDPC codes
• quasi-cyclic
• girth
• prime field