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

arXiv:cs/0506042 · IEEE International Symposium on Information Theory (ISIT)

Tree-based construction of LDPC codes

Deepak Sridhara, Christine A. Kelley, Joachim Rosenthal

Published Jan 1, 2005• 2 citations
arXivHTMLPDF

Abstract

We present a construction of LDPC codes that have minimum pseudocodeword weight equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a d-regular tree for a fixed number of layers and employing a connection algorithm based on mutually orthogonal Latin squares to close the tree. Methods are presented for degrees d = psand d = ps+ 1, for p a prime, one of which includes the well-known finite-geometry-based LDPC codes

DOI
10.1109/isit.2005.1523456

Related papers

Tree-Based Construction of LDPC Codes Having Good Pseudocodeword Weights

Christine A. Kelley, Deepak Sridhara, Joachim Rosenthal

We present a tree-based construction of LDPC codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a $d$-regular tree for a fixed number of layers and employing a connection algorithm based on permutations or mutually orthogonal Latin squares to close the tree. Methods are presented for degrees $d=p^s$ and $d = p^s+1$, for $p$ a prime. One class corresponds to the well-known finite-geometry and finite generalized quadrangle LDPC codes; the other codes presented are new. We also present some bounds on pseudocodeword weight for $p$-ary LDPC codes. Treating these codes as $p$-ary LDPC codes rather than binary LDPC codes improves their rates, minimum distances, and pseudocodeword weights, thereby giving a new importance to the finite geometry LDPC codes where $p > 2$.

arXiv:cs/0510009•Oct 3, 2005•0 citations

Tree-Based Construction of LDPC Codes Having Good Pseudocodeword Weights

Christine A. Kelley, Deepak Sridhara, Joachim Rosenthal

We present a tree-based construction of low-density parity-check (LDPC) codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a$d$-regular tree for a fixed number of layers and employing a connection algorithm based on permutations or mutually orthogonal Latin squares to close the tree. Methods are presented for degrees$d=p^s$and$d = p^s+1$, for$p$a prime. One class corresponds to the well-known finite-geometry and finite generalized quadrangle LDPC codes; the other codes presented are new. We also present some bounds on pseudocodeword weight for$p$-ary LDPC codes. Treating these codes as$p$-ary LDPC codes rather than binary LDPC codes improves their rates, minimum distances, and pseudocodeword weights, thereby giving a new importance to the finite-geometry LDPC codes where$p > 2$.

IEEE Transactions on Information Theory•Apr 1, 2007•18 citations

Iterative Construction of Regular LDPC Codes from Independent Tree-Based Minimum Distance Bounds

Eric T. Psota, Lance C. Pérez

An independent tree-based method for lower bounding the minimum distance of low-density parity-check (LDPC) codes is presented. This lower-bound is then used as the decision criterion during the iterative construction of regular LDPC codes. The new construction algorithm results in LDPC codes with greater girth and improved minimum-distance bounds when compared to regular LDPC codes constructed using the progressive edge-growth (PEG) construction and the approximate cycle extrinsic message degree (ACE)-constrained PEG construction. Simulation results of codes constructed with the new method show improved performance on the additive white Gaussian noise channel at moderate signal-to-noise ratios.

IEEE Communications Letters•Jan 21, 2011•5 citations

Construction of Regular and Irregular LDPC Codes: Geometry Decomposition and Masking

Jun Xu, Lei Chen, Ivana Djurdjevic +2 more

Two algebraic methods for systematic construction of structured regular and irregular low-density parity-check (LDPC) codes with girth of at least six and good minimum distances are presented. These two methods are based on geometry decomposition and a masking technique. Numerical results show that the codes constructed by these methods perform close to the Shannon limit and as well as random-like LDPC codes. Furthermore, they have low error floors and their iterative decoding converges very fast. The masking technique greatly simplifies the random-like construction of irregular LDPC codes designed on the basis of the degree distributions of their code graphs

IEEE Transactions on Information Theory•Jan 1, 2007•161 citations

Codes for iterative decoding from partial geometries

Sarah J. Johnson, Steven R. Weller

This work develops codes suitable for iterative decoding using the sum-product algorithm. We consider regular low-density parity-check (LDPC) codes derived from partial geometries, a large class of combinatorial structures which include several of the previously proposed algebraic constructions for LDPC codes as special cases. We derive bounds on minimum distance and rank/sub 2/(H) for codes from partial geometries, and present constructions and performance results for two classes of partial geometries which have not previously been proposed for use with iterative decoding.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•17 citations

Construction of Regular LDPC Codes with Lower Bounds on the Minimum Distance

Liu Li

A new method to get lower bound on the minimum distance of regular LDPC codes is presented in this paper.This method,LDPC code is constructed based on indenpendent tree of each variable node in LDPC code.Compared with the random LDPC codes and PEG codes,the LDPC codes constructed in this method result in greater girth and lower bound on the minimum distance.Using the Matlab to simulate,in the AWGN channel,when the length of the codes is 1 008 and 1 512.Simulation results show that new independent tree-based LDPC codes perform the best as the signal-to-noise ration increases.

Video Engineering•Jan 1, 2012•0 citations
We present a construction of LDPC codes that have minimum pseudocodeword weight equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a d-regular tree for a fixed number of layers and employing a connection algorithm based on mutually orthogonal Latin squares to close the tree. Methods are presented for degrees d = psand d = ps+ 1, for p a prime, one of which includes the well-known finite-geometry-based LDPC codes
We present a tree-based construction of LDPC codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a ddd-regular tree for a fixed number of layers and employing a connection algorithm based on permutations or mutually orthogonal Latin squares to close the tree. Methods are presented for degrees d=psd=p^sd=ps and d=ps+1d = p^s+1d=ps+1, for ppp a prime. One class corresponds to the well-known finite-geometry and finite generalized quadrangle LDPC codes; the other codes presented are new. We also present some bounds on pseudocodeword weight for ppp-ary LDPC codes. Treating these codes as ppp-ary LDPC codes rather than binary LDPC codes improves their rates, minimum distances, and pseudocodeword weights, thereby giving a new importance to the finite geometry LDPC codes where p>2p > 2p>2.
We present a tree-based construction of low-density parity-check (LDPC) codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating addd-regular tree for a fixed number of layers and employing a connection algorithm based on permutations or mutually orthogonal Latin squares to close the tree. Methods are presented for degreesd=psd=p^sd=psandd=ps+1d = p^s+1d=ps+1, forpppa prime. One class corresponds to the well-known finite-geometry and finite generalized quadrangle LDPC codes; the other codes presented are new. We also present some bounds on pseudocodeword weight forppp-ary LDPC codes. Treating these codes asppp-ary LDPC codes rather than binary LDPC codes improves their rates, minimum distances, and pseudocodeword weights, thereby giving a new importance to the finite-geometry LDPC codes wherep>2p > 2p>2.
An independent tree-based method for lower bounding the minimum distance of low-density parity-check (LDPC) codes is presented. This lower-bound is then used as the decision criterion during the iterative construction of regular LDPC codes. The new construction algorithm results in LDPC codes with greater girth and improved minimum-distance bounds when compared to regular LDPC codes constructed using the progressive edge-growth (PEG) construction and the approximate cycle extrinsic message degree (ACE)-constrained PEG construction. Simulation results of codes constructed with the new method show improved performance on the additive white Gaussian noise channel at moderate signal-to-noise ratios.
Two algebraic methods for systematic construction of structured regular and irregular low-density parity-check (LDPC) codes with girth of at least six and good minimum distances are presented. These two methods are based on geometry decomposition and a masking technique. Numerical results show that the codes constructed by these methods perform close to the Shannon limit and as well as random-like LDPC codes. Furthermore, they have low error floors and their iterative decoding converges very fast. The masking technique greatly simplifies the random-like construction of irregular LDPC codes designed on the basis of the degree distributions of their code graphs
This work develops codes suitable for iterative decoding using the sum-product algorithm. We consider regular low-density parity-check (LDPC) codes derived from partial geometries, a large class of combinatorial structures which include several of the previously proposed algebraic constructions for LDPC codes as special cases. We derive bounds on minimum distance and rank/sub 2/(H) for codes from partial geometries, and present constructions and performance results for two classes of partial geometries which have not previously been proposed for use with iterative decoding.
A new method to get lower bound on the minimum distance of regular LDPC codes is presented in this paper.This method,LDPC code is constructed based on indenpendent tree of each variable node in LDPC code.Compared with the random LDPC codes and PEG codes,the LDPC codes constructed in this method result in greater girth and lower bound on the minimum distance.Using the Matlab to simulate,in the AWGN channel,when the length of the codes is 1 008 and 1 512.Simulation results show that new independent tree-based LDPC codes perform the best as the signal-to-noise ration increases.