Author_Institution :
Dept. of Math., Zhejiang Univ., Hangzhou, China
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;