Quasicyclic low-density parity-check codes from circulant permutation matrices

MPC Fossorier - IEEE transactions on information theory, 2004 - ieeexplore.ieee.org
In this correspondence, the construction of low-density parity-check (LDPC) codes from
circulant permutation matrices is investigated. It is shown that such codes cannot have a …

Quasi-Cyclic Low-Density Parity-Check Codes With Girth Larger Than

S Kim, JS No, H Chung, DJ Shin - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
A quasi-cyclic (QC) low-density parity-check (LDPC) code can be viewed as the protograph
code with circulant permutation matrices (or circulants). In this correspondence, we find all …

Cyclic and quasi-cyclic LDPC codes on constrained parity-check matrices and their trapping sets

Q Huang, Q Diao, S Lin… - IEEE transactions on …, 2012 - ieeexplore.ieee.org
This paper is concerned with construction and structural analysis of both cyclic and quasi-
cyclic codes, particularly low-density parity-check (LDPC) codes. It consists of three parts …

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 …

Algebraic quasi-cyclic LDPC codes: Construction, low error-floor, large girth and a reduced-complexity decoding scheme

J Li, K Liu, S Lin, K Abdel-Ghaffar - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
This paper presents a simple and very flexible method for constructing quasi-cyclic (QC) low
density paritycheck (LDPC) codes based on finite fields. The code construction is based on …

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 …

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 …

Regular low-density parity-check codes from combinatorial designs

SJ Johnson, SR Weller - Proceedings 2001 IEEE Information …, 2001 - ieeexplore.ieee.org
Analytically constructed LDPC codes comprise only a very small subset of possible codes
and as a result LDPC codes are still, for the most part, constructed randomly. This paper …

Shortened array codes of large girth

O Milenkovic, N Kashyap… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
One approach to designing structured low-density parity-check (LDPC) codes with large
girth is to shorten codes with small girth in such a manner that the deleted columns of the …