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

Asia Communications and Photonics Conference

Construction of Large Girth QC-LDPC Codes Based on Finite Geometries and Fast Searching Method

Zhirong Wang, Liqian Wang, Dongdong Wang, Aimei Fei, Xue Chen, Chen Ai Ju, Huitao Wang, Qi Zhang

Published Jan 1, 2016• 0 citations
Publisher

Abstract

We proposed a method which combines finite geometries and optimized searching algorithm to construct quasi-cyclic low-density parity check (QC-LDPC) codes which have large girth for high speed optical communications. Compared with other method, our algorithm has lower complexity and faster speed.
DOI
10.1364/acpc.2016.ath2d.5

Related papers

A fast searching method for the construction of QC-LDPC codes with large girth

Francis C. M. Lau, Wai M. Tam

In this paper, we propose an effective and efficient searching method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes with a desired girth g. We begin with an arbitrary QC-LDPC code with girth-4 and we evaluate only the number of cycles with length 4. When all the cycles with length 4 are removed by adjusting the elements of the QC-LDPC code, we form a QC-LDPC code with girth-6. Subsequently, we consider only the numbers of cycles with length 4 and length 6. In general, knowing that the current QC-LDPC code has a girth of g', we only consider the numbers of cycles with length up to g' even though g' may be smaller than the desired girth g. By using an adaptive cost function, which is defined as the number of cycles of length g', in the optimization/searching process, we are able to reduce the computational effort tremendously compared with Wang's searching algorithm [1]. Consequently, our proposed method can generate QC-LDPC codes with the desired girth much more efficiently.

IEEE Symposium on Computers and Communications (ISCC)•Jul 1, 2012•13 citations

Construction of LDPC Code with Big Girth and Linear-encoding Complexity

Xiaoming Liu

Based on cycle search algorithm and Progressive Edge Growth(PEG) algorithm,this paper proposes a method to construct quasi-cyclic Low-density Parity Check(LDPC) codes with big girth and linear-encoding complexity.A parity-check matrix with a form of approximate lower triangle structure is designed to achieve iterative encoding with linear-encoding complexity.PEG algorithm is used to construct the base matrix and the cycle search algorithm is used to optimize the cycle distribution.And a fast encoding method is proposed.Experimental results show that the LDPC codes constructed with the proposed method can avoid error floor and achieve better BER performance than Tanner-QC-LDPC codes and equivalent BER performance to the ones of random codes.

Jisuanji gongcheng•Jan 1, 2011•0 citations

Construction of quasi-cyclic LDPC codes based on euclidean geometries

Yuanhua Liu, Meiling Zhang

A new method for constructing quasi-cyclic (QC) low-density parity-check (LDPC) codes based on the structural properties of Euclidean geometries is presented. The proposed method changes the incidence vectors of some lines in the original Euclidean geometry method to construct much more parity check matrices and results in a large class of QC-LDPC codes with girth of at least 6. Simulations show that some codes in this class have better performance and lower error floor than the original Euclidean geometry codes.

International Conference on Communications and Networking in China (ChinaCom)•Aug 1, 2013•1 citation

New Construction of Large-girth QC-LDPC Codes by Classification of Cycles and Heuristic Search Strategy

Jianhua Zhang

By classifying cycle types within the parity-check matrix of a quasi-cyclic(QC) low-density parity-check(LDPC) code,a method without repetition or omission is proposed to detect all the cycles with lengths smaller than twelve.Based on this cycle detection method,a new approach is presented to construct large girth QC-LDPC codes by using some heuristic strategies.The approach includes three steps.Firstly,under the infinite cyclic permutation matrix(CPM) size condition,two integer sequences satisfying the girth constraint are found using a heuristic strategy.Secondly,according to the designed code rate,several integer pairs are extracted from the two sequences so as to form a shift matrix.Finally,by employing the recently proposed theoretical lower bound by Zhang et.al,a range of consecutive CPM sizes in which the girth never decrease is accurately computed from the shift matrix.Compared with Liu-Han's method,the new approach possesses two advantages in the sense that:(1) Not only girth-10+ QC-LDPC codes but also girth-12 ones can be constructed to have consecutive CPM sizes;(2) girth-10+ and girth-12 QC-LDPC codes can be generated with very high code rates,due to the new cycle detection method which significantly accelerates the sequence search procedure.

Space Electronic technology•Jan 1, 2013•0 citations

A time-saving algorithm for constructing QC-LDPC codes based on PEG algorithm

Ping Gong, Huang Liqun

We propose a new algorithm based on PEG algorithm to construct high-girth quasi-cyclic low-density parity check (QC-LDPC) codes. Before our improved algorithm in introduction, we depict the general algorithm based on PEG algorithm to construct QC - LDPC code, if necessary to eliminate the short cycles, that would bring in cycles-search. When code length of basic matrix is not too long, the algorithm is feasible, but with the code length growth, cycles-search will bring large of calculation and time-consuming sharply. Therefore we put forward an improved method by using the specific relation of basic matrix rows to replace traditional cycles-search, effectively eliminates short cycles, and largely reduces the time complexity at the same time. Through the simulation analysis, the performance can also be comparable with random constructed LDPC codes.

International Conference on Consumer Electronics, Communications and Networks (CECNet)•Apr 1, 2011•1 citation

A Construction Method of QC-LDPC Codes Based on Finite Field Cyclic Subgroup for Optical Communications

Yuan Jiangu

A construction method of Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes based on cyclic subgroups of finite field is proposed.The method owns the advantages such as easier construction,more flexible adjustment on code-length and code-rate and lower encoding/ decoding complexity.Moreover,a regular QC-LDPC(5334,4955)code suitable for optical communication systems is constructed by this construction method.The simulation results show that the code can gain good performance under the condition of additive white Gaussian noise(AWGN)channel with iterative decoding sum-product algorithm(SPA).The error-correction performance of the QC-LDPC(5334,4955)code is better than that of the classic RS(255,239) code which is widely used in optical communication system.Therefore,the constructed QC-LDPC(5334,4955)code can be better suitable for the long-haul and high-speed optical communication systems.

Bandaoti guangdian•Jan 1, 2013•0 citations
In this paper, we propose an effective and efficient searching method for constructing quasi-cyclic low-density parity-check (QC-LDPC) codes with a desired girth g. We begin with an arbitrary QC-LDPC code with girth-4 and we evaluate only the number of cycles with length 4. When all the cycles with length 4 are removed by adjusting the elements of the QC-LDPC code, we form a QC-LDPC code with girth-6. Subsequently, we consider only the numbers of cycles with length 4 and length 6. In general, knowing that the current QC-LDPC code has a girth of g', we only consider the numbers of cycles with length up to g' even though g' may be smaller than the desired girth g. By using an adaptive cost function, which is defined as the number of cycles of length g', in the optimization/searching process, we are able to reduce the computational effort tremendously compared with Wang's searching algorithm [1]. Consequently, our proposed method can generate QC-LDPC codes with the desired girth much more efficiently.
Based on cycle search algorithm and Progressive Edge Growth(PEG) algorithm,this paper proposes a method to construct quasi-cyclic Low-density Parity Check(LDPC) codes with big girth and linear-encoding complexity.A parity-check matrix with a form of approximate lower triangle structure is designed to achieve iterative encoding with linear-encoding complexity.PEG algorithm is used to construct the base matrix and the cycle search algorithm is used to optimize the cycle distribution.And a fast encoding method is proposed.Experimental results show that the LDPC codes constructed with the proposed method can avoid error floor and achieve better BER performance than Tanner-QC-LDPC codes and equivalent BER performance to the ones of random codes.
A new method for constructing quasi-cyclic (QC) low-density parity-check (LDPC) codes based on the structural properties of Euclidean geometries is presented. The proposed method changes the incidence vectors of some lines in the original Euclidean geometry method to construct much more parity check matrices and results in a large class of QC-LDPC codes with girth of at least 6. Simulations show that some codes in this class have better performance and lower error floor than the original Euclidean geometry codes.
By classifying cycle types within the parity-check matrix of a quasi-cyclic(QC) low-density parity-check(LDPC) code,a method without repetition or omission is proposed to detect all the cycles with lengths smaller than twelve.Based on this cycle detection method,a new approach is presented to construct large girth QC-LDPC codes by using some heuristic strategies.The approach includes three steps.Firstly,under the infinite cyclic permutation matrix(CPM) size condition,two integer sequences satisfying the girth constraint are found using a heuristic strategy.Secondly,according to the designed code rate,several integer pairs are extracted from the two sequences so as to form a shift matrix.Finally,by employing the recently proposed theoretical lower bound by Zhang et.al,a range of consecutive CPM sizes in which the girth never decrease is accurately computed from the shift matrix.Compared with Liu-Han's method,the new approach possesses two advantages in the sense that:(1) Not only girth-10+ QC-LDPC codes but also girth-12 ones can be constructed to have consecutive CPM sizes;(2) girth-10+ and girth-12 QC-LDPC codes can be generated with very high code rates,due to the new cycle detection method which significantly accelerates the sequence search procedure.
We propose a new algorithm based on PEG algorithm to construct high-girth quasi-cyclic low-density parity check (QC-LDPC) codes. Before our improved algorithm in introduction, we depict the general algorithm based on PEG algorithm to construct QC - LDPC code, if necessary to eliminate the short cycles, that would bring in cycles-search. When code length of basic matrix is not too long, the algorithm is feasible, but with the code length growth, cycles-search will bring large of calculation and time-consuming sharply. Therefore we put forward an improved method by using the specific relation of basic matrix rows to replace traditional cycles-search, effectively eliminates short cycles, and largely reduces the time complexity at the same time. Through the simulation analysis, the performance can also be comparable with random constructed LDPC codes.
A construction method of Quasi-Cyclic Low-Density Parity-Check(QC-LDPC) codes based on cyclic subgroups of finite field is proposed.The method owns the advantages such as easier construction,more flexible adjustment on code-length and code-rate and lower encoding/ decoding complexity.Moreover,a regular QC-LDPC(5334,4955)code suitable for optical communication systems is constructed by this construction method.The simulation results show that the code can gain good performance under the condition of additive white Gaussian noise(AWGN)channel with iterative decoding sum-product algorithm(SPA).The error-correction performance of the QC-LDPC(5334,4955)code is better than that of the classic RS(255,239) code which is widely used in optical communication system.Therefore,the constructed QC-LDPC(5334,4955)code can be better suitable for the long-haul and high-speed optical communication systems.