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

IEEE Signal Processing Letters

Large Girth Non-Binary LDPC Codes Based on Finite Fields and Euclidean Geometries

Xueqin Jiang, Moon Ho Lee

Published Apr 24, 2009• 20 citations
Publisher

Abstract

This letter presents an approach to the construction of non-binary low-density parity-check (LDPC) codes based on alpha-multiplied circulant permutation matrices and hyperplanes of two different dimensions in Euclidean geometries. Codes constructed by this method have large girth and high binary column weight when the order of Galois field is high. Simulation results show that these codes perform very well with fast Fourier transform (FFT) based sum-product algorithm (SPA).

DOI
10.1109/lsp.2009.2016830

Related papers

Construction of Nonbinary LDPC Codes Based on BIBD Circulant Permutation Matrices

Jun Gao

The algebraic method for constructing nonbinary quasi-cyclic(QC) low-density parity-check(LDPC) codes based on balanced incomplete block designs(BIBD) is presented.The generalized nonbinary location vector is proposed on constructions.A nonbinary matrix,which consists of nonbinary circulant submatrices,is formed by generalized two-dimensional matrix dispersion considering the generalized nonbinary location vector and BIBD method.The codes constructed by this method have girths at least 6.Experimental results show that significant coding gains are achieved over Reed-Solomon codes of the same parameters under the Additive White Gaussian Noise(AWGN) channel with iterative decoding Fast Fourier Transform based q-ary Sum-Product Algorithm(FFT-QSPA).And a good performance is also achieved over nonbinary Mackay LDPC codes with almost the same conditions.

Telecommunication Engineering•Jan 1, 2011•0 citations

A Construction of Algebraic Geometric LDPC Codes*

Dongliang Xiao, Huizhen Li, Ke Wen +1 more

This paper presents an original method for constructing high performance non-binary LDPC codes based on algebraic geometric codes’ parity check matrix. Codes constructed based on this method perform very well over the AWGN channel. With iterative decoding using a Fast Fourier Transform (FFT) based q-ary sum-product algorithm (QSPA), AG-LDPC codes achieve significantly large coding gains over the PEG non-binary LDPC and binary LDPC. Simulation results also show that the AG-LDPC significantly lower the decoding error floor, and the undetected error rate.

IEEE/CIC International Conference on Communications in China (ICCC)•Aug 7, 2024•0 citations

Hybrid construction of quasi-cyclic low-density parity-check codes with large girth based on euclidean geometries

Jun Li, Khan Md. Hashem Ali, Xueqin Jiang +1 more

This paper presents a hybrid approach to the construction of quasi-cyclic (QC) low-density parity-check (LDPC) codes based on parallel bundles in Euclidean geometries and circulant permutation matrices. Codes constructed by this method are shown to be regular with large girth and low density. Simulation results show that these codes perform very well with iterative decoding and achieve reasonably large coding gains over uncoded system.

International Conference on Information and Communication Technology Convergence (ICTC)•Nov 1, 2010•0 citations

Design of non-binary quasi-cyclic LDPC codes based on multiplicative groups and Euclidean geometries

Xueqin Jiang, Moon Ho Lee

This paper presents an approach to the construction of non-binary quasi-cyclic (QC) low-density parity-check (LDPC) codes based on multiplicative groups over one Galois field GF(q) and Euclidean geometries over another Galois field GF(2s). Codes of this class are shown to be regular with girth 6 ≤ g ≤ 18 and have low densities. Finally, simulation results show that the proposed codes perform very well with the iterative decoding.

Journal of Communications and Networks•Oct 1, 2010•1 citation

Construction of irregular quasi-cyclic LDPC codes based on Euclidean geometries

Xueqin Jiang, Moon Ho Lee, Xiaofei Liao +1 more

This paper presents a method to the construction of irregular low-density parity-check (LDPC) codes based on Euclidean geometries over the Galois field. Codes constructed by this method are quasi-cyclic (QC) and have large girths. The proposed irregular LDPC codes having flexible column/row weights are obtained with a hyperplane decomposing method in Euclidean geometries. Therefore, the degree distributions of proposed irregular LDPC codes can be optimized by technologies like the curve fitting approach in the extrinsic information transfer (EXIT) charts. Simulation results show that these codes perform very well with an iterative decoding over the AWGN channel.

International Conference on Wireless Communications and Signal Processing (WCSP)•Nov 1, 2011•0 citations

Circulant Arrays on Cyclic Subgroups of Finite Fields: Rank Analysis and Construction of Quasi-Cyclic LDPC Codes

Li Guo Zhang, Shu Lin, Khaled Abdel-Ghaffar +2 more

This paper consists of three parts. The first part presents a large class of new binary quasi-cyclic (QC)-LDPC codes with girth of at least 6 whose parity-check matrices are constructed based on cyclic subgroups of finite fields. Experimental results show that the codes constructed perform well over the binary-input AWGN channel with iterative decoding using the sum-product algorithm (SPA). The second part analyzes the ranks of the parity-check matrices of codes constructed based on finite fields with characteristic of 2 and gives combinatorial expressions for these ranks. The third part identifies a subclass of constructed QC-LDPC codes that have large minimum distances. Decoding of codes in this subclass with the SPA converges very fast.

arXiv:1004.1184•Apr 7, 2010•0 citations
This letter presents an approach to the construction of non-binary low-density parity-check (LDPC) codes based on alpha-multiplied circulant permutation matrices and hyperplanes of two different dimensions in Euclidean geometries. Codes constructed by this method have large girth and high binary column weight when the order of Galois field is high. Simulation results show that these codes perform very well with fast Fourier transform (FFT) based sum-product algorithm (SPA).
The algebraic method for constructing nonbinary quasi-cyclic(QC) low-density parity-check(LDPC) codes based on balanced incomplete block designs(BIBD) is presented.The generalized nonbinary location vector is proposed on constructions.A nonbinary matrix,which consists of nonbinary circulant submatrices,is formed by generalized two-dimensional matrix dispersion considering the generalized nonbinary location vector and BIBD method.The codes constructed by this method have girths at least 6.Experimental results show that significant coding gains are achieved over Reed-Solomon codes of the same parameters under the Additive White Gaussian Noise(AWGN) channel with iterative decoding Fast Fourier Transform based q-ary Sum-Product Algorithm(FFT-QSPA).And a good performance is also achieved over nonbinary Mackay LDPC codes with almost the same conditions.
This paper presents an original method for constructing high performance non-binary LDPC codes based on algebraic geometric codes’ parity check matrix. Codes constructed based on this method perform very well over the AWGN channel. With iterative decoding using a Fast Fourier Transform (FFT) based q-ary sum-product algorithm (QSPA), AG-LDPC codes achieve significantly large coding gains over the PEG non-binary LDPC and binary LDPC. Simulation results also show that the AG-LDPC significantly lower the decoding error floor, and the undetected error rate.
This paper presents a method to the construction of irregular low-density parity-check (LDPC) codes based on Euclidean geometries over the Galois field. Codes constructed by this method are quasi-cyclic (QC) and have large girths. The proposed irregular LDPC codes having flexible column/row weights are obtained with a hyperplane decomposing method in Euclidean geometries. Therefore, the degree distributions of proposed irregular LDPC codes can be optimized by technologies like the curve fitting approach in the extrinsic information transfer (EXIT) charts. Simulation results show that these codes perform very well with an iterative decoding over the AWGN channel.
This paper consists of three parts. The first part presents a large class of new binary quasi-cyclic (QC)-LDPC codes with girth of at least 6 whose parity-check matrices are constructed based on cyclic subgroups of finite fields. Experimental results show that the codes constructed perform well over the binary-input AWGN channel with iterative decoding using the sum-product algorithm (SPA). The second part analyzes the ranks of the parity-check matrices of codes constructed based on finite fields with characteristic of 2 and gives combinatorial expressions for these ranks. The third part identifies a subclass of constructed QC-LDPC codes that have large minimum distances. Decoding of codes in this subclass with the SPA converges very fast.