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

Jong Yoon Hyun, Nayoung Han, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)579-600
Number of pages22
JournalCryptography and Communications
Volume16
Issue number3
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'The Griesmer codes of Belov type and optimal quaternary codes via multi-variable functions'. Together they form a unique fingerprint.

Cite this