Constructing optimal few weight quaternary linear codes via multivariable functions

Jong Yoon Hyun, Jihye Jeong, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

Abstract

We construct new infinite families of (near) Plotkin-optimal 2-weight or 3-weight codes over Z4 by using the shortening method. Furthermore, we completely determine the Lee weight distributions of our shortened codes. To achieve our goal, we use certain families of multivariable functions, and we interpret a shortening method followed by puncturing in terms of multivariable functions. According to this interpretation, we find explicit criteria for the shortened codes to have fewer Lee weights and larger minimum Lee weights after the shortening process. As our contribution, we emphasize that non-Plotkin-optimal code families are converted to Plotkin-optimal code families after the shortening process by using our main results. Furthermore, we produce new infinite families of (near) Plotkin-optimal 2-weight or 3-weight codes over Z4, which extend the database of linear codes over Z4.

Original languageEnglish
JournalCryptography and Communications
DOIs
StateAccepted/In press - 2024

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024.

Keywords

  • Few weight
  • Multivariable function
  • Optimal code
  • Primary: 11T71
  • Quaternary code
  • Secondary: 94B05
  • Shortening

Fingerprint

Dive into the research topics of 'Constructing optimal few weight quaternary linear codes via multivariable functions'. Together they form a unique fingerprint.

Cite this