• DocumentCode
    1043603
  • 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
  • Volume
    56
  • Issue
    1
  • fYear
    2008
  • fDate
    1/1/2008 12:00:00 AM
  • Firstpage
    49
  • Lastpage
    57
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2008.050600
  • Filename
    4436088