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 Transactions on Communications

Reed-Solomon Based Quasi-Cyclic LDPC Codes: Designs, Girth, Cycle Structure, and Reduction of Short Cycles

Xin Wei Xiao, Bane V. Vasic, Shu Lin, Khaled Abdel-Ghaffar, W.E. Ryan

Published May 14, 2019• 18 citations
Publisher

Abstract

Designs and constructions of quasi-cyclic (QC) LDPC codes for the AWGN channel are presented. The codes are constructed based on the conventional parity-check matrices of Reed-Solomon (RS) codes and are referred to as RS-QC-LDPC codes. Several classes of RS-QC-LDPC codes are given. Cycle structural properties of the Tanner graphs of codes in these classes are analyzed and specific methods for constructing codes with girth at least eight and reducing their short cycles are presented. The designed codes perform well in both waterfall and low error-rate regions.

DOI
10.1109/tcomm.2019.2916605

Related papers

Reed-Solomon-Based Quasi-Cyclic LDPC Codes: Designs, Cycle Structure and Erasure Correction

Xin Wei Xiao, W.E. Ryan, Bane V. Vasic +2 more

This paper presents some new results on QC-LDPC codes constructed based on Reed-Solomon (RS) codes. Results include designs and constructions of RS-based QC-LDPC codes with girth 8, cycle structure in their Tanner graphs, and correction of erasures.

Information Theory and Applications Workshop (ITA)•Feb 1, 2018•15 citations

Girth-Eight Reed-Solomon Based QC-LDPC Codes

Xin Wei Xiao, Bane V. Vasic, Shu Lin +2 more

This paper presents a class of regular quasi-cyclic (QC) LDPC codes whose Tanner graphs have girth at least eight. These codes are constructed based on the conventional parity-check matrices of Reed-Solomon (RS) codes with minimum distance 5. Masking their parity-check matrices significantly reduces the numbers of short cycles in their Tanner graphs and results in codes which perform well over the AWGN channel in both waterfall and low error-rate regions.

International Symposium on Turbo Codes and Iterative Information Processing•Dec 1, 2018•2 citations

Performance of Reed-Solomon Based Quasi-Cyclic LDPC Codes Based on Protograph

Inseon Kim, Hong‐Yeop Song

In this paper, we exploit construction of Reed-Solomon (RS) based Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes using protograph combining two existing QC-LDPC codes construction and experiment the performance of the codes. Two constructions have benefits: One is the construction RS based QC-LDPC codes whose girth is at least 8 and another is protograph based QC-LDPC codes to increase the upper bounds of minimum Hamming distance. We construct the protographs with three strategies and two of them have coding gain in sense of bit error rate compare to existing Reed Solomon based QC-LDPC codes.

International Conference on Information and Communication Technology Convergence (ICTC)•Oct 1, 2018•0 citations

Construction of Reed-Solomon Based Quasi-Cyclic LDPC Codes Based on Protograph

Inseon Kim, Hong‐Yeop Song

In this paper, we propose construction of Reed-Solomon(RS) based Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes using protograph combining two existing QC-LDPC codes construction. One is the construction RS based QC-LDPC codes whose girth is at least 8 and another is protograph based QC-LDPC codes to increase the upper bounds of minimum Hamming distance. We construct the protographs to increase the upper bound of minimum Hamming distance for Proto-RS-QC-LDPC codes and simulate some experiment to show coding gain in sense of BER compare to existing QC-LDPC codes.

Asia-Pacific Conference on Communications (APCC)•Nov 1, 2018•3 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

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•2 citations
Designs and constructions of quasi-cyclic (QC) LDPC codes for the AWGN channel are presented. The codes are constructed based on the conventional parity-check matrices of Reed-Solomon (RS) codes and are referred to as RS-QC-LDPC codes. Several classes of RS-QC-LDPC codes are given. Cycle structural properties of the Tanner graphs of codes in these classes are analyzed and specific methods for constructing codes with girth at least eight and reducing their short cycles are presented. The designed codes perform well in both waterfall and low error-rate regions.
In this paper, we exploit construction of Reed-Solomon (RS) based Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes using protograph combining two existing QC-LDPC codes construction and experiment the performance of the codes. Two constructions have benefits: One is the construction RS based QC-LDPC codes whose girth is at least 8 and another is protograph based QC-LDPC codes to increase the upper bounds of minimum Hamming distance. We construct the protographs with three strategies and two of them have coding gain in sense of bit error rate compare to existing Reed Solomon based QC-LDPC codes.
In this paper, we propose construction of Reed-Solomon(RS) based Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes using protograph combining two existing QC-LDPC codes construction. One is the construction RS based QC-LDPC codes whose girth is at least 8 and another is protograph based QC-LDPC codes to increase the upper bounds of minimum Hamming distance. We construct the protographs to increase the upper bound of minimum Hamming distance for Proto-RS-QC-LDPC codes and simulate some experiment to show coding gain in sense of BER compare to existing QC-LDPC codes.
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.
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.