• DocumentCode
    1381663
  • Title

    On the depth distribution of linear codes

  • Author

    Luo, Yuan ; Fu, Fang-Wei ; Wei, Victor K W

  • Author_Institution
    Inst. of Syst. Sci., Acad. Sinica, Beijing, China
  • Volume
    46
  • Issue
    6
  • fYear
    2000
  • fDate
    9/1/2000 12:00:00 AM
  • Firstpage
    2197
  • Lastpage
    2203
  • Abstract
    The depth distribution of a linear code was recently introduced by T. Etzion (see ibid., vol.43, pp.1361-3, July 1997). In this correspondence, a number of basic and interesting properties for the depth of finite words and the depth distribution of linear codes are obtained. In addition, we study the enumeration problem of counting the number of linear subcodes with the prescribed depth constraints, and derive some explicit and interesting enumeration formulas. Furthermore, we determine the depth distribution of Reed-Muller code RM (m,r). Finally, we show that there are exactly nine depth-equivalence classes for the ternary [11,6,5] Golay codes
  • Keywords
    Golay codes; Reed-Muller codes; linear codes; ternary codes; Reed-Muller code; depth constraints; depth distribution; depth-equivalence classes; enumeration problem; finite words; linear codes; linear subcodes; ternary Golay codes; Cryptography; Decoding; Equations; Error correction codes; Galois fields; Libraries; Linear code; Mathematics; Notice of Violation; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.868491
  • Filename
    868491