A geometric characterization of minimal codes and their asymptotic performance
Information Theory
2019-12-13 v2 Combinatorics
math.IT
Abstract
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.
Cite
@article{arxiv.1911.11738,
title = {A geometric characterization of minimal codes and their asymptotic performance},
author = {Gianira Nicoletta Alfarano and Martino Borello and Alessandro Neri},
journal= {arXiv preprint arXiv:1911.11738},
year = {2019}
}
Comments
22 pages