English

An asymptotic property of quaternary additive codes

Combinatorics 2023-10-19 v2

Abstract

Let nk(s)n_k(s) be the maximal length nn such that a quaternary additive [n,k,ns]4[n,k,n-s]_4-code exists. We solve a natural asymptotic problem by determining the lim sup λk\lambda_k of nk(s)/s,n_k(s)/s, and the smallest value of ss such that nk(s)/s=λk.n_k(s)/s=\lambda_k. Our new family of quaternary additive codes has parameters [4k1,k,4k4k1]4=[22k1,k,322k2]4[4^k-1,k,4^k-4^{k-1}]_4=[2^{2k}-1,k,3\cdot 2^{2k-2}]_4 (where k=l/2k=l/2 and ll is an odd integer). These are constant-weight codes. The binary codes obtained by concatenation meet the Griesmer bound with equality. The proof is in terms of multisets of lines in PG(l1,2).PG(l-1,2).

Keywords

Cite

@article{arxiv.2308.05229,
  title  = {An asymptotic property of quaternary additive codes},
  author = {Jürgen Bierbrauer and Stefano Marcugini and Fernanda Pambianco},
  journal= {arXiv preprint arXiv:2308.05229},
  year   = {2023}
}

Comments

8 pages