Abstract
We show that extended cyclic codes over \(\mathbb {F}_q\) with parameters \([q+2,3,q]\), \(q=2^m\), determine regular hyperovals. We also show that extended cyclic codes with parameters \([qt-q+t,3,qt-q]\), \(1<t<q\), q is a power of t, determine (cyclic) Denniston maximal arcs. Similarly, cyclic codes with parameters \([q^2+1,4,q^2-q]\) are equivalent to ovoid codes obtained from elliptic quadrics in PG(3, q). Finally, we give simple presentations of Denniston maximal arcs in PG(2, q) and elliptic quadrics in PG(3, q).
Similar content being viewed by others
References
V. Abatangelo, B. Larato, A characterization of Denniston’s maximal arcs. Geom. Dedicata 30, no. 2, 197–203 (1989).
K. Abdukhalikov, Bent functions and line ovals, Finite Fields Appl. 47, 94–124 (2017).
K. Abdukhalikov, Hyperovals and bent functions. European J. Combin. 79, 123–139 (2019).
S. Ball, A course in algebraic error-correcting codes, Springer (2020).
J. Bierbrauer, Introduction to coding theory, Second Edition. CRC Press, Boca Raton, FL (2017).
R. Calderbank, W. M. Kantor, The geometry of two-weight codes. Bull. London Math. Soc. 18, no. 2, 97–122 (1986).
R. H. F. Denniston, Some maximal arcs in finite projective planes. J. Combinatorial Theory 6, 317–319 (1969).
Ding, C.: A family of ovoids in \(PG(3,2^m)\) from cyclic codes. arXiv:1802.03534
S. De Winter, C. Ding, V. D. Tonchev, Maximal arcs and extended cyclic codes. Des. Codes Cryptogr. 87, no. 4, 807–816 (2019).
Ding, C.: Designs from Linear Codes. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ (2019)
J. W. P. Hirschfeld, Projective geometries over finite fields, Oxford Univ. Press (1999).
W. C. Huffman, V. Pless, Fundamentals of error-correcting codes. Cambridge University Press, Cambridge (2003).
Shult, E.E., Thas, J.A.: Constructions of Polygons from Buildings. Proc. Lond. Math. Soc. 71(2), 397–440 (1995).
Acknowledgements
The authors would like to thank Cunsheng Ding for valuable discussions and suggestions. The author is also grateful to the anonymous reviewers for their detailed comments that improved the presentation and quality of this paper. This work was supported by UAEU Grant 31S366 and grant AP09259551.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. D. Tonchev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Abdukhalikov, K., Ho, D. Extended cyclic codes, maximal arcs and ovoids. Des. Codes Cryptogr. 89, 2283–2294 (2021). https://doi.org/10.1007/s10623-021-00915-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-021-00915-2