The Griesmer codes of Belov type and optimal quaternary codes via multi-variable functions

Abstract

We study the Griesmer codes of specific Belov type and construct families of distance-optimal linear codes over Z4 by using multi-variable functions. We first show that the pre-images of specific Griesmer codes of Belov type under a Gray map ϕ from Z4 to Z22 are non-linear except one case. Therefore, we are interested in finding subcodes of Griesmer codes of specific Belov type with maximum possible dimension whose pre-images under ϕ are still linear over Z4 such that they also have good properties such as optimality and two-weight. To this end, we introduce a new approach for constructing linear codes over Z4 using multi-variable functions over Z. This approach has an advantage in explicitly computing the Lee weight enumerator of a linear code over Z4. Furthermore, we obtain several other families of distance-optimal two-weight linear codes over Z4 by using a variety of multi-variable functions. We point out that some of our families of distance-optimal codes over Z4 have linear binary Gray images which are also distance-optimal. © The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.