DocumentCode :
70776
Title :
Optimal Quaternary Constant-Weight Codes With Weight Four and Distance Five
Author :
Hui Zhang ; Gennian Ge
Author_Institution :
Dept. of Math., Zhejiang Univ., Hangzhou, China
Volume :
59
Issue :
3
fYear :
2013
fDate :
Mar-13
Firstpage :
1617
Lastpage :
1629
Abstract :
Constant-weight codes play an important role in coding theory. The problem of determining the sizes for optimal quaternary constant-weight codes with length n, weight 4, and minimum Hamming distance 5 ( (n,5,4)4 codes) has been investigated in several papers. Although some constructions and several infinite families for such codes with length n ≡ 0,1 mod 4 have been given, the problem is still far from complete. In this paper, we determine the size of an optimal (n,5,4)4 code for each integer n ≥ 4 leaving 55 lengths unsolved. Especially, for length n ≡ 0,1 mod 4, the existence problem of the equivalent combinatorial object, namely the generalized Steiner system, is solved leaving only seven values undetermined.
Keywords :
Hamming codes; combinatorial mathematics; coding theory; distance five; equivalent combinatorial object; generalized Steiner system; minimum Hamming distance; optimal quaternary constant-weight codes; weight four; Bismuth; Genetic communication; Hamming distance; Helium; Medical services; Vectors; Constant-weight codes (CWCs); frame generalized Steiner systems; generalized Steiner systems; holey packings; quaternary codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2012.2227681
Filename :
6355686
Link To Document :
بازگشت