ITCOITMay 8

Additive codes attaining the Griesmer bound

arXiv:2412.1461556.86 citationsh-index: 1
Predicted impact top 58% in IT · last 90 daysOriginality Incremental advance
AI Analysis

For coding theorists, this provides a theoretical guarantee for the existence of optimal additive codes in a previously unknown regime, though the result is asymptotic and does not give explicit constructions.

The authors prove that additive codes can always achieve the Griesmer bound when the minimum distance is sufficiently large, solving the problem of optimal parameters for additive codes in that regime and yielding infinite series of additive codes that outperform linear codes.

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.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes