• DocumentCode
    3513603
  • Title

    Double-Hamming based QC LDPC codes with large minimum distance

  • Author

    Bocharova, Irina E. ; Hug, Florian ; Johannesson, Rolf ; Kudryashov, Boris D.

  • Author_Institution
    Dept. of Inf. Syst., St. Petersburg Univ. of Inf. Technol., Mech. & Opt., St. Petersburg, Russia
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    923
  • Lastpage
    927
  • Abstract
    A new method using Hamming codes to construct base matrices of (J,K)-regular LDPC convolutional codes with large free distance is presented. By proper labeling the corresponding base matrices and tailbiting these parent convolutional codes to given lengths, a large set of quasi-cyclic (QC) (J,K)-regular LDPC block codes with large minimum distance is obtained. The corresponding Tanner graphs have girth up to 14. This new construction is compared with two previously known constructions of QC (J,K)-regular LDPC block codes with large minimum distance exceeding (J + 1)!. Applying all three constructions, new QC (J,K)-regular block LDPC codes with J = 3 or 4, shorter codeword lengths and/or better distance properties than those of previously known codes are presented.
  • Keywords
    Hamming codes; convolutional codes; cyclic codes; graph theory; matrix algebra; parity check codes; LDPC convolutional code; QC LDPC codes; Tanner graph; base matrices; double-Hamming codes; large minimum distance; quasicyclic codes; regular LDPC block codes; Block codes; Convolutional codes; Labeling; Parity check codes; Polynomials; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6034273
  • Filename
    6034273