English

Additive codes attaining the Griesmer bound

Information Theory 2026-05-11 v3 Combinatorics math.IT

Abstract

Additive codes may have better parameters than linear codes. However, still very few cases are known and the explicit construction of such codes is a challenging problem. Here we show that a Griesmer type bound for the length of additive codes can always be attained with equality if the minimum distance is sufficiently large. This solves the problem for the optimal parameters of additive codes when the minimum distance is large and yields many infinite series of additive codes that outperform linear codes.

Keywords

Cite

@article{arxiv.2412.14615,
  title  = {Additive codes attaining the Griesmer bound},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:2412.14615},
  year   = {2026}
}

Comments

181 pages, 27 tables, typos removed, content extended; comments more than welcome

R2 v1 2026-06-28T20:41:48.085Z