pith. sign in

arxiv: 2412.14615 · v3 · submitted 2024-12-19 · 💻 cs.IT · math.CO· math.IT

Additive codes attaining the Griesmer bound

classification 💻 cs.IT math.COmath.IT
keywords codesadditivebounddistancegriesmerlargelinearminimum
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. The geometry of rank-metric codes

    math.CO 2026-05 unverdicted novelty 7.0

    A correspondence is built between nondegenerate matrix rank-metric codes and geometric systems, producing Delsarte-type incidence identities plus applications to generalized weights and semifields.

  2. Generalized Hamming weights of additive codes and geometric counterparts

    math.CO 2025-12 unverdicted novelty 6.0

    b_2(5,2,2;s) is completely determined as a function of s via integer linear programming on the projective geometry PG(4,2), with additional bounds and constructions for other n_q and b_q parameters.