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 Advanced Technologies for Communications

A class of structured quasi-cyclic LDPC codes based on planar difference families

Shady M. Ibraheem, Maher Abdelrazzak, Salwa M. Serag Eldin, Waleed Saad, Atef E. Aboelazm

Published Oct 1, 2013• 0 citations
Publisher

Abstract

This paper is devoted to introduce a special classes of (QC-LDPC) with very restricted code parameters based on planar difference families. Such difference families could be obtained by numerical analysis and computer programs. The resulting codes have parity check matrices with column-weight greater than three, at least no 4-cycle and approximately full rank. It can be noted that the construction based on planar difference families exhibits more flexibility than that based on difference sets in terms of length and code rate selections. Besides, the more increasing in the column-weights of parity check matrices of QC-LDPC codes, the more improvement in the minimum distances of them. Simulation results show that over the additive white Gaussian noise channel, these codes could outperform their randomly constructed counterparts.

DOI
10.1109/atc.2013.6698188

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

Column-Weight Three QC LDPC Codes with Girth 20

Mohammad Gholami, Mehdi Samadieh, Ghaffar Raeisi

In this paper, some well-structured block designs are presented whose incidence matrices can be considered as the mother matrices of some regular and irregular column-weight three quasi cyclic low-density parity-check codes of girth 20. The class of LDPC codes derived from our construction possesses much more flexibility in terms of code length and rate. Moreover, the length of the regular constructed codes with rate at most 0.5 is at least 4.9 times smaller than the length of the voltage graph LDPC codes with the same rate and girth. Simulation results show that the constructed codes outperform progressive edge growth, repeat accumulate and random LDPC codes.

IEEE Communications Letters•May 23, 2013•14 citations

A Construction of High Performance Quasicyclic LDPC Codes: A Combinatoric Design Approach

Muhammad Asif, Wuyang Zhou, Muhammad Ajmal +2 more

This correspondence presents a construction of quasicyclic (QC) low-density parity-check (LDPC) codes based on a special type of combinatorial designs known as block disjoint difference families (BDDFs). The proposed construction of QC-LDPC codes gives parity-check matrices with column weight three and Tanner graphs having a girth lower-bounded by 6. The proposed QC-LDPC codes provide an excellent performance with iterative decoding over an additive white Gaussian-noise (AWGN) channel. Performance analysis shows that the proposed short and moderate length QC-LDPC codes perform as well as their competitors in the lower signal-to-noise ratio (SNR) region but outperform in the higher SNR region. Also, the codes constructed are quasicyclic in nature, so the encoding can be done with simple shift-register circuits with linear complexity.

Wireless Communications and Mobile Computing•Feb 3, 2019•12 citations

The Design of Structured Low-Density Parity-Check Codes With Large Girth

Jing Long

This paper,based on algebra and graph,proposes a method for constructing structured low-density parity-check(LDPC) codes.In this method,the authors design a connected graph with three kinds of special path to ensure that the Tanner graph of the parity check matrix mapped from the connected graph is without short cycles.The construction method results in two classes of(3,k)-regular quasi-cyclic LDPC codes with girth 8 and 12 respectively.Furthermore,by extending this construction method,two classes of LDPC codes with column weight 2,whose girths are respectively 16 and 24,can be obtained.The simulation studies show that these codes can achieve better performance than randomly constructed regular LDPC codes over AWGN channels with iterative decoding.At the BER of 10-5,the new proposed(3,6)-regular(4356,2205) QC-LDPC code performs 1.48dB from the Shannon limit.Moreover,it outperforms the random regular LDPC code of comparable parameters by 0.1dB.For the new proposed structured LDPC codes with column weight 2,they can achieve about 2dB coding gains with respect to the random regular LDPC codes with similar block lengths and code rates.

Chinese Journal of Computers•Jan 1, 2007•1 citation

Construction of Quasi-cycle Low-density Parity-check Codes with Low Complexity Degree

Haiyan Cao

Based on the structure of parity-check matrix of RU algorithm,a class of Quasi-cycle Low-density Parity-check(QC-LDPC) codes with complexity is constructed by selecting sub-matrices reasonably to restrict and consisting of lower dual diagonal matrices.Simulation results show that not only the proposed codes have lower complexity,but also the error-correcting performance is better than QC-LDPC codes randomly constructed and practical Block-LDPC codes in the additive white Gaussion noise channel.It can get 0.3 dB Signal to Noise Ratio(SNR) gain at a Bit Error Rate(BRE) of 10-6.

Jisuanji gongcheng•Jan 1, 2011•0 citations

A Novel Construction of QC-LDPC Codes Based on Combinatorial Mathematics

Peng Daqin, Zhu Shumin, Song Jing

In order to solve the problems of high coding complexity and inflexible code length selection in quasi-cyclic low-density Parity-check (QC-LDPC) codes, a deterministic structure is proposed based on the perfect cyclic difference sets. The number of shifts of base matrix can be obtained by a simple addition and subtraction. Because of the special structure of the base matrix and the perfect cyclic difference sets, it saves the storage space and reduces the complexity of the hardware implementation. The girth is at least six and the code-length and code-rate can be selected flexibly. Simulation results demonstrate that the Net Coding Gain of the irregular PCDS-QC-LDPC(2680, 1340) code based on perfect cyclic difference sets has respectively improved 0.13dB and 0.32dB than the code based on PEG-QC-LDPC(2680,1340) and array dispersion and masking AD-MASK-QC-LDPC(2680,1340) with the rate of 0.5 and the bit error rate of 10 -6 by using the sum-product algorithm iterative decoding in the additive white Gaussian channel.

Procedia Computer Science•Jan 1, 2018•3 citations
This paper is devoted to introduce a special classes of (QC-LDPC) with very restricted code parameters based on planar difference families. Such difference families could be obtained by numerical analysis and computer programs. The resulting codes have parity check matrices with column-weight greater than three, at least no 4-cycle and approximately full rank. It can be noted that the construction based on planar difference families exhibits more flexibility than that based on difference sets in terms of length and code rate selections. Besides, the more increasing in the column-weights of parity check matrices of QC-LDPC codes, the more improvement in the minimum distances of them. Simulation results show that over the additive white Gaussian noise channel, these codes could outperform their randomly constructed counterparts.
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.
In this paper, some well-structured block designs are presented whose incidence matrices can be considered as the mother matrices of some regular and irregular column-weight three quasi cyclic low-density parity-check codes of girth 20. The class of LDPC codes derived from our construction possesses much more flexibility in terms of code length and rate. Moreover, the length of the regular constructed codes with rate at most 0.5 is at least 4.9 times smaller than the length of the voltage graph LDPC codes with the same rate and girth. Simulation results show that the constructed codes outperform progressive edge growth, repeat accumulate and random LDPC codes.
This correspondence presents a construction of quasicyclic (QC) low-density parity-check (LDPC) codes based on a special type of combinatorial designs known as block disjoint difference families (BDDFs). The proposed construction of QC-LDPC codes gives parity-check matrices with column weight three and Tanner graphs having a girth lower-bounded by 6. The proposed QC-LDPC codes provide an excellent performance with iterative decoding over an additive white Gaussian-noise (AWGN) channel. Performance analysis shows that the proposed short and moderate length QC-LDPC codes perform as well as their competitors in the lower signal-to-noise ratio (SNR) region but outperform in the higher SNR region. Also, the codes constructed are quasicyclic in nature, so the encoding can be done with simple shift-register circuits with linear complexity.
This paper,based on algebra and graph,proposes a method for constructing structured low-density parity-check(LDPC) codes.In this method,the authors design a connected graph with three kinds of special path to ensure that the Tanner graph of the parity check matrix mapped from the connected graph is without short cycles.The construction method results in two classes of(3,k)-regular quasi-cyclic LDPC codes with girth 8 and 12 respectively.Furthermore,by extending this construction method,two classes of LDPC codes with column weight 2,whose girths are respectively 16 and 24,can be obtained.The simulation studies show that these codes can achieve better performance than randomly constructed regular LDPC codes over AWGN channels with iterative decoding.At the BER of 10-5,the new proposed(3,6)-regular(4356,2205) QC-LDPC code performs 1.48dB from the Shannon limit.Moreover,it outperforms the random regular LDPC code of comparable parameters by 0.1dB.For the new proposed structured LDPC codes with column weight 2,they can achieve about 2dB coding gains with respect to the random regular LDPC codes with similar block lengths and code rates.
Based on the structure of parity-check matrix of RU algorithm,a class of Quasi-cycle Low-density Parity-check(QC-LDPC) codes with complexity is constructed by selecting sub-matrices reasonably to restrict and consisting of lower dual diagonal matrices.Simulation results show that not only the proposed codes have lower complexity,but also the error-correcting performance is better than QC-LDPC codes randomly constructed and practical Block-LDPC codes in the additive white Gaussion noise channel.It can get 0.3 dB Signal to Noise Ratio(SNR) gain at a Bit Error Rate(BRE) of 10-6.
In order to solve the problems of high coding complexity and inflexible code length selection in quasi-cyclic low-density Parity-check (QC-LDPC) codes, a deterministic structure is proposed based on the perfect cyclic difference sets. The number of shifts of base matrix can be obtained by a simple addition and subtraction. Because of the special structure of the base matrix and the perfect cyclic difference sets, it saves the storage space and reduces the complexity of the hardware implementation. The girth is at least six and the code-length and code-rate can be selected flexibly. Simulation results demonstrate that the Net Coding Gain of the irregular PCDS-QC-LDPC(2680, 1340) code based on perfect cyclic difference sets has respectively improved 0.13dB and 0.32dB than the code based on PEG-QC-LDPC(2680,1340) and array dispersion and masking AD-MASK-QC-LDPC(2680,1340) with the rate of 0.5 and the bit error rate of 10 -6 by using the sum-product algorithm iterative decoding in the additive white Gaussian channel.