• DocumentCode
    2453640
  • Title

    Quasi-cyclic LDPC codes based on pre-lifted protographs

  • Author

    Mitchell, David G M ; Smarandache, Roxana ; Costello, Daniel J., Jr.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of Notre Dame, Notre Dame, IN, USA
  • fYear
    2011
  • fDate
    16-20 Oct. 2011
  • Firstpage
    350
  • Lastpage
    354
  • Abstract
    Quasi-cyclic Low-Density Parity-Check (QC-LDPC) codes based on protographs are of great interest to code designers because of their implementation advantages and algebraic properties that make them easy to analyze. However, the protograph structure imposes undesirable fixed upper limits on important code parameters. In this paper, we show that the upper bound on the minimum Hamming distance of protograph-based QC codes can be improved by the careful application of a two-step lifting procedure applied to the protograph. The promised improvement is validated by constructing codes with minimum distance exceeding the upper bound for QC codes based on a particular protograph.
  • Keywords
    Hamming codes; algebraic codes; cyclic codes; parity check codes; algebraic properties; code design; minimum Hamming distance; prelifted protographs; protograph based QC code; protograph structure; quasicyclic LDPC codes; upper bound; Arrays; Conferences; Decoding; Hamming distance; Parity check codes; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2011 IEEE
  • Conference_Location
    Paraty
  • Print_ISBN
    978-1-4577-0438-3
  • Type

    conf

  • DOI
    10.1109/ITW.2011.6089477
  • Filename
    6089477