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

Cambridge University Press eBooks

Constructions of LDPC Codes Based on Finite Fields

W.E. Ryan, Shu Lin

Published Sep 17, 2009• 0 citations
Publisher
DOI
10.1017/cbo9780511803253.012

Related papers

On the Construction and Decoding of Cyclic LDPC Codes

Chao Chen

•Jan 1, 2014•0 citations

Construction of Finite Field Based QC-LDPC Codes from Isomorphism Perspective

Huaan Li, Hengzhou Xu, Baoming Bai +2 more

There are many algebraic tools, e.g., finite fields and combinatorial designs, for constructing good quasi-cyclic LDPC (QC-LDPC) codes. In particular, QC-LDPC codes designed based on two arbitrary subsets of a given finite field perform very well and some well-known algebraic constructions of QC-LDPC codes have been verified as special cases of this method. How to choose these two subsets to further improve the performance of finite field based QC-LDPC codes is of interest. In this paper, we study such codes and analyze their structural properties from isomorphism perspective, and generalize some rules to efficiently determine the non-isomorphic finite field based codes. By comparing the cycle distributions of non-isomorphic codes, we can easily construct the finite field based QC-LDPC codes with larger girth and fewer short cycles. These codes generally perform very well and can be used as the ingredients of some further processings, e.g., masking. Numerical results show that the constructed codes have better performance with the iterative decoding algorithms.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 1, 2019•1 citation

Globally Coupled Finite Geometry and Finite Field LDPC Coding Schemes

Mona Nasseri, Xin Wei Xiao, Bane V. Vasic +1 more

This paper presents two types of concatenated LDPC coding schemes which are viewed asgeneralized globally coupled(GC)LDPCcoding schemes in which outer codes serve as thelocal codesfor correcting local errors and inner codes serve asglobal coupling codesto correct global errors. The first type of concatenated LDPC coding scheme globally couples a finite geometry (FG) LDPC code as the local code and a finite field (FF) LDPC code as the global coupling code. This type of global coupling, calledGC-FG/FF-LDPC coupling, combines the distinct features of both FG- and FF-LDPC codes to achieve low error rates at a rapid decoding convergence and an error performance close to the Shannon limit. Decoding of a GC-FG/FF-LDPC code is carried out intwo iterative phases, global/local or local/global. In the second type of concatenated LDPC coding scheme, both local and global coupling codes are FF-LDPC codes. If both local and global coupling codes are constructed from the same finite field and have the same graphical structures, a GC-FF/FF-LDPC code can be decoded in one phase or two phases iteratively, otherwise, it can be decoded in two phases. Construction of GC-FF/FF-LDPC codes is very flexible in lengths and rates. The proposed two-phase iterative decoding is practically implementable.

IEEE Transactions on Vehicular Technology•Aug 4, 2021•13 citations

LDPC codes from finite geometries

Valentina Pepe

•Jan 1, 2008•0 citations

An algebraic construction of QC-LDPC codes based on powers of primitive elements in a finite field and free of small ETSs

Farzane Amirzade, Meysam Alishahi, Mohammad‐Reza Sadeghi

An $(a,b)$ elementary trapping set (ETS), where $a$ and $b$ denote the size and the number of unsatisfied check nodes in the ETS, influences  the performance of  low-density parity-check (LDPC) codes.  The smallest size of an ETS in LDPC codes with column weight 3 and girth 6 is 4. In this paper, we concentrate on a well-known algebraic-based construction of girth-6 QC-LDPC codes based on powers of a primitive element in a finite field $mathbb{F}_q$. For this structure, we provide the sufficient conditions to obtain $3times n$ submatrices of an exponent matrix in constructing girth-6 QC-LDPC codes whose ETSs have the size of at least 5. For structures on finite field $mathbb{F}_q$, where $q$ is a power of 2, all non-isomorphic $3times n$ submatrices of the exponent matrix which yield QC-LDPC codes free of small ETSs  are presented.

Algebraic structures and their applications•Mar 1, 2019•1 citation

On the Construction and Performance of LDPC Codes

B. N. Sindhu Tejaswini, Rajendra Prasad Lal, Vadlamudi Ch. Venkaiah

Lecture notes in networks and systems•Jan 1, 2017•0 citations
There are many algebraic tools, e.g., finite fields and combinatorial designs, for constructing good quasi-cyclic LDPC (QC-LDPC) codes. In particular, QC-LDPC codes designed based on two arbitrary subsets of a given finite field perform very well and some well-known algebraic constructions of QC-LDPC codes have been verified as special cases of this method. How to choose these two subsets to further improve the performance of finite field based QC-LDPC codes is of interest. In this paper, we study such codes and analyze their structural properties from isomorphism perspective, and generalize some rules to efficiently determine the non-isomorphic finite field based codes. By comparing the cycle distributions of non-isomorphic codes, we can easily construct the finite field based QC-LDPC codes with larger girth and fewer short cycles. These codes generally perform very well and can be used as the ingredients of some further processings, e.g., masking. Numerical results show that the constructed codes have better performance with the iterative decoding algorithms.
This paper presents two types of concatenated LDPC coding schemes which are viewed asgeneralized globally coupled(GC)LDPCcoding schemes in which outer codes serve as thelocal codesfor correcting local errors and inner codes serve asglobal coupling codesto correct global errors. The first type of concatenated LDPC coding scheme globally couples a finite geometry (FG) LDPC code as the local code and a finite field (FF) LDPC code as the global coupling code. This type of global coupling, calledGC-FG/FF-LDPC coupling, combines the distinct features of both FG- and FF-LDPC codes to achieve low error rates at a rapid decoding convergence and an error performance close to the Shannon limit. Decoding of a GC-FG/FF-LDPC code is carried out intwo iterative phases, global/local or local/global. In the second type of concatenated LDPC coding scheme, both local and global coupling codes are FF-LDPC codes. If both local and global coupling codes are constructed from the same finite field and have the same graphical structures, a GC-FF/FF-LDPC code can be decoded in one phase or two phases iteratively, otherwise, it can be decoded in two phases. Construction of GC-FF/FF-LDPC codes is very flexible in lengths and rates. The proposed two-phase iterative decoding is practically implementable.
An (a,b)(a,b)(a,b) elementary trapping set (ETS), where aaa and bbb denote the size and the number of unsatisfied check nodes in the ETS, influences  the performance of  low-density parity-check (LDPC) codes.  The smallest size of an ETS in LDPC codes with column weight 3 and girth 6 is 4. In this paper, we concentrate on a well-known algebraic-based construction of girth-6 QC-LDPC codes based on powers of a primitive element in a finite field mathbbFqmathbb{F}_qmathbbFq​. For this structure, we provide the sufficient conditions to obtain 3timesn3times n3timesn submatrices of an exponent matrix in constructing girth-6 QC-LDPC codes whose ETSs have the size of at least 5. For structures on finite field mathbbFqmathbb{F}_qmathbbFq​, where qqq is a power of 2, all non-isomorphic 3timesn3times n3timesn submatrices of the exponent matrix which yield QC-LDPC codes free of small ETSs  are presented.