• DocumentCode
    2023595
  • Title

    On the minimum weight of simple full-length array LDPC codes

  • Author

    Sugiyama, K. ; Kaji, Y.

  • Author_Institution
    Nara Inst. of Sci. & Technol., Nara
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    746
  • Lastpage
    750
  • Abstract
    Simple and full-length array LDPC codes (SFA-LDPC codes) is a class of LDPC codes which are algebraically constructed from a family of array codes. The minimum weight of SFA-LDPC codes has been investigated in literatures, but exact minimum weight of the code is not known except for some small parameters. In this paper it is shown that the class of SFA-LDPC codes which are denoted by CA (p, 4) in this paper contains a codeword whose minimum weight is 10 or less, if p is a prime number greater than 7. Combined with the Yang´s lower bound on the minimum weight of CA (p,4), this implies that the minimum weight of CA (p, 4) is exactly 10 for any prime p with p > 7.
  • Keywords
    parity check codes; low density parity check codes; simple full-length array LDPC codes; Decoding; Hamming weight; Parity check codes; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2007. ISIT 2007. IEEE International Symposium on
  • Conference_Location
    Nice
  • Print_ISBN
    978-1-4244-1397-3
  • Type

    conf

  • DOI
    10.1109/ISIT.2007.4557314
  • Filename
    4557314