• DocumentCode
    3179535
  • Title

    Novel Algebraic Constructions of Nonbinary Structured LDPC Codes over Finite Fields

  • Author

    Liu, Keke ; Fei, Zesong ; Kuang, Jingming

  • Author_Institution
    Dept. of E.E. Beijing Inst. of Technol., Modern Commun. Lab., Beijing
  • fYear
    2008
  • fDate
    21-24 Sept. 2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    In this paper, we present three algebraic methods for constructing structured nonbinary LDPC codes over finite fields, among which the first method is based on the multiplicative inverses of nonzero elements in finite fields and gives a class of quasi-cyclic codes with girth 6, the second method gives a class of (3, rho) quasi-cyclic codes with girth 8, the third method gives a class of structured codes with cycles limited. The codes given in examples perform well over AWGN channel and have better performances or far lower computational complexities than the corresponding random Mackay codes or codes algebraically constructed by Shu Lin.
  • Keywords
    AWGN channels; algebra; computational complexity; cyclic codes; parity check codes; random codes; AWGN channel; algebraic constructions; computational complexities; finite fields; multiplicative inverses; nonbinary structured LDPC codes; nonzero elements; quasi-cyclic codes; random Mackay codes; AWGN channels; Algebra; Binary codes; Computational complexity; Computational geometry; Decoding; Error correction; Galois fields; Parity check codes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Vehicular Technology Conference, 2008. VTC 2008-Fall. IEEE 68th
  • Conference_Location
    Calgary, BC
  • ISSN
    1090-3038
  • Print_ISBN
    978-1-4244-1721-6
  • Electronic_ISBN
    1090-3038
  • Type

    conf

  • DOI
    10.1109/VETECF.2008.160
  • Filename
    4656992