• DocumentCode
    2943324
  • Title

    On the rank of LDPC matrices constructed by Vandermonde matrices and RS codes

  • Author

    Gabidulin, Ernst M. ; Bossert, Martin

  • Author_Institution
    Moscow Inst. of Phys. & Technol.
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    861
  • Lastpage
    865
  • Abstract
    We calculate the rank of low-density parity-check (LDPC) matrices based on Vandermonde matrix like constructions. In the case of prime fields the rank is given exactly. We show that LDPC codes based on RS codes are a special case of the Vandermonde based construction, thus also for these LDPC matrix construction, the rank calculation is valid. However, for extension fields the calculation is more sophisticated because of the nilpotent property of the parity check matrix. Therefore we can give presently only a bound for the rank in case of binary extension fields
  • Keywords
    Reed-Solomon codes; matrix algebra; parity check codes; LDPC matrices; RS codes; Vandermonde matrices; binary extension fields; low-density parity-check matrices; Galois fields; Information theory; Parity check codes; Performance analysis; Physics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2006 IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    1-4244-0505-X
  • Electronic_ISBN
    1-4244-0504-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.261736
  • Filename
    4036086