Finite Fields and Their Applications ( IF 1 ) Pub Date : 2019-12-10 , DOI: 10.1016/j.ffa.2019.101621 Chiara Marcolla , Margherita Roggero
In this paper we consider the Hermitian codes defined as the dual codes of one-point evaluation codes on the Hermitian curve over the finite field . We focus on those with distance and give a geometric description of the support of their minimum-weight codewords. We consider the unique writing of the distance d with non negative integers, and , and consider all the curves of the affine plane of degree defined by polynomials with as leading monomial with respect to the DegRevLex term ordering (with ). We prove that a zero-dimensional subscheme Z of is the support of a minimum-weight codeword of the Hermitian code with distance d if and only if it is made of d simple -points and there is a curve such that Z coincides with the scheme theoretic intersection (namely, as a cycle, ). Finally, exploiting this geometric characterization, we propose an algorithm to compute the number of minimum weight codewords and we present comparison tables between our algorithm and MAGMA command MinimumWords.
中文翻译:
厄米编码和完整的交集
在本文中,我们将Hermitian码定义为Hermitian曲线上的单点评估码的对偶码 在有限域上 。我们专注于有距离的人并给出其最小权重码字支持的几何描述。我们认为独特的写作的距离d与 非负整数,以及 ,并考虑所有曲线 仿射平面 度 由多项式定义 作为DegRevLex术语排序方面的领先单项式(带有)。我们证明了零维subscheme ž的是一个最小的码字重量随距离的厄密码的支持d当且仅当它是由d简单点,有一条曲线 使得Z与方案理论交点重合 (即,作为一个周期, )。最后,利用这种几何特征,我们提出了一种算法来计算最小权重码字的数量,并给出了算法与MAGMA命令MinimumWords之间的比较表。