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 JOURNAL ON Advances in Information Sciences and Service Sciences

A New Algorithm to Construct Quasi-Cyclic LDPC Codes Based on the Block Lower Triangle Matrix

Chunjiang Duanmu, Zhiliang Huang, Shuihong Zhou -

Published Jul 15, 2012• 3 citations
Publisher
DOI
10.4156/aiss.vol4.issue12.26

Related papers

LDPC Code Based on Balanced Incomplete Block Design and Cycle Permutation Matrix

Yanhu Shan

A method to construct a flexible length or rate of quasi-cyclic Low Density Parity Check(LDPC) codes based on Balanced Incomplete Block Design(BIBD) and cycle permutation matrix is proposed.Based on actual demand,the corresponding template matrix is constructed by BIBD method.The template matrix is extended by the appropriate cycle permutation matrix.The quasi-cyclic LDPC codes constructed by the proposed method have a good structure and flexibility.This method improves the efficiency of construction good codes which meet the needs of a practical application.Simulations show that quasi-cyclic LDPC codes constructed by the proposed method perform well over AWGN channels with iterative decoding and have a lower error floor.

Jisuanji gongcheng•Jan 1, 2012•0 citations

Quasi-Cyclic LDPC Codes Constructed Based on Row-Column Constrained Matrices

Hengzhou Xu, Baoming Bai, Hai Jiang Zhu +2 more

Communications in computer and information science•Jan 1, 2018•1 citation

Construction of good quasi-cyclic LDPC codes

Xiao Xiao, Lee

•Jan 1, 2006•16 citations

Construction of QC-LDPC codes based on Yang Hui triangle

You ZHANG

For the issue of determining cyclic shift coefficients of the quasi-cyclic sub-matrix in the quasi-cyclic low-density parity-check, a method was presented based on Yang Hui triangle to compute the cyclic shift coefficients. By this method, cyclic shift coefficients could be expressed in simple analytic expressions, and cycles of length four in parity matrix were eliminated. The parity matrix is quasi-cyclic to save required memory and is prone to coding and decoding, and has high flexibility with respect to the design of code length and rate. Over an additive white Gauss noise channel and under the BP decoding algorithm, simulations show that the SNR of the QC-LDPC codes with the proposed algorithm is better than random codes close to 0.3 dB at the BER performance of 10-4 and better than the LDPC codes in DVB-S2 0.2 dB at the BER performance of 10-6. Moreover, the BER performance of the new codes is no less than the LDPC codes in IEEE 802.16e under the same conditions. Furthermore, the simulation result also indicates that by making a reasonable choice of the size of the cyclic shift matrix, the BER performance of the codeword can be improved.

Journal of Central South University(Science and Technology)•Jan 1, 2014•0 citations

Construction of Quasi-Cyclic LDPC Codes with Diagonal Structure of Parity-Check Matrices

Hengzhou Xu, Huaan Li, Min Zhu +2 more

Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering•Jan 1, 2018•2 citations

New constructions of variable-rate QC-LDPC codes by adding column-blocks or removing row-blocks

Chi‐Jen Wu, Chung-Hsuan Wang, Chi-chao Chao

In this paper, new constructions of variable-rate quasi-cyclic low-density parity-check (QC-LDPC) codes are proposed. The criteria which guarantee that a higher-rate QC-LDPC code can be obtained by adding column-blocks to or removing row-blocks from the parity-check matrix of a given lower-rate QC-LDPC code are derived. Based on these criteria, new families of variable-rate QC-LDPC codes can be constructed. Simulation results show that the constructed codes provide a variety of error-protection capabilities against different channel conditions.

International Symposium on Information Theory and its Applications•Jan 1, 2016•1 citation
A method to construct a flexible length or rate of quasi-cyclic Low Density Parity Check(LDPC) codes based on Balanced Incomplete Block Design(BIBD) and cycle permutation matrix is proposed.Based on actual demand,the corresponding template matrix is constructed by BIBD method.The template matrix is extended by the appropriate cycle permutation matrix.The quasi-cyclic LDPC codes constructed by the proposed method have a good structure and flexibility.This method improves the efficiency of construction good codes which meet the needs of a practical application.Simulations show that quasi-cyclic LDPC codes constructed by the proposed method perform well over AWGN channels with iterative decoding and have a lower error floor.
For the issue of determining cyclic shift coefficients of the quasi-cyclic sub-matrix in the quasi-cyclic low-density parity-check, a method was presented based on Yang Hui triangle to compute the cyclic shift coefficients. By this method, cyclic shift coefficients could be expressed in simple analytic expressions, and cycles of length four in parity matrix were eliminated. The parity matrix is quasi-cyclic to save required memory and is prone to coding and decoding, and has high flexibility with respect to the design of code length and rate. Over an additive white Gauss noise channel and under the BP decoding algorithm, simulations show that the SNR of the QC-LDPC codes with the proposed algorithm is better than random codes close to 0.3 dB at the BER performance of 10-4 and better than the LDPC codes in DVB-S2 0.2 dB at the BER performance of 10-6. Moreover, the BER performance of the new codes is no less than the LDPC codes in IEEE 802.16e under the same conditions. Furthermore, the simulation result also indicates that by making a reasonable choice of the size of the cyclic shift matrix, the BER performance of the codeword can be improved.
In this paper, new constructions of variable-rate quasi-cyclic low-density parity-check (QC-LDPC) codes are proposed. The criteria which guarantee that a higher-rate QC-LDPC code can be obtained by adding column-blocks to or removing row-blocks from the parity-check matrix of a given lower-rate QC-LDPC code are derived. Based on these criteria, new families of variable-rate QC-LDPC codes can be constructed. Simulation results show that the constructed codes provide a variety of error-protection capabilities against different channel conditions.