• DocumentCode
    2056302
  • Title

    On regular quasicyclic LDPC codes from binomials

  • Author

    Smarandache, Roxana ; Vontobel, Pascal O.

  • Author_Institution
    Dept. of Math. & Stat., San Diego State Univ., CA, USA
  • fYear
    2004
  • fDate
    27 June-2 July 2004
  • Firstpage
    274
  • Abstract
    In the past, several authors have considered quasicyclic LDPC codes whose circulant matrices in the parity-check matrix are cyclically shifted identity matrices. By composing a parity-check matrix not only with such matrices but also with sums of two cyclically shifted identity matrices and with zero matrices, one can increase the minimum distance while keeping the same regularity. Specifically, whereas for (3, 4)-regular codes in the first class the best minimum distance is 24, the best minimum distance in the second class is 32. We give examples of codes that achieve these bounds.
  • Keywords
    binomial distribution; cyclic codes; linear codes; matrix algebra; parity check codes; binomials; low-density parity-check code; parity-check matrix; regular quasicyclic LDPC code; Code standards; Decoding; Hamming weight; Linear code; Mathematics; Parity check codes; Polynomials; Statistics; Sum product algorithm; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
  • Print_ISBN
    0-7803-8280-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2004.1365314
  • Filename
    1365314