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.
Original language | English |
---|---|
Pages (from-to) | 579-600 |
Number of pages | 22 |
Journal | Cryptography and Communications |
Volume | 16 |
Issue number | 3 |
DOIs | |
State | Published - May 2024 |
Bibliographical note
Publisher Copyright:© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.
Keywords
- Belov type
- Few-weight code
- Gray map
- Griesmer code
- Optimal code
- Primary 94B05
- Secondary 94B65