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

AEU - International Journal of Electronics and Communications

Low-complexity girth-8 high-rate moderate length QC LDPC codes

Morteza Esmaeili, Mohammad Hesam Tadayon, Thomas Aaron Gulliver

Published Mar 24, 2009• 10 citations
Publisher
DOI
10.1016/j.aeue.2008.11.018

Related papers

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

Hosung Park, Seokbeom Hong, Jong‐Seon No +1 more

For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) codes of short and moderate lengths because their Tanner graphs are prone to have short cycles. Also, the existing high-rate quasi-cyclic (QC) LDPC codes can be constructed only for very restricted code parameters. In this paper, based on special classes of cyclic difference families, we propose a new construction method of high-rate regular QC LDPC codes having parity-check matrices consisting of a single row of circulants with column-weight 3 or 4. The proposed QC LDPC codes can be constructed for various code rates and lengths including the minimum achievable length for given column-weight and design rate under girth 6. It is observed that the parity-check matrices of the proposed QC LDPC codes have full rank for column-weight 3 and just one redundant row for column-weight 4. It is shown that the error correcting performance of the proposed QC LDPC codes of short and moderate lengths is almost the same as that of the existing ones through numerical analysis.

arXiv:1211.3828•IEEE Transactions on Communications•Jul 16, 2013•33 citations

High Rate QC-LDPC Codes with Optimization of Maximum Average Girth

Jianrong Bao, Dan He, Bin Jiang +1 more

Journal of Communications•Jan 1, 2016•5 citations

Construction of girth‐eight QC‐LDPC codes from arithmetic progression sequence with large column weight

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.

Electronics Letters•Jul 23, 2015•14 citations

An Explicit Method to Generate Some QC LDPC Codes with Girth 8

Mohammad Gholami, Zahra Gholami

Iranian Journal of Science and Technology Transactions A Science•Apr 11, 2016•8 citations

A Study on QC-LDPC codes with girth 8 or 10 for broadband communications

Wataru Matsumoto, Yoshikuni Miyata, Hideo Yoshida

IEICE Technical Report; IEICE Tech. Rep.•Sep 27, 2007•1 citation

Construction of Girth-Eight QC-LDPC Codes from Greatest Common Divisor

Guohua Zhang, Rong Xia Sun, Xinmei Wang

For any column weight J and any row weight L, a novel framework is proposed such that a girth-eight (J,L) quasi-cyclic low-density parity-check (QC-LDPC) code with any block length above a lower bound can be constructed via a simple inequality in terms of greatest common divisor (GCD). The main advantage is that the construction of a class of (J,L) girth-eight QC-LDPC codes is transformed into a rather simple task, searching for J integers satisfying the so-called GCD constraint for L. Combining the new method with masking matrices, a class of type-1 QC-LDPC codes is presented with girth at least eight. Simulation results show that the type-1 codes perform better than the random QC-LDPC codes and quadratic-congruence-based QC-LDPC codes for moderate block lengths and low code rates.

IEEE Communications Letters•Jan 2, 2013•47 citations
For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) codes of short and moderate lengths because their Tanner graphs are prone to have short cycles. Also, the existing high-rate quasi-cyclic (QC) LDPC codes can be constructed only for very restricted code parameters. In this paper, based on special classes of cyclic difference families, we propose a new construction method of high-rate regular QC LDPC codes having parity-check matrices consisting of a single row of circulants with column-weight 3 or 4. The proposed QC LDPC codes can be constructed for various code rates and lengths including the minimum achievable length for given column-weight and design rate under girth 6. It is observed that the parity-check matrices of the proposed QC LDPC codes have full rank for column-weight 3 and just one redundant row for column-weight 4. It is shown that the error correcting performance of the proposed QC LDPC codes of short and moderate lengths is almost the same as that of the existing ones through numerical analysis.
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.
For any column weight J and any row weight L, a novel framework is proposed such that a girth-eight (J,L) quasi-cyclic low-density parity-check (QC-LDPC) code with any block length above a lower bound can be constructed via a simple inequality in terms of greatest common divisor (GCD). The main advantage is that the construction of a class of (J,L) girth-eight QC-LDPC codes is transformed into a rather simple task, searching for J integers satisfying the so-called GCD constraint for L. Combining the new method with masking matrices, a class of type-1 QC-LDPC codes is presented with girth at least eight. Simulation results show that the type-1 codes perform better than the random QC-LDPC codes and quadratic-congruence-based QC-LDPC codes for moderate block lengths and low code rates.