On algebraic construction of Gallager and circulant low-density parity-check codes

H Tang, J Xu, Y Kou, S Lin… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
This correspondence presents three algebraic methods for constructing low-density parity-
check (LDPC) codes. These methods are based on the structural properties of finite …

Construction of low-density parity-check codes from Kirkman triple systems

SJ Johnson, SR Weller - GLOBECOM'01. IEEE Global …, 2001 - ieeexplore.ieee.org
Gallager introduced low-density parity-check (LDPC) codes in 1962, presenting a
construction method to randomly allocate bits in the parity-check matrix subject to certain …

Design LDPC codes without cycles of length 4 and 6

J Fan, Y Xiao, K Kim - Journal of Electrical and Computer Engineering, 2008 - dl.acm.org
LDPC codes can be described by a bipartite graph called Tanner graph [1], and the girth of a
Tanner graph is the length of the shortest cycle in the graph. Girths in the Tanner graphs of …

Construction of girth‐eight QC‐LDPC codes from arithmetic progression sequence with large column weight

Y Zhang, X Da - Electronics Letters, 2015 - Wiley Online Library
For any row weight L, a novel class of (8, L) quasi‐cyclic low‐density parity‐check (QC‐
LDPC) codes is deterministically constructed with girth eight. Compared with a similar …

Low-density parity-check codes based on finite geometries: a rediscovery and new results

Y Kou, S Lin, MPC Fossorier - IEEE Transactions on …, 2001 - ieeexplore.ieee.org
This paper presents a geometric approach to the construction of low-density parity-check
(LDPC) codes. Four classes of LDPC codes are constructed based on the lines and points of …

New classes of partial geometries and their associated LDPC codes

Q Diao, J Li, S Lin, IF Blake - IEEE Transactions on Information …, 2015 - ieeexplore.ieee.org
The use of partial geometries to construct parity-check matrices for binary low-density parity-
check (LDPC) codes has resulted in the design of successful codes with a probability of …

Lowering the error floor of LDPC codes using cyclic liftings

R Asvadi, AH Banihashemi… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes.
The liftings are designed to eliminate dominant trapping sets of the base code by removing …

Construction of girth-eight QC-LDPC codes from greatest common divisor

G Zhang, R Sun, X Wang - IEEE Communications Letters, 2013 - ieeexplore.ieee.org
For any column weight J and any row weight L, a novel framework is proposed such that a
girth-eight (J, L) quasi-cyclic low-density parity-check (QC-LDPC) code with any block length …

Near Shannon limit quasi-cyclic low-density parity-check codes

S Lin, L Chen, J Xu, I Djurdjevic - GLOBECOM'03. IEEE Global …, 2003 - ieeexplore.ieee.org
Near Shannon limit quasi-cyclic low-density parity-check codes Page 1 Near Shannon Limit
Quasi-Cyclic Low-Density Parity-Check Codes Shu Lin, Lei Chen, Jun Xu, and Ivana Djurdjevic …

On regular quasicyclic LDPC codes from binomials

R Smarandache, PO Vontobel - … onInformation Theory, 2004 …, 2004 - ieeexplore.ieee.org
In the past, several authors have considered quasicyclic LDPC codes whose circulant
matrices in the parity-check matrix are cyclically shifted identity matrices. By composing a …