• DocumentCode
    890635
  • Title

    On the girth of tanner (3, 5) quasi-cyclic LDPC codes

  • Author

    Kim, Sunghwan ; No, Jong-Seon ; Chung, Habong ; Shin, Dong-Joon

  • Author_Institution
    Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., South Korea
  • Volume
    52
  • Issue
    4
  • fYear
    2006
  • fDate
    4/1/2006 12:00:00 AM
  • Firstpage
    1739
  • Lastpage
    1744
  • Abstract
    In this correspondence, the cycles of Tanner (3,5) quasi-cyclic (QC) low-density parity-check (LDPC) codes are analyzed and their girth values are derived. The conditions for the existence of cycles of lengths 4,6,8, and 10 in Tanner (3,5) QC LDPC codes of length 5p are expressed in terms of polynomial equations in a 15th root of unity of the prime field Fp. By checking the existence of solutions for these equations over Fp, the girths of Tanner (3,5) QC LDPC codes are derived.
  • Keywords
    cyclic codes; parity check codes; polynomials; low-density parity-check code; polynomial equation; quasicyclic LDPC code; tanner girth; AWGN; Additive white noise; Computer science; Decoding; Equations; Parity check codes; Polynomials; Quantum cascade lasers; Shift registers; Girth; low-density parity-check (LDPC) codes; quasi-cyclic (QC) codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.871060
  • Filename
    1614101
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=890635