Title :
Quasi-cyclic generalized ldpc codes with low error floors
Author :
Liva, Gianluigi ; Ryan, William E. ; Chiani, Marco
Author_Institution :
Inst. for Commun. & Navigation, Wessling
fDate :
1/1/2008 12:00:00 AM
Abstract :
In this paper, a novel methodology for designing structured generalized LDPC (G-LDPC) codes is presented. The proposed design results in quasi-cyclic G-LDPC codes for which efficient encoding is feasible through shift-register-based circuits. The structure imposed on the bipartite graphs, together with the choice of simple component codes, leads to a class of codes suitable for fast iterative decoding. A pragmatic approach to the construction of G-LDPC codes is proposed. The approach is based on the substitution of check nodes in the protograph of a low-density parity-check code with stronger nodes based, for instance, on Hamming codes. Such a design approach, which we call LDPC code doping, leads to low-rate quasi-cyclic G-LDPC codes with excellent performance in both the error floor and waterfall regions on the additive white Gaussian noise channel.
Keywords :
AWGN channels; Hamming codes; graph theory; iterative decoding; parity check codes; Hamming codes; additive white Gaussian noise channel; bipartite graphs; fast iterative decoding; low-density parity-check code; quasicyclic generalized LDPC codes; Additive white noise; Bipartite graph; Circuits; Design methodology; Doping; Floors; Iterative decoding; Parity check codes; Quasi-doping; Turbo codes;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2008.050600