2000 character limit reached
A geometric characterization of minimal codes and their asymptotic performance (1911.11738v2)
Published 26 Nov 2019 in cs.IT, math.CO, and 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 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.