论文信息 - New Quaternary Linear Codes with Covering Radius 2

New Quaternary Linear Codes with Covering Radius 2

A new quaternary linear code of length 19, codimension 5, and covering radius 2 is found in a computer search using tabu search, a local search heuristic. Starting from this code, which has some useful partitioning properties, different lengthening constructions are applied to get an infinite family of new, record-breaking quaternary codes of covering radius 2 and odd codimension. An algebraic construction of covering codes over alphabets of even characteristic is also given.

Patric R. J. Östergård | Alexander A. Davydov

[1] J. K. Lenstra,et al. Local Search in Combinatorial Optimisation. , 1997 .

[2] Richard M. Wilson,et al. Short codes with a given coveting radius , 1989, IEEE Trans. Inf. Theory.

[3] Alexander A. Davydov,et al. Constructions and families of nonbinary linear codes with covering radius 2 , 1999, IEEE Trans. Inf. Theory.

[4] Patric R. J. Östergård,et al. New Linear Codes with Covering Radius 2 and Odd Basis , 1999, Des. Codes Cryptogr..

[5] Patric R. J. Östergård,et al. Ternary Covering Codes Derived from BCH Codes , 1997, J. Comb. Theory, Ser. A.

[6] Alexander A. Davydov. Constructions of Codes with Covering Radius 2 , 1991, Algebraic Coding.

[7] Alexander A. Davydov,et al. Constructions and families of covering codes and saturated sets of points in projective geometry , 1995, IEEE Trans. Inf. Theory.