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

Lecture notes in electrical engineering

Research on Construction Algorithm of Large Circulant LDPC Codes

Xiao Yuan Wu, Yupeng Li, Yanyue Zhang

Published Jan 1, 2024• 0 citations
Publisher
DOI
10.1007/978-981-99-7502-0_21

Related papers

Circulant search algorithm for the construction of QC-LDPC codes

Xiongfei Tao, Xiaofeng Zhou, Deyu Feng +1 more

A circulant permutation search algorithm is present in this paper, which can be employed to search appopriate circulant permutation to construct QC-LDPC codes with desired girth. The algorithm is based on a tree expansion mechanism and a select-and-discard procedure. By proposed method, a practical (3, 4) code with code length n=37368 and girth g=18 is constructed. The experiment shows that the codes construct in this paper have large girth and minimum distance, and the bit error rate performance over AWGN channels is excellent.

IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT)•Oct 1, 2011•1 citation

LDPC codes based on circulant permutation matrices for fast encoding

Ma -, Lee, Xiao Xiao

•Jan 1, 2006•0 citations

New constructions of LDPC codes based on circulant permutation matrices for AWGN channel

Zixi Song, Lijun Zhang

Journal of Electronics (China)•Apr 1, 2014•1 citation

A block-PEG construction method for LDPC codes

Wei Han, Jianguo Huang

The construction of low-density parity codes(LDPC) is one of the hottest fields in the research of LDPC codes. In this paper, we propose a quasi-cyclic(QC) construction method of parity-check matrix of LDPC codes, named block-PEG method. In this method, a basic matrix is constructed firstly, then the none-zero elements in the matrix are extended by circulant permutation matrices, and the parity-check matrix is obtained at last. The simulation results indicate that the performances of LDPC codes constructed by block-PEG method are similar with that of PEG algorithm. In linear-time, block-PEG can generate LDPC codes with similar performance of the PEG-generated codes.

IEEE International Conference on Electronics Information and Emergency Communication•Nov 1, 2013•3 citations

QC-LDPC Code Construction by Proto-Matrix Extension Based on Depth Tree

蔡佳育

The error-correcting code (ECC) is one of the channel coding technique widely used in many applications. Low density parity check (LDPC) codes have a remarkable performance Among the error-correcting codes, and have drawn significant attention for their error-correcting capability using the message-passing decoding algorithm. The PEG algorithm is a good sub-optimal method to construct the Tanner graph for a LDPC code. By progressively establishing edges between the furthest nodes, the PEG algorithm is able to build a Tanner graph while maximizing length of the cycle caused in the edge adding progress. In this thesis, we introduces a greedy algorithm for quasi-cyclic (QC) LDPC code construction, which works in the same manner as the PEG algorithm. QC-LDPC codes are a subclass of LDPC codes which gains benefits on encoding/decodng complexity reduction from their circular shifting structures. In the proposed algorithm, a QC-LDPC code is built by extending a small size matrix to the target size with large cycles. Our algorithm focuses on cycle length stretching during the matrix extension. The matrix extension is implemented by fitting proper circulant matrix while eliminating short cycles. We present a new kind of depth tree for circulant search in matrix extension procedure. Our algorithm brings out the QC-LDPC code with reconfigurable code parameter settings and has good performance close to PEG LDPC codes. Furthermore, the use of matrix extension reduces the computation scale, and provides a efficient and easy-to-implement method to construct a QC-LDPC code.

•Jan 1, 2014•0 citations

On the Construction and Decoding of Cyclic LDPC Codes

Chao Chen

•Jan 1, 2014•0 citations
A circulant permutation search algorithm is present in this paper, which can be employed to search appopriate circulant permutation to construct QC-LDPC codes with desired girth. The algorithm is based on a tree expansion mechanism and a select-and-discard procedure. By proposed method, a practical (3, 4) code with code length n=37368 and girth g=18 is constructed. The experiment shows that the codes construct in this paper have large girth and minimum distance, and the bit error rate performance over AWGN channels is excellent.
The construction of low-density parity codes(LDPC) is one of the hottest fields in the research of LDPC codes. In this paper, we propose a quasi-cyclic(QC) construction method of parity-check matrix of LDPC codes, named block-PEG method. In this method, a basic matrix is constructed firstly, then the none-zero elements in the matrix are extended by circulant permutation matrices, and the parity-check matrix is obtained at last. The simulation results indicate that the performances of LDPC codes constructed by block-PEG method are similar with that of PEG algorithm. In linear-time, block-PEG can generate LDPC codes with similar performance of the PEG-generated codes.
The error-correcting code (ECC) is one of the channel coding technique widely used in many applications. Low density parity check (LDPC) codes have a remarkable performance Among the error-correcting codes, and have drawn significant attention for their error-correcting capability using the message-passing decoding algorithm. The PEG algorithm is a good sub-optimal method to construct the Tanner graph for a LDPC code. By progressively establishing edges between the furthest nodes, the PEG algorithm is able to build a Tanner graph while maximizing length of the cycle caused in the edge adding progress. In this thesis, we introduces a greedy algorithm for quasi-cyclic (QC) LDPC code construction, which works in the same manner as the PEG algorithm. QC-LDPC codes are a subclass of LDPC codes which gains benefits on encoding/decodng complexity reduction from their circular shifting structures. In the proposed algorithm, a QC-LDPC code is built by extending a small size matrix to the target size with large cycles. Our algorithm focuses on cycle length stretching during the matrix extension. The matrix extension is implemented by fitting proper circulant matrix while eliminating short cycles. We present a new kind of depth tree for circulant search in matrix extension procedure. Our algorithm brings out the QC-LDPC code with reconfigurable code parameter settings and has good performance close to PEG LDPC codes. Furthermore, the use of matrix extension reduces the computation scale, and provides a efficient and easy-to-implement method to construct a QC-LDPC code.