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

Applied Mechanics and Materials

A Kind of Improved PEG Algorithm of Q-Ary LDPC Codes

Ning Ning Tong, Dan Feng Zhao, Yu Ping Wu

Published Oct 1, 2011• 1 citation
Publisher

Abstract

Progressive-edge-growth (PEG) algorithm is one of the best known methods for constructing LDPC codes at short and intermediate block lengths, however, the codes directly designed by such algorithm has high encoding complexity, especially for q-ary LDPC codes, encoding complexity increases with the increase of q value rapidly, which hinder the development of q-ary LDPC code’s implementation seriously. To such problem, the paper presents a improved method based on PEG algorithm which can be encoded by the iterative encoding algorithm with the liner operation complexity. The simulation results indicate: Though the error correcting capability of irregular q-ary LDPC codes constructed by the proposed methods in the paper is basically identical with the codes constructed by the PEG algorithm, but the powerful advantage makes it be easily implemented by the hardware .

DOI
10.4028/www.scientific.net/amm.130-134.3032

Related papers

An improved PEG algorithm for construction of LDPC codes

WU Yu-ping

Progressive-edge-growth(PEG) algorithm is much effective for constructing LDPC codes with short and intermediate block lengths.However,the complexity of the codes produced by such algorithm is directly proportional to the square of code length,which hinders the development of LDPC code's implementation.To solve such a problem,this paper presents an improved PEG algorithm which can be encoded by the iterative encoding algorithm with linear coding complexity.The simulation results indicated that,for MSK modulation,the obvious advantage of the presented method is its low complexity in hardware implementation although the error-correcting capability of irregular LDPC codes constructed by the proposed methods is basically identical to that of the codes constructed by the PEG algorithm.

Applied science and technology•Jan 1, 2008•0 citations

A Method for Constructing Quasi-Cycle Extension LDPC Codes with Low Encoding Complexity

Wei Li

Progressive-Edge-Growth(PEG) algorithm is an efficient method for constructing LDPC codes with short and intermediate block lengths.However,the complexity of codes produced directly by this algorithm is proportional to quadratic length of the codes,which restricts the implementation of the LDPC codes.To solve the problem,a method was proposed for constructing quasi-cycle extension LDPC codes with low encoding complexity and good error performance.Based on PEG algorithm,a base matrix with an approximate lower triangular was constructed,then all its elements were replaced by circulation permutations.The new method could eliminate the short cycles effectively without changing the degree distribution fraction of the basic matrix.The simulation results show that: compared with LDPC codes generated by PEG algorithm,the LDPC codes presented here have lower encoding complexity and better error performance,which is easy for implementation with hardware.

Electronics Optics & Control•Jan 1, 2012•1 citation

Improved EBF algorithm of LDPC codes

WU Yu-ping

EBF algorithm is one of the best known methods for constructing LDPC codes at short and intermediate block lengths,however,the codewords directly designed by such algorithm have high encoding complexity,which hinders the development of LDPC codes in the practical process.The paper presents an improved EBF algorithm based on iterative encoding method with the linear coding complexity,the aim is to make the coding complexity lower through the improvement of coding scheme and the structure of parity-check matrix.The simulation results indicate that,in the condition of BPSK、QPSK and 16QAM modulations,though there are the same error correct performance between the codewords constructed by improved EBF algorithm proposed in this paper and codewords constructed by EBF algorithm,the powerful advantage lies in the lower hardware complexity.

Computer Engineering and Applications Journal•Jan 1, 2012•0 citations

An improved algorithm for constructing QC-LDPC codes based on the PEG algorithm

Zhiyong Fan, Weibo Zhang, Xingcheng Liu +1 more

The Progressive edge-growth (PEG) algorithm was proven to be a simple and effective approach in designing Low-density parity-check (LDPC) codes. However, the Tanner graph constructed with the PEG algorithm is non-structured, which leads to random distributions of the positions of 1's in the corresponding parity-check matrix. In this paper, an improved algorithm based on the PEG algorithm for constructing quasi-cyclic (QC) LDPC codes is proposed. The proposed algorithm can eliminate short cycles efficiently and gain low error-floors. What is more important, the proposed QC-LDPC codes construction method is hardware-friendly because of its quasi-cyclic structure. Our simulation results demonstrate that the codes constructed with the proposed algorithm has better performance than the PEG algorithm over the additive white Gaussian noise (AWGN) channel and Rayleigh flat fading channel.

International Conference on Communications and Networking in China (ChinaCom)•Aug 1, 2009•5 citations

Quasi-cyclic LDPC codes based on D and Q matrices through progressive edge growth

Wei Zhan, Guangxi Zhu, Li Peng +1 more

We propose a general method for constructing regular and irregular quasi-cyclic LDPC codes based on the modified PEG (progressive edge growth) graph. The idea of permutation vector is introduced. Through permutation vectors, the QC-LDPC codes based on arbitrary circulant permutation matrices, which are not limited to identity matrix, Q-matrix or D-matrix, can be generated with flexible parameters such as block length, code rate, degree distribution. Simulation results demonstrate that QC-LDPC codes using the new PEG algorithm show an error correction performance comparable to the random LDPC codes based on the traditional PEG algorithm. In addition, the PEG QC-LDPC codes have more hardware-friendly parity check matrices than the random PEG LDPC codes and can fulfill linear-time encoding. The QC-LDPC codes based on D-matrix and Q-matrix are more suitable to be used in QC-LDPC codes than identity matrix because they outperform that of identity matrix by 0.1-0.2 dB in the new PEG algorithm.

International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS)•Jan 1, 2007•8 citations

Study on the Construction Method of Quasi-Cyclic LDPC Codes Based on Progressive Edge-Growth (PEG) Algorithm

Cheng Hao-hui

Progressive Edge-Growth(PEG) algorithm is a method for constructing Low Density Parity-Check(LDPC) codes based on Tanner graph.Studies show that LDPC codes constructed with the algorithm can achieve excellent error-correcting performance.Based on the algorithm,the Quasi-Cyclic(QC) LDPC codes are proposed in this paper and simulations show that the QC-LDPC codes have almost the same excellent performance as the random codes constructed with the PEG algorithm.In addition,these codes have the property of quasi-cyclic structure,and the encoding and decoding can be implemented with simple shift registers.Besides,the code rates of the LDPC codes constructed with the proposed algorithm are more flexible to be adjusted.

Journal of Circuits and Systems•Jan 1, 2009•5 citations
Progressive-edge-growth (PEG) algorithm is one of the best known methods for constructing LDPC codes at short and intermediate block lengths, however, the codes directly designed by such algorithm has high encoding complexity, especially for q-ary LDPC codes, encoding complexity increases with the increase of q value rapidly, which hinder the development of q-ary LDPC code’s implementation seriously. To such problem, the paper presents a improved method based on PEG algorithm which can be encoded by the iterative encoding algorithm with the liner operation complexity. The simulation results indicate: Though the error correcting capability of irregular q-ary LDPC codes constructed by the proposed methods in the paper is basically identical with the codes constructed by the PEG algorithm, but the powerful advantage makes it be easily implemented by the hardware .
Progressive-edge-growth(PEG) algorithm is much effective for constructing LDPC codes with short and intermediate block lengths.However,the complexity of the codes produced by such algorithm is directly proportional to the square of code length,which hinders the development of LDPC code's implementation.To solve such a problem,this paper presents an improved PEG algorithm which can be encoded by the iterative encoding algorithm with linear coding complexity.The simulation results indicated that,for MSK modulation,the obvious advantage of the presented method is its low complexity in hardware implementation although the error-correcting capability of irregular LDPC codes constructed by the proposed methods is basically identical to that of the codes constructed by the PEG algorithm.
Progressive-Edge-Growth(PEG) algorithm is an efficient method for constructing LDPC codes with short and intermediate block lengths.However,the complexity of codes produced directly by this algorithm is proportional to quadratic length of the codes,which restricts the implementation of the LDPC codes.To solve the problem,a method was proposed for constructing quasi-cycle extension LDPC codes with low encoding complexity and good error performance.Based on PEG algorithm,a base matrix with an approximate lower triangular was constructed,then all its elements were replaced by circulation permutations.The new method could eliminate the short cycles effectively without changing the degree distribution fraction of the basic matrix.The simulation results show that: compared with LDPC codes generated by PEG algorithm,the LDPC codes presented here have lower encoding complexity and better error performance,which is easy for implementation with hardware.
EBF algorithm is one of the best known methods for constructing LDPC codes at short and intermediate block lengths,however,the codewords directly designed by such algorithm have high encoding complexity,which hinders the development of LDPC codes in the practical process.The paper presents an improved EBF algorithm based on iterative encoding method with the linear coding complexity,the aim is to make the coding complexity lower through the improvement of coding scheme and the structure of parity-check matrix.The simulation results indicate that,in the condition of BPSK、QPSK and 16QAM modulations,though there are the same error correct performance between the codewords constructed by improved EBF algorithm proposed in this paper and codewords constructed by EBF algorithm,the powerful advantage lies in the lower hardware complexity.
The Progressive edge-growth (PEG) algorithm was proven to be a simple and effective approach in designing Low-density parity-check (LDPC) codes. However, the Tanner graph constructed with the PEG algorithm is non-structured, which leads to random distributions of the positions of 1's in the corresponding parity-check matrix. In this paper, an improved algorithm based on the PEG algorithm for constructing quasi-cyclic (QC) LDPC codes is proposed. The proposed algorithm can eliminate short cycles efficiently and gain low error-floors. What is more important, the proposed QC-LDPC codes construction method is hardware-friendly because of its quasi-cyclic structure. Our simulation results demonstrate that the codes constructed with the proposed algorithm has better performance than the PEG algorithm over the additive white Gaussian noise (AWGN) channel and Rayleigh flat fading channel.
We propose a general method for constructing regular and irregular quasi-cyclic LDPC codes based on the modified PEG (progressive edge growth) graph. The idea of permutation vector is introduced. Through permutation vectors, the QC-LDPC codes based on arbitrary circulant permutation matrices, which are not limited to identity matrix, Q-matrix or D-matrix, can be generated with flexible parameters such as block length, code rate, degree distribution. Simulation results demonstrate that QC-LDPC codes using the new PEG algorithm show an error correction performance comparable to the random LDPC codes based on the traditional PEG algorithm. In addition, the PEG QC-LDPC codes have more hardware-friendly parity check matrices than the random PEG LDPC codes and can fulfill linear-time encoding. The QC-LDPC codes based on D-matrix and Q-matrix are more suitable to be used in QC-LDPC codes than identity matrix because they outperform that of identity matrix by 0.1-0.2 dB in the new PEG algorithm.
Progressive Edge-Growth(PEG) algorithm is a method for constructing Low Density Parity-Check(LDPC) codes based on Tanner graph.Studies show that LDPC codes constructed with the algorithm can achieve excellent error-correcting performance.Based on the algorithm,the Quasi-Cyclic(QC) LDPC codes are proposed in this paper and simulations show that the QC-LDPC codes have almost the same excellent performance as the random codes constructed with the PEG algorithm.In addition,these codes have the property of quasi-cyclic structure,and the encoding and decoding can be implemented with simple shift registers.Besides,the code rates of the LDPC codes constructed with the proposed algorithm are more flexible to be adjusted.