Abstract:
We classify all linear completely regular codes which have covering radius ρ=2 and whose dual are antipodal. For this, we firstly show several properties of such dual codes, which are two-weight codes with weights d and n.
Keywords:
linear completely regular code, code with covering radius 2, code with an antipodal dual, two-weight code, difference matrix, Latin square, projective oval, equidistant code, Hadamard matrix, Hamming code, maximal arc.
This work has been partially supported by the Spanish Ministerio de Ciencia e Innovación under Grant PID2022-137924NB-I00 (AEI/FEDER UE) and RED2022-134306-T, and by the Catalan AGAUR Grant 2021-SGR-00643. The research of the second and third authors of the paper was carried out at the Institute for Information Transmission Problems of the Russian Academy of Sciences within the program of fundamental research on the topic “Mathematical Foundations of the Theory of Error-Correcting Codes” and was also supported by the National Science Foundation of Bulgaria under project no. 20-51-18002.
Citation:
J. Borges, V. A. Zinoviev, D. V. Zinoviev, “On the classification of completely regular codes with covering radius two and antipodal duals”, Probl. Peredachi Inf., 59:3 (2023), 26–39; Problems Inform. Transmission, 59:3 (2023), 204–216