摘要

In this paper we present a new non-free Z(4)-linear code of length 29 and size 128 whose minimum Lee distance is 28. Its Gray image is a nonlinear binary code with parameters (58, 2(7), 28), having twice as many codewords as the biggest linear binary codes of equal length and minimum distance. The code also improves the known lower bound on the maximal size of binary block codes of length 58 and minimum distance 28.
Originally the code was found by a heuristic computer search. We give a geometric construction based on a hyperoval in the projective Hjelmslev plane over Z(4) which allows an easy computation of the symmetrized weight enumerator and the automorphism group. Furthermore, a generalization of this construction to all Galois rings of characteristic 4 is discussed.

  • 出版日期2011-5