Some binary quasi-perfect linear codes defined by apn functions

Abstract

In 2022, Tutdere proved that the covering radii 𝑅 of a class of primitive binary cyclic codes with minimum distance strictly greater than an odd integer ℓ satisfy 𝑟 ≤ 𝑅 ≤ ℓ, where ℓ, 𝑟 are some integers depending on the given code. We here first discuss some equivalences of linear codes defined by Gold functions, which are quadratic APN (almost perfect nonlinear) functions. We then show that by applying the result of Tutdere one can find the covering radii of these quasi-perfect codes. In 2016, Li and Helleseth proved that the linear codes defined by the quadratic APN functions are quasi-perfect and they asked whether the linear codes defined by the non-quadratic APN functions are quasi-perfect or not. We here prove that the linear codes defined by some non-quadratic APN functions over the finite field 𝔽2𝑚 , for 1 ≤ 𝑚 ≤ 8, are quasi-perfect, by computing the covering radii of these codes.

2022 yılında, Tutdere, minimum uzaklığı bir tek ℓ sayısından büyük olan bir primitif ikili devirli kodlar sınıfının örtme yarıçapı 𝑅 nin 𝑟 ≤ 𝑅 ≤ ℓ eşitsizliğini sağladığını göstermiştir, burada ℓ, 𝑟 verilen koda bağlı olan tam sayılardır. Burada, ilk olarak kuadratik APN (hemen hemen mükemmel lineer olmayan) fonksiyon olan Gold fonksiyonlar ile tanımlanan lineer kodların bazı denklikleri incelenmiştir. Daha sonra Tutdere’nin elde ettiği sonucun uygulanarak bu yarı-mükemmel kodların örtme yarıçaplarının hesaplanabileceği gösterilmiştir. 2016 yılında Li ve Helleseth, kuadratik APN fonksiyonlar ile tanımlanan lineer kodların yarımükemmel olduklarını göstermişlerdir ve kuadratik olmayan APN fonksiyonlar ile tanımlanan kodların yarı-mükemmel olup olmadığı problemini sunmuşlardır. Burada, sonlu cisim 𝔽2𝑚 , 1 ≤ 𝑚 ≤ 8 için, üzerinde tanımlanan kuadratik olmayan bazı APN fonksiyonlar ile tanımlanan lineer kodların örtme yarıçapları hesaplanarak bu kodların yarı-mükemmel olduğu gösterilmiştir.