A geometric characterization of minimal codes and their asymptotic performance

Gianira Alfarano (1) , Martino Borello (2) , Alessandro Neri (3)

1 UZH - Universität Zürich [Zürich] = University of Zurich
2 LAGA - Laboratoire Analyse, Géométrie et Applications
3 GRACE - Geometry, arithmetic, algorithms, codes and encryption

In this paper, we give a geometric characterization of minimal linear codes. In particular, we relate minimal linear codes to cutting blocking sets, introduced in a recent paper by Bonini and Borello. Using this characterization, we derive some bounds on the length and the distance of minimal codes, according to their dimension and the underlying field size. Furthermore, we show that the family of minimal codes is asymptotically good. Finally, we provide some geometrical constructions of minimal codes as cutting blocking sets.

Domaines: Mathématiques [math]

Gianira Alfarano, Martino Borello, Alessandro Neri. A geometric characterization of minimal codes and their asymptotic performance. Advances in Mathematics of Communications, 2019, 16 (1), pp.115. ⟨10.3934/amc.2020104⟩. ⟨hal-03852306⟩