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.
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