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
Link To Document