Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Access

Tanner $(J,L)$ Quasi-Cyclic LDPC Codes: Girth Analysis and Derived Codes

Hengzhou Xu, Huaan Li, Baoming Bai, Min Zhu, Bo Zhang

Published Dec 10, 2018• 21 citations
Publisher

Abstract

Girth plays an important role in the design of low-density parity-check (LDPC) codes. Motivated by the works on the girth of some classes of Tanner quasi-cyclic (QC) LDPC codes, e.g., Tanner (3, 5), (3, 7), (3, 11), and (5, 7) codes, we, in this paper, study the girth of Tanner$(J,L)$QC-LDPC codes where$J$and$L$can be any two positive integers. According to the sufficient and necessary conditions for the existence of cycles of lengths 4, 6, 8, and 10, we propose an algorithm to determine the girth of Tanner$(J,L)$QC-LDPC codes with finite code lengths. Through the analysis of the obtained girth values, we generalize the laws of the girth distributions of Tanner$(J,L)$QC-LDPC codes. Furthermore, based on the exponent matrices of Tanner$(J,L)$QC-LDPC codes with known girths, we employ the column selection method and/or the masking technique to construct binary/nonbinary LDPC codes. The numerical results show that the constructed LDPC codes have good performance under iterative decoding over the additive white Gaussian noise channel.

DOI
10.1109/access.2018.2886045

Related papers

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

Hengzhou Xu, Huaan Li, Dan Feng +2 more

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.

IEEE Access•Jan 1, 2018•40 citations

On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach

Haipeng Yu, Manjie Zhou, Zhongyang Yu +2 more

Tanner quasi-cyclic low-density parity-check (QC-LDPC) codes form an important family of structured LDPC codes with favorable girth properties. This paper studies the girth of Tanner (2, L)-regular QC-LDPC codes (referred to as Tanner QC-LDPC cycle codes) for arbitrary integers L>2 and develops a novel algebraic number theoretic method to determine the girth for all sufficiently large primes p with p≡1(mod2L). We first analyze the case L=3 and prove that the girth is 12 for every prime p≡1(mod6) through exhaustive resultant computations. We then extend the method to arbitrary L and obtain a clear classification: when L is even, the girth is exactly 8 for all admissible primes; when L is odd, the girth attains the maximum value 12 for all sufficiently large admissible primes. The proof transforms cycle existence conditions into polynomial equations and applies resultant theory. This approach converts the infinite task of checking all primes into a finite set of algebraic checks. Numerical simulations show that the Tanner (2, 5)-regular non-binary code over GF(64) achieves a coding gain of approximately 0.2 dB over the 5G LDPC code of equivalent binary length.

Axioms•May 21, 2026•0 citations

Girth of Tanner’s (3, 5) Quasi-Cyclic LDPC Codes

Sunghwan Kim, Jong‐Seon No, Habong Chung +1 more

In this paper, the cycles of Tanner’s (3, 5) quasi-cyclic (QC) low-density parity-check (LDPC) codes are analyzed and their girth values are derived. The conditions for the existence of cycles of lengths 4, 6, 8, and 10 in Tanner’s (3, 5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15-th root of unity of the prime field Fp. By checking the existence of solutions for these equations over Fp, the girths of Tanner’s (3, 5) QC LDPC codes are derived.

한국통신학회 학술대회 및 강연회•Apr 1, 2005•0 citations

Quasi-Cyclic Low-Density Parity-Check Codes Based on Progressive Cycle Growth Algorithm

Yuanhua Liu, Meiling Zhang, Niu Xin-Liang

Short cycles in the Tanner graph of a given LDPC code has negative effect on the performance of iterative decoding. To improve the performance, we presented an approach for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes whose associated Tanner graph has large girth and a small amount of short cycles. Each column block of the parity check matrix was designed by adding circulant permutation sub-matrices one after another, provided the current parity check matrix has minimal number of short cycles. The condition for the proposed QC-LDPC codes to have girth at least 6 was also analyzed. Regular and irregular QC-LDPC codes with various lengths and rates can be constructed. Simulations show that the proposed QC-LDPC codes have less short cycles and better performance than existing progressive edge growth based QC-LDPC codes.

International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC)•Jul 1, 2016•1 citation

On the girth of tanner (3, 5) quasi-cyclic LDPC codes

Sunghwan Kim, Jong‐Seon No, Habong Chung +1 more

In this correspondence, the cycles of Tanner (3,5) quasi-cyclic (QC) low-density parity-check (LDPC) codes are analyzed and their girth values are derived. The conditions for the existence of cycles of lengths 4,6,8, and 10 in Tanner (3,5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15th root of unity of the prime field F/sub p/. By checking the existence of solutions for these equations over F/sub p/, the girths of Tanner (3,5) QC LDPC codes are derived.

IEEE Transactions on Information Theory•Apr 1, 2006•33 citations

Necessary conditions for quasi-cyclic LDPC codes to have a given girth

Kyung-Joong Kim, Jin-Ho Chung, Kyeongcheol Yang

Short cycles in the Tanner graph of a low-density parity-check (LDPC) code may cause a severe performance degradation. In this paper, we investigate the cycle properties of quasi-cyclic LDPC (QC-LDPC) codes. We first analyze a necessary and sufficient condition for a cycle of a given length to exist, by using the sequence representation of a parity-check matrix for a QC-LDPC code. We then derive bounds which are necessary conditions for a QC-LDPC code to have a given girth in terms of its parameters. Our necessary conditions are applicable to any regular or irregular QC-LDPC codes as well as they improve the existing bounds for many classes of regular QC-LDPC codes.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2013•0 citations
Tanner (J,L)(J,L)(J,L) Quasi-Cyclic LDPC Codes: Girth Analysis and Derived Codes
Girth plays an important role in the design of low-density parity-check (LDPC) codes. Motivated by the works on the girth of some classes of Tanner quasi-cyclic (QC) LDPC codes, e.g., Tanner (3, 5), (3, 7), (3, 11), and (5, 7) codes, we, in this paper, study the girth of Tanner(J,L)(J,L)(J,L)QC-LDPC codes whereJJJandLLLcan be any two positive integers. According to the sufficient and necessary conditions for the existence of cycles of lengths 4, 6, 8, and 10, we propose an algorithm to determine the girth of Tanner(J,L)(J,L)(J,L)QC-LDPC codes with finite code lengths. Through the analysis of the obtained girth values, we generalize the laws of the girth distributions of Tanner(J,L)(J,L)(J,L)QC-LDPC codes. Furthermore, based on the exponent matrices of Tanner(J,L)(J,L)(J,L)QC-LDPC codes with known girths, we employ the column selection method and/or the masking technique to construct binary/nonbinary LDPC codes. The numerical results show that the constructed LDPC codes have good performance under iterative decoding over the additive white Gaussian noise channel.
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 length13p13p13pforpppbeing a prime of the form(39m+1)(39m+1)(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 filedFp\mathbb {F}_{p}Fp​. By solving these polynomial equations overFp\mathbb {F}_{p}Fp​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.
Tanner quasi-cyclic low-density parity-check (QC-LDPC) codes form an important family of structured LDPC codes with favorable girth properties. This paper studies the girth of Tanner (2, L)-regular QC-LDPC codes (referred to as Tanner QC-LDPC cycle codes) for arbitrary integers L>2 and develops a novel algebraic number theoretic method to determine the girth for all sufficiently large primes p with p≡1(mod2L). We first analyze the case L=3 and prove that the girth is 12 for every prime p≡1(mod6) through exhaustive resultant computations. We then extend the method to arbitrary L and obtain a clear classification: when L is even, the girth is exactly 8 for all admissible primes; when L is odd, the girth attains the maximum value 12 for all sufficiently large admissible primes. The proof transforms cycle existence conditions into polynomial equations and applies resultant theory. This approach converts the infinite task of checking all primes into a finite set of algebraic checks. Numerical simulations show that the Tanner (2, 5)-regular non-binary code over GF(64) achieves a coding gain of approximately 0.2 dB over the 5G LDPC code of equivalent binary length.
Short cycles in the Tanner graph of a given LDPC code has negative effect on the performance of iterative decoding. To improve the performance, we presented an approach for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes whose associated Tanner graph has large girth and a small amount of short cycles. Each column block of the parity check matrix was designed by adding circulant permutation sub-matrices one after another, provided the current parity check matrix has minimal number of short cycles. The condition for the proposed QC-LDPC codes to have girth at least 6 was also analyzed. Regular and irregular QC-LDPC codes with various lengths and rates can be constructed. Simulations show that the proposed QC-LDPC codes have less short cycles and better performance than existing progressive edge growth based QC-LDPC codes.
Short cycles in the Tanner graph of a low-density parity-check (LDPC) code may cause a severe performance degradation. In this paper, we investigate the cycle properties of quasi-cyclic LDPC (QC-LDPC) codes. We first analyze a necessary and sufficient condition for a cycle of a given length to exist, by using the sequence representation of a parity-check matrix for a QC-LDPC code. We then derive bounds which are necessary conditions for a QC-LDPC code to have a given girth in terms of its parameters. Our necessary conditions are applicable to any regular or irregular QC-LDPC codes as well as they improve the existing bounds for many classes of regular QC-LDPC codes.