论文信息 - Minimum Words of Codes from Affine Planes

Minimum Words of Codes from Affine Planes

Abstract.We show that there are non-desarguesian affine planes of order 16 for which the binary codes have vectors of minimum weight that are not the incidence vectors of lines. This is in contrast to the desarguesian case and answers an open question as to the nature of the minimum words of the code of a non-desarguesian affine plane. Further, we show that all the nontranslation planes of order 16 have hull of minimum weight smaller than 32, in fact containing words of weight 24. Most of these words of weight 24 yield words of weight 16 in the binary code of some affine plane of order 16 that are not the incidence vectors of affine lines. The search has also shown that all the non-desarguesian planes of order at most 16 are not tame. These results are also in contrast to what is known in the desarguesian case. The results are mainly by computer, using Magma.

Marialuisa J. de Resmini | Jennifer D. Key | Dina Ghinelli

[1] John J. Cannon,et al. The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[2] N. S. Barnett,et al. Private communication , 1969 .

[3] Clement Lam,et al. A computer search for finite projective planes of order 9 , 1991, Discret. Math..

[4] András Gács,et al. On (q + t, t)-Arcs of Type (0, 2, t) , 2003, Des. Codes Cryptogr..

[5] Gábor Korchmáros,et al. On (q + t)-arcs of type (0, 2, t) in a desarguesian plane of order q , 1990, Mathematical Proceedings of the Cambridge Philosophical Society.

[6] Jennifer D. Key,et al. Designs and Codes: An update , 1996, Des. Codes Cryptogr..

[7] Kevin L. Chouinard. On weight distributions of codes of planes of order 9 , 2002, Ars Comb..

[8] Michel Lavrauw,et al. On the code generated by the incidence matrix of points and hyperplanes in PG(n,q) and its dual , 2008, Des. Codes Cryptogr..

[9] P. B. Kirkpatrick,et al. Miniquaternion Geometry: An Introduction to the Study of Projective Planes , 1971 .

[10] Jennifer D. Key,et al. Small sets of even type and codewords , 1998 .

[11] Mohammed S. EL-Atrash,et al. Linear Codes over Finite Fields , 2018, Designs from Linear Codes.