On mixed codes with covering radius 1 and minimum distance 2: (extended abstract)
暂无分享,去创建一个
Abstract Let R, S and T be finite sets with | R | = r , | S | = s and | T | = t . A code C ⊂ R × S × T with covering radius 1 and minimum distance 2 is closely connected to a certain generalized partial Latin rectangle. We present various constructions of such codes and some lower bounds on their minimal cardinality K ( r , s , t ; 2 ) . These bounds turn out to be best possible in many instances. Focussing on the special case t = s we determine K ( r , s , s ; 2 ) when r divides s, when r = s − 1 , when s is large, relative to r, when r is large, relative to s, as well as K ( 3 r , 2 r , 2 r ; 2 ) . Finally, a table with bounds on K ( r , s , s ; 2 ) is given.
[1] J. H. van Lint,et al. On codes with covering radius 1 and minimum distance 2 , 2001 .
[2] J. Quistorff. On codes with given minimum distance and covering radius. , 2000 .
[3] R. G. Stanton,et al. A Combinatorial Problem in Matching , 1969 .
[4] F. Harary,et al. Independent domination in hypercubes , 1993 .
[5] Patric R. J. Östergård,et al. New Results on Codes with Covering Radius 1 and Minimum Distance 2 , 2005, Des. Codes Cryptogr..