On the Tanner graph cycle distribution of random LDPC, random protograph-based LDPC, and random quasi-cyclic LDPC code ensembles

A Dehghan, AH Banihashemi - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
In this paper, we study the cycle distribution of random low-density parity-check (LDPC)
codes, randomly constructed protograph-based LDPC codes, and random quasicyclic (QC) …

Minimum pseudoweight and minimum pseudocodewords of LDPC codes

ST Xia, FW Fu - IEEE transactions on information theory, 2008 - ieeexplore.ieee.org
In this correspondence, we study the minimum pseudoweight and minimum
pseudocodewords of low-density parity-check (LDPC) codes under linear programming (LP) …

LDPC codes based on latin squares: Cycle structure, stopping set, and trapping set analysis

S Laendner, O Milenkovic - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
It is well known that certain combinatorial structures in the Tanner graph of a low-density
parity-check (LDPC) code exhibit a strong influence on its performance under iterative …

A class of good quasi-cyclic low-density parity check codes based on progressive edge growth graph

Z Li, BVKV Kumar - Conference Record of the Thirty-Eighth …, 2004 - ieeexplore.ieee.org
We present a new class of quasi-cyclic low density parity check (QC-LDPC) codes, whose
quasi-cyclic nature makes them attractive for implementation. Both regular and irregular QC …

Construction of irregular LDPC codes by quasi-cyclic extension

J Chen, RM Tanner, J Zhang… - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
In this correspondence, we propose an approach to construct irregular low-density parity-
check (LDPC) codes based on quasi-cyclic extension. When decoded iteratively, the …

[PDF][PDF] Low-density parity-check (LDPC) codes constructed from protographs

J Thorpe - IPN progress report, 2003 - Citeseer
We introduce a new class of low-density parity-check (LDPC) codes constructed from a
template called a protograph. The protograph serves as a blueprint for constructing LDPC …

Design of non binary LDPC codes using their binary image: algebraic properties

C Poulliat, M Fossorier… - 2006 IEEE International …, 2006 - ieeexplore.ieee.org
In this paper, we develop algebraic properties of regular (2, tr, N) non binary LDPC codes
designed using their binary image. First, we characterize the algebraic properties of …

Low-density parity-check codes and their rateless relatives

N Bonello, S Chen, L Hanzo - IEEE Communications Surveys & …, 2010 - ieeexplore.ieee.org
This survey guides the reader through the extensive open literature that is covering the
family of low-density parity-check LDPC codes and their rateless relatives. In doing so, we …

On circulant low density parity check codes

Y Kou, J Xu, H Tang, S Lin… - … on Information Theory,, 2002 - ieeexplore.ieee.org
On circulant low density parity check codes Page 1 ISlT 2002, Lausanne, Switzerland, June
30 -July 5,2002 On Circulant Low Density Parity Check Codes Yu Kou, Jun Xu, Heng Tang …

Spectral graphs for quasi-cyclic LDPC codes

RM Tanner - … Symposium on Information Theory (IEEE Cat. No …, 2001 - ieeexplore.ieee.org
Quasi-cyclic codes are described in terms of code equations on the spectral components of
constituent cyclic codes. These define a constraint graph in the spectral domain. Here …