5 research outputs found
Minimum-weight codewords of the Hermitian codes are supported on complete intersections
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)