English

Optimal additive quaternary codes of low dimension

Combinatorics 2020-07-13 v1

Abstract

An additive quaternary [n,k,d][n,k,d]-code (length n,n, quaternary dimension k,k, minimum distance dd) is a 2k2k-dimensional F_2-vector space of nn-tuples with entries in Z2×Z2Z_2\times Z_2 (the 22-dimensional vector space over F_2) with minimum Hamming distance d.d. We determine the optimal parameters of additive quaternary codes of dimension k3.k\leq 3. The most challenging case is dimension k=2.5.k=2.5. We prove that an additive quaternary [n,2.5,d][n,2.5,d]-code where d<n1d<n-1 exists if and only if 3(nd)d/2+d/4+d/83(n-d)\geq \lceil d/2\rceil +\lceil d/4\rceil +\lceil d/8\rceil. In particular we construct new optimal 2.52.5-dimensional additive quaternary codes. As a by-product we give a direct proof for the fact that a binary linear [3m,5,2e]2[3m,5,2e]_2-code for e<m1e<m-1 exists if and only if the Griesmer bound 3(me)e/2+e/4+e/83(m-e)\geq \lceil e/2\rceil +\lceil e/4\rceil+\lceil e/8\rceil is satisfied.

Keywords

Cite

@article{arxiv.2007.05482,
  title  = {Optimal additive quaternary codes of low dimension},
  author = {Juergen Bierbrauer and Stefano Marcugini and Fernanda Pambianco},
  journal= {arXiv preprint arXiv:2007.05482},
  year   = {2020}
}

Comments

7 pages

R2 v1 2026-06-23T17:01:34.042Z