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

International Conference on Wireless Communications, Networking and Mobile Computing

Construction of QC LDPC codes Based on Cyclic Subgroup over GF(q)

Xiaotao Deng, Jun Gao, Gaoqi Dou

Published Sep 1, 2009• 0 citations
Publisher

Abstract

In this paper, we proposed a novel method for constructing quasi-cyclic low-density parity-check (QC LDPC) codes based on cyclic subgroup over GF(q) . LDPC codes constructed by this method are quasi-cyclic (QC) and they perform very well over the additive white Gaussian noise (AWGN) with sum product algorithm (SPA). The main advantage is that QC LDPC codes with a variety of block lengths and rates can be easily constructed with no cycles of length four or less. Simulation results show that the proposed QC LDPC codes perform slight better than the random regular LDPC codes for short to moderate block lengths. Since the codes are QC, they can be encoded using simple shift registers with linear complexity.

DOI
10.1109/wicom.2009.5301069

Related papers

A Construction Method of QC-LDPC Codes Based on Finite Field Cyclic Subgroup for Optical Communications

Yuan Jiangu

A construction method of Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes based on cyclic subgroups of finite field is proposed.The method owns the advantages such as easier construction,more flexible adjustment on code-length and code-rate and lower encoding/ decoding complexity.Moreover,a regular QC-LDPC(5334,4955)code suitable for optical communication systems is constructed by this construction method.The simulation results show that the code can gain good performance under the condition of additive white Gaussian noise(AWGN)channel with iterative decoding sum-product algorithm(SPA).The error-correction performance of the QC-LDPC(5334,4955)code is better than that of the classic RS(255,239) code which is widely used in optical communication system.Therefore,the constructed QC-LDPC(5334,4955)code can be better suitable for the long-haul and high-speed optical communication systems.

Bandaoti guangdian•Jan 1, 2013•0 citations

Construction of Low-density Parity-check Codes Based on Cyclic Difference Sets

Guo Zhi-rong

This paper proposes a method to construct Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes based on Cyclic Difference Sets(CDS) of combinatory. The constructed regular QC-LDPC codes are free of 4-cycles and with low complexity shift register encoding. Simulations results show that the constructed LDPC codes perform well under sum-product decoding algorithm.

Jisuanji gongcheng•Jan 1, 2010•0 citations

Construction of regular quasi-cyclic LDPC codes based on cosets

Pengcheng Chen, Yuansheng Tang, Zhanghua Cao +1 more

We propose a construction method for constructing quasi-cyclic low-density parity-check (QC LDPC) codes based on subgroup's coset. Our construction method is available not only for the prime circulants size, but also for the nonprime circulants size in some conditions. And it is showed that these conditions are easy to satisfy. Regular QC LDPC codes with various lengths and rates can be easily constructed with girth at least 6. Simulation results show that they are have almost the same performance as random regular LDPC codes over AWGN channel.

International Conference on Computer, Control and Communication•Feb 1, 2009•0 citations

Construction of QC-LDPC Codes based on Cyclic Groups

Zhang Er-yang

Encoding of computer-generated random low-density parity-check(LDPC) codes can be rather complex.QC-LDPC codes have encoding advantage over random LDPC codes.Encoding of an QC-LDPC code can be implemented using shift-registers with linear complexity.The usual algorithm for the decoding of LDPC codes is the iterative sum-product algorithm(SPA),operating on a Tanner graph of the code.It is well known that cycle-free Tanner graph with SPA algorithm yeilds optimal decoding.The girth of the cycle -free Tanner graph is infinite.In this paper,we present an algebraic method for constructing binary QC-LDPC codes based on the rowcolumn constraint.The codes constructed by this method have girths at least 6.Experimental results show that the constructed LDPC codes decoded with SPA over the AWGN channel can perform as well as standard LDPC codes in terms of bit-error probability and block error probability.

Signal Processing•Jan 1, 2009•0 citations

Construction of Quasi-Cyclic Low-Density Parity-Check Codes based on Quadratic Residue Codes

Yong Li, Hao Yan, Rui Liu +2 more

Motivated by the success of constructing quasi-cyclic low-density parity-check (QC-LDPC) codes based on Reed-Solomon codes, a construction method for QC-LDPC codes is presented in this paper, using the check matrices of quadratic residues codes. Three QC-LDPC codes are obtained by utilizing two quadratic residues codes of lengths less than 100, and the resultant QC-LDPC codes are regular, high-rate and free of length-4 cycles. Simulation results show that the proposed QC-LDPC codes achieves similar performance as the random LDPC codes, but they have less short cycles. In addition, the proposed (279, 158) QC-LDPC code outperforms its counterpart constructed from Reed-Solomon codes at high signal-to-noise ratios.

International Symposium on Medical Information and Communication Technology•Apr 14, 2021•3 citations

Construction of quasi-cyclic LDPC codes from quadratic congruences

Chun-Ming Huang, Jen-Fa Huang, Chao-Chin Yang

In this paper, we proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes based on circulant permutation matrices via a simple quadratic congruential equation. The main advantage is that QC-LDPC codes with a variety of block lengths and rates can be easily constructed with no cycles of length four or less. Simulation results show that the proposed QC-LDPC codes perform slight better than the random regular LDPC codes for short to moderate block lengths and have almost the same performance as Sridara-Fuja-Tanner codes.

IEEE Communications Letters•Apr 1, 2008•50 citations
In this paper, we proposed a novel method for constructing quasi-cyclic low-density parity-check (QC LDPC) codes based on cyclic subgroup over GF(q) . LDPC codes constructed by this method are quasi-cyclic (QC) and they perform very well over the additive white Gaussian noise (AWGN) with sum product algorithm (SPA). The main advantage is that QC LDPC codes with a variety of block lengths and rates can be easily constructed with no cycles of length four or less. Simulation results show that the proposed QC LDPC codes perform slight better than the random regular LDPC codes for short to moderate block lengths. Since the codes are QC, they can be encoded using simple shift registers with linear complexity.
A construction method of Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes based on cyclic subgroups of finite field is proposed.The method owns the advantages such as easier construction,more flexible adjustment on code-length and code-rate and lower encoding/ decoding complexity.Moreover,a regular QC-LDPC(5334,4955)code suitable for optical communication systems is constructed by this construction method.The simulation results show that the code can gain good performance under the condition of additive white Gaussian noise(AWGN)channel with iterative decoding sum-product algorithm(SPA).The error-correction performance of the QC-LDPC(5334,4955)code is better than that of the classic RS(255,239) code which is widely used in optical communication system.Therefore,the constructed QC-LDPC(5334,4955)code can be better suitable for the long-haul and high-speed optical communication systems.
We propose a construction method for constructing quasi-cyclic low-density parity-check (QC LDPC) codes based on subgroup's coset. Our construction method is available not only for the prime circulants size, but also for the nonprime circulants size in some conditions. And it is showed that these conditions are easy to satisfy. Regular QC LDPC codes with various lengths and rates can be easily constructed with girth at least 6. Simulation results show that they are have almost the same performance as random regular LDPC codes over AWGN channel.
Encoding of computer-generated random low-density parity-check(LDPC) codes can be rather complex.QC-LDPC codes have encoding advantage over random LDPC codes.Encoding of an QC-LDPC code can be implemented using shift-registers with linear complexity.The usual algorithm for the decoding of LDPC codes is the iterative sum-product algorithm(SPA),operating on a Tanner graph of the code.It is well known that cycle-free Tanner graph with SPA algorithm yeilds optimal decoding.The girth of the cycle -free Tanner graph is infinite.In this paper,we present an algebraic method for constructing binary QC-LDPC codes based on the rowcolumn constraint.The codes constructed by this method have girths at least 6.Experimental results show that the constructed LDPC codes decoded with SPA over the AWGN channel can perform as well as standard LDPC codes in terms of bit-error probability and block error probability.
Motivated by the success of constructing quasi-cyclic low-density parity-check (QC-LDPC) codes based on Reed-Solomon codes, a construction method for QC-LDPC codes is presented in this paper, using the check matrices of quadratic residues codes. Three QC-LDPC codes are obtained by utilizing two quadratic residues codes of lengths less than 100, and the resultant QC-LDPC codes are regular, high-rate and free of length-4 cycles. Simulation results show that the proposed QC-LDPC codes achieves similar performance as the random LDPC codes, but they have less short cycles. In addition, the proposed (279, 158) QC-LDPC code outperforms its counterpart constructed from Reed-Solomon codes at high signal-to-noise ratios.
In this paper, we proposed a novel method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes based on circulant permutation matrices via a simple quadratic congruential equation. The main advantage is that QC-LDPC codes with a variety of block lengths and rates can be easily constructed with no cycles of length four or less. Simulation results show that the proposed QC-LDPC codes perform slight better than the random regular LDPC codes for short to moderate block lengths and have almost the same performance as Sridara-Fuja-Tanner codes.