• DocumentCode
    847241
  • Title

    On the minimum distance of array codes as LDPC codes

  • Author

    Yang, Kyeongcheol ; Helleseth, Tor

  • Author_Institution
    Dept. of Electron. & Electr. Eng., Pohang Univ. of Sci. & Technol., Kyungbuk, South Korea
  • Volume
    49
  • Issue
    12
  • fYear
    2003
  • Firstpage
    3268
  • Lastpage
    3271
  • Abstract
    For a prime q and an integer j≤q, the code C(q,j) is a class of low-density parity-check (LDPC) codes from array codes which has a nice algebraic structure. In this correspondence, we investigate the minimum distance d(q,j) of the code in an algebraic way. We first prove that the code is invariant under a doubly transitive group of "affine" permutations. Then, we show that d(5,4)=8, d(7,4)=8, and d(q,4)≥10 for any prime q>7. In addition, we also analyze the codewords of weight 6 in the case of j=3 and the codewords of weight 8 in C(5,4) and C(7,4).
  • Keywords
    matrix algebra; minimisation; parity check codes; set theory; LDPC codes; algebraic structure; array code minimum distance; low-density parity-check; permutations; set theory; transitive group; Binary codes; Councils; Eigenvalues and eigenfunctions; Hamming distance; Informatics; Iterative decoding; Parity check codes; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.820053
  • Filename
    1255552