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

Journal of Hangzhou Dianzi University

Construction of Quasi-cyclic LDPC Codes Based on Optical Orthogonal Codes

Zhao Ze-mao

Published Jan 1, 2011• 0 citations
OpenAlex

Abstract

Based on the characteristics of optical orthogonal codes,a new algorithm for constructing quasi-cyclic LDPC codes is proposed.Firstly,based on optical orthogonal codes,we can get an initial matrix which meets the parameter request,then under the proposed formula and the characteristics of quasi-cyclic LDPC codes to determine the shift parameter matrix.Finally,using all-zero matrix and the circlet permutation matrix to fill the shift parameter matrix,we can get a check matrix without cycles with length of 4 and 6.Simulations show that,under the AWGN channel and the BP decoding algorithm,the new quasi-cyclic LDPC codes are better than Mackay's codes in the bit error rate and they are more proper for hardware implementation.

Related papers

The Design of Quasi-cyclic LDPC Codes Based on Cyclic Difference Sets

Zhao Ze-mao

Combining the perfect cyclic difference sets with the quasi-cyclic codes,a new algorithm for constructing QC-LDPC codes based on cyclic difference sets is proposed.First,the author obtains a small initial matrix that meet the requirements of the weights based on cyclic difference sets,and then the zeros elements,non-zero elements of the initial matrix are replaced by all-zero matrices and cyclic shift matrices.For the purpose of determining the shift coefficient,the cycle length of six is eliminated by computer searching.Simulations show that,under the AWGN channel and the BP decoding algorithm,our QC-LDPC codes are better than the random LDPC codes in the bit error rate and they are more proper for hardware implementation.

Journal of Hangzhou Dianzi University•Jan 1, 2011•0 citations

Research on Construction of Quasi-Cyclic LDPC Codes Based on PEG Algorithm

Zhang Jian-bin

In order to take into account the requirements of high error correction performance and simple hardware implementation of LDPC codes,this paper presents a new algorithm for constructing check matrix of LDPC codes based on PEG algorithm.After constructing a basic matrix with PEG algorithm,we can get cyclic shift matrix under the proposed formula of shift parameter,and then,using the cyclic shift matrix and all-zero matrix to extend the basic matrix optimally,we can get the quasi-cyclic LDPC matrix in which the girth is 8 at least.The algorithm ' s error correction performance is very close to that of PEG algorithm,and is particularly better than that of PEG algorithm when S/N is higher than 1.2 dB.It ' s hardware implementation is more simple than that of PEG algorithm,and the algorithm is flexibly to set the parameters of the LDPC codes.

Dianzi qijian•Jan 1, 2012•0 citations

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

A Family of Irregular LDPC Codes Based on Optical Orthogonal Codes

Wen Hong

Based on the optical orthogonal codes, a method for constructing irregular LDPC (low-density parity check) codes was presented. These LDPC codes are quasi-cyclic codes and can be encoded with low complexity with a linear relationship to code length. These codes have Tanner graphs free of 4-cycles. They perform well with the sum-product iterative decoding. Compared with random codes and regular LDPC codes based on the optical orthogonal codes with similar parameters, they have decoding performance gains respectively about 0.3 and 0.15 dB when bit error rate is 10~(-5).

Journal of Southwest Jiaotong University•Jan 1, 2004•0 citations

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

Construction of LDPC Code Based on Vandermonde Matrix

Zongsheng Lai

This paper presents an algebra method for constructing LDPC code based on Vandermonde matrix,which includes quasi-cyclic Q matrix and the perfect cyclic difference sets.Employing quasi-cyclic Q matrix as sub-matrix,and Vandermonde matrix as mother matrix,finally gets the H matrix.The quasi-cyclic Q matrix has a high flexibility concerning design of the code rate and the code length,which makes it compatible with the existed standards.The combinatorial simulation results from Matlab and C show that the complexity of this algorithm for encodeing is O(N) and relatively easy to implement.By using this method,we get low bit-error-rate with about 10-8 @ 0.5 code rate under the AWGN channel and don't detect the error floor in decoding.

Dianzi qijian•Jan 1, 2009•0 citations
Based on the characteristics of optical orthogonal codes,a new algorithm for constructing quasi-cyclic LDPC codes is proposed.Firstly,based on optical orthogonal codes,we can get an initial matrix which meets the parameter request,then under the proposed formula and the characteristics of quasi-cyclic LDPC codes to determine the shift parameter matrix.Finally,using all-zero matrix and the circlet permutation matrix to fill the shift parameter matrix,we can get a check matrix without cycles with length of 4 and 6.Simulations show that,under the AWGN channel and the BP decoding algorithm,the new quasi-cyclic LDPC codes are better than Mackay's codes in the bit error rate and they are more proper for hardware implementation.
Combining the perfect cyclic difference sets with the quasi-cyclic codes,a new algorithm for constructing QC-LDPC codes based on cyclic difference sets is proposed.First,the author obtains a small initial matrix that meet the requirements of the weights based on cyclic difference sets,and then the zeros elements,non-zero elements of the initial matrix are replaced by all-zero matrices and cyclic shift matrices.For the purpose of determining the shift coefficient,the cycle length of six is eliminated by computer searching.Simulations show that,under the AWGN channel and the BP decoding algorithm,our QC-LDPC codes are better than the random LDPC codes in the bit error rate and they are more proper for hardware implementation.
In order to take into account the requirements of high error correction performance and simple hardware implementation of LDPC codes,this paper presents a new algorithm for constructing check matrix of LDPC codes based on PEG algorithm.After constructing a basic matrix with PEG algorithm,we can get cyclic shift matrix under the proposed formula of shift parameter,and then,using the cyclic shift matrix and all-zero matrix to extend the basic matrix optimally,we can get the quasi-cyclic LDPC matrix in which the girth is 8 at least.The algorithm ' s error correction performance is very close to that of PEG algorithm,and is particularly better than that of PEG algorithm when S/N is higher than 1.2 dB.It ' s hardware implementation is more simple than that of PEG algorithm,and the algorithm is flexibly to set the parameters of the LDPC codes.
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.
Based on the optical orthogonal codes, a method for constructing irregular LDPC (low-density parity check) codes was presented. These LDPC codes are quasi-cyclic codes and can be encoded with low complexity with a linear relationship to code length. These codes have Tanner graphs free of 4-cycles. They perform well with the sum-product iterative decoding. Compared with random codes and regular LDPC codes based on the optical orthogonal codes with similar parameters, they have decoding performance gains respectively about 0.3 and 0.15 dB when bit error rate is 10~(-5).
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.
This paper presents an algebra method for constructing LDPC code based on Vandermonde matrix,which includes quasi-cyclic Q matrix and the perfect cyclic difference sets.Employing quasi-cyclic Q matrix as sub-matrix,and Vandermonde matrix as mother matrix,finally gets the H matrix.The quasi-cyclic Q matrix has a high flexibility concerning design of the code rate and the code length,which makes it compatible with the existed standards.The combinatorial simulation results from Matlab and C show that the complexity of this algorithm for encodeing is O(N) and relatively easy to implement.By using this method,we get low bit-error-rate with about 10-8 @ 0.5 code rate under the AWGN channel and don't detect the error floor in decoding.