A unifying framework to construct QC-LDPC tanner graphs of desired girth

R Smarandache, DGM Mitchell - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
This paper presents a unifying framework to construct low-density parity-check (LDPC)
codes with associated Tanner graphs of desired girth. Towards this goal, we highlight the …

Regular and irregular progressive edge-growth tanner graphs

XY Hu, E Eleftheriou, DM Arnold - IEEE transactions on …, 2005 - ieeexplore.ieee.org
We propose a general method for constructing Tanner graphs having a large girth by
establishing edges or connections between symbol and check nodes in an edge-by-edge …

Efficient search of girth-optimal QC-LDPC codes

A Tasdighi, AH Banihashemi… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
In this paper, we study the cycle structure of quasi-cyclic (QC) low-density parity-check
(LDPC) codes with the goal of obtaining the shortest code with a given degree distribution …

Necessary and sufficient girth conditions for Tanner graphs of quasi-cyclic LDPC codes

R Smarandache, DGM Mitchell - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
This paper revisits the connection between the girth of a protograph-based LDPC code
given by a parity-check matrix and the properties of powers of the product between the …

On the girth of quasi-cyclic protograph LDPC codes

M Karimi, AH Banihashemi - IEEE transactions on information …, 2013 - ieeexplore.ieee.org
In this paper, we study the relationships between the girth of the Tanner graph of a quasi-
cyclic (QC) protograph low-density parity-check (LDPC) code, the lifting degree, and the size …

Graph-theoretic construction of low-density parity-check codes

I Djurdjevic, S Lin… - IEEE communications …, 2003 - ieeexplore.ieee.org
This article presents a graph-theoretic method for constructing low-density parity-check
(LDPC) codes from connected graphs without the requirement of large girth. This method is …

Quasi-cyclic LDPC codes based on pre-lifted protographs

DGM Mitchell, R Smarandache… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Quasi-cyclic low-density parity-check (QC-LDPC) codes based on protographs are of great
interest to code designers because analysis and implementation are facilitated by the …

Designing LDPC codes using bit-filling

J Campello, DS Modha… - ICC 2001. IEEE …, 2001 - ieeexplore.ieee.org
Bipartite graphs of bit nodes and parity check nodes arise as Tanner graphs corresponding
to low density parity check codes. Given graph parameters such as the number of check …

On the construction of structured LDPC codes free of small trapping sets

DV Nguyen, SK Chilappagari… - IEEE Transactions …, 2012 - ieeexplore.ieee.org
We present a method to construct low-density parity-check (LDPC) codes with low error
floors on the binary symmetric channel. Codes are constructed so that their Tanner graphs …

Trade-based LDPC codes

F Amirzade, D Panario… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
LDPC codes based on multi-edge protographs potentially have larger minimum distances
compared to their counterparts, single-edge protographs. However, considering different …