• DocumentCode
    1476076
  • Title

    Optimal Ternary Constant-Weight Codes of Weight Four and Distance Six

  • Author

    Zhang, Hui ; Ge, Gennian

  • Author_Institution
    Dept. of Math., Zhejiang Univ., Hangzhou, China
  • Volume
    56
  • Issue
    5
  • fYear
    2010
  • fDate
    5/1/2010 12:00:00 AM
  • Firstpage
    2188
  • Lastpage
    2203
  • Abstract
    Recently, Chee and Ling (¿Constructions for q-ary constant-weight codes¿, IEEE Trans. Inf. Theory, vol. 53, no. 1, 135-146, Jan. 2007 ) introduced a new combinatorial construction for q-ary constant-weight codes which reveals a close connection between q-ary constant-weight codes and sets of pairwise disjoint combinatorial designs. In this paper, we study the problem of constructing optimal ternary constant-weight codes with Hamming weight four and minimum distance six using this approach. The construction here exploits completely reducible super simple designs and group divisible codes. The problem is solved leaving only two cases undetermined. Previously, the sizes of constant-weight codes of weight four and distance six were known only for those of length no greater than 10.
  • Keywords
    Hamming codes; ternary codes; Hamming weight four; combinatorial construction; minimum distance six; optimal ternary constant-weight codes; pairwise disjoint combinatorial designs; q-ary constant-weight codes; Binary codes; DNA computing; Educational programs; Hamming distance; Hamming weight; Mathematics; Sequences; Completely reducible super simple designs; constant-weight codes (CWCs); group divisible codes; ternary codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2043870
  • Filename
    5452190