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 :
بازگشت