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

Computer Engineering and Applications Journal

Improved EBF algorithm of LDPC codes

WU Yu-ping

Published Jan 1, 2012• 0 citations
OpenAlex

Abstract

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.

Related papers

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

Ning Ning Tong, Dan Feng Zhao, Yu Ping Wu

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 .

Applied Mechanics and Materials•Oct 1, 2011•1 citation

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

Efficient Design of Structured LDPC Codes

Biwoong Chung, Joon-Sung Kim, Song Hong-Yeop

The high encoding complexity of LDPC codes can be solved by designing structured parity-check matrix. If the parity-check matrix of LDPC codes is composed of same type of blocks, decoder implementation can be simple, this structure allow structured decoding and required memory for storing the parity-check matrix can be reduced largely. In this paper, we propose a construction algorithm for short block length structured LDPC codes based on girth condition, PEG algorithm and variable node connectivity. The code designed by this algorithm shows similar performance to other codes without structured constraint in low SNR and better performance in high SNR than those by simulation

한국통신학회논문지•Jan 1, 2006•1 citation

An Improved Construction Method of QC-LDPC Codes Based on the PEG Algorithm

Liqun Huang, Yuliang Wang, Ping Gong

Due to quasi-cyclic structure of parity-check matrices, Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes reduce hardware requirements, and thus they have a higher practical value than random LDPC codes. This paper proposes an improved construction method of QC-LDPC based on PEG Algorithm, and the girth of the QC-LDPC codes has an increase of 2. Firstly, a base matrix is generated by the PEG algorithm, and then the base matrix is expanded using the unit circle permutation matrix, at the same time, the short loop of the base matrix is eliminated. This approach has the advantages of the PEG algorithm and the QC-LDPC codes, and simulation results show that bit error rate (BER) performance of the QC-LDPC codes presented in this paper is the same as or exceeds the one of randomly constructed LDPC codes.

Pacific-Asia Conference on Circuits, Communications and Systems•Jul 1, 2011•4 citations

Hybrid of check matrix construction algorithm based on iteration coding algorithm

Jiahui Meng, Zhao Danfeng, Liang Zhang

In order to ensure the reliability, stability and high transmission rate of fifth-generation mobile communication technology(5G), this paper proposes a hybrid check matrix construction algorithm based on iterative coding algorithm with linear coding complexity. Firstly, this paper improves the traditional iterative coding algorithm and makes it suitable for non-binary low density parity check(NB-LDPC) codes. Then it adopts backward iterative method to change the coding scheme and the structure of the check matrix so that the progressive edge growth(PEG) algorithm has a lower triangular structure and uses it as the base matrix. Finally, a QC-LDPC algorithm with a lower triangular structure is used to generate a cyclic shift matrix and a finite field coefficient matrix. At the same time, the effect of the short loop is eliminated, and an optimal check matrix is selected from the algorithm. Simulation results show that the non-binary LDPC code constructed by the hybrid construction algorithm not only has linear coding and storage complexity, but also has strong error correction capability.

•Sep 1, 2018•0 citations

Design of Low-Complexity Well-Structured LDPC Codes Based on Iterative-Filled Approach

Wei Zhang, Guangxi Zhu, Li Peng +1 more

Low density parity check codes are a popular class of linear block codes for forward error correction in communication channels. Recent years have seen a lot of work towards the hardware-oriented constructions for LDPC codes which have comparable error-correcting performance to random construction codes. This paper proposes a novel method called Iterative-filled (IF) to construct LDPC codes and a new kind of LDPC codes named IF-LDPC codes. Based on the properties of the method proved in this paper, we present a design of regular and quasi-regular IF-LDPC encoders which have linear encoding complexity, simple construction, low memory requirement and are suitable for partly parallel decoding. These advantages make them easy to hardware implementation. The IF-LDPC codes exhibit good performance in computer simulations and some even better than MacKay codes.

International Congress on Image and Signal Processing (CISP)•Jan 1, 2008•0 citations
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.
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.
The high encoding complexity of LDPC codes can be solved by designing structured parity-check matrix. If the parity-check matrix of LDPC codes is composed of same type of blocks, decoder implementation can be simple, this structure allow structured decoding and required memory for storing the parity-check matrix can be reduced largely. In this paper, we propose a construction algorithm for short block length structured LDPC codes based on girth condition, PEG algorithm and variable node connectivity. The code designed by this algorithm shows similar performance to other codes without structured constraint in low SNR and better performance in high SNR than those by simulation
Due to quasi-cyclic structure of parity-check matrices, Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes reduce hardware requirements, and thus they have a higher practical value than random LDPC codes. This paper proposes an improved construction method of QC-LDPC based on PEG Algorithm, and the girth of the QC-LDPC codes has an increase of 2. Firstly, a base matrix is generated by the PEG algorithm, and then the base matrix is expanded using the unit circle permutation matrix, at the same time, the short loop of the base matrix is eliminated. This approach has the advantages of the PEG algorithm and the QC-LDPC codes, and simulation results show that bit error rate (BER) performance of the QC-LDPC codes presented in this paper is the same as or exceeds the one of randomly constructed LDPC codes.
In order to ensure the reliability, stability and high transmission rate of fifth-generation mobile communication technology(5G), this paper proposes a hybrid check matrix construction algorithm based on iterative coding algorithm with linear coding complexity. Firstly, this paper improves the traditional iterative coding algorithm and makes it suitable for non-binary low density parity check(NB-LDPC) codes. Then it adopts backward iterative method to change the coding scheme and the structure of the check matrix so that the progressive edge growth(PEG) algorithm has a lower triangular structure and uses it as the base matrix. Finally, a QC-LDPC algorithm with a lower triangular structure is used to generate a cyclic shift matrix and a finite field coefficient matrix. At the same time, the effect of the short loop is eliminated, and an optimal check matrix is selected from the algorithm. Simulation results show that the non-binary LDPC code constructed by the hybrid construction algorithm not only has linear coding and storage complexity, but also has strong error correction capability.
Low density parity check codes are a popular class of linear block codes for forward error correction in communication channels. Recent years have seen a lot of work towards the hardware-oriented constructions for LDPC codes which have comparable error-correcting performance to random construction codes. This paper proposes a novel method called Iterative-filled (IF) to construct LDPC codes and a new kind of LDPC codes named IF-LDPC codes. Based on the properties of the method proved in this paper, we present a design of regular and quasi-regular IF-LDPC encoders which have linear encoding complexity, simple construction, low memory requirement and are suitable for partly parallel decoding. These advantages make them easy to hardware implementation. The IF-LDPC codes exhibit good performance in computer simulations and some even better than MacKay codes.