Minimum-weight codewords of the Hermitian codes are supported on complete intersections
Abstract
Let be the Hermitian curve defined over a finite field . In this paper we complete the geometrical characterization of the supports of the minimum-weight codewords of the algebraic-geometry codes over , started in [1]: if is the distance of the code, the supports are all the sets of distinct -points on complete intersection of two curves defined by polynomials with prescribed initial monomials w.r.t. \texttt{DegRevLex}. For most Hermitian codes, and especially for all those with distance studied in [1], one of the two curves is always the Hermitian curve itself, while if the supports are complete intersection of two curves none of which can be . Finally, for some special codes among those with intermediate distance between and , both possibilities occur. We provide simple and explicit numerical criteria that allow to decide for each code what kind of supports its minimum-weight codewords have and to obtain a parametric description of the family (or the two families) of the supports. [1] C. Marcolla and M. Roggero, Hermitian codes and complete intersections, arXiv preprint arXiv:1510.03670 (2015).
Cite
@article{arxiv.1605.07827,
title = {Minimum-weight codewords of the Hermitian codes are supported on complete intersections},
author = {Chiara Marcolla and Margherita Roggero},
journal= {arXiv preprint arXiv:1605.07827},
year = {2018}
}