当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hermitian codes and complete intersections
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 H over the finite field Fq2. We focus on those with distance dq2q and give a geometric description of the support of their minimum-weight codewords. We consider the unique writing μq+λ(q+1) of the distance d with μ,λ non negative integers, and μq, and consider all the curves X of the affine plane AFq22 of degree μ+λ defined by polynomials with xμyλ as leading monomial with respect to the DegRevLex term ordering (with y>x). We prove that a zero-dimensional subscheme Z of AFq22 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 Fq2-points and there is a curve X such that Z coincides with the scheme theoretic intersection HX (namely, as a cycle, Z=HX). 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曲线上的单点评估码的对偶码 H 在有限域上 Fq2。我们专注于有距离的人dq2-q并给出其最小权重码字支持的几何描述。我们认为独特的写作μq+λq+1个的距离dμλ 非负整数,以及 μq,并考虑所有曲线 X 仿射平面 一种Fq22μ+λ 由多项式定义 Xμÿλ作为DegRevLex术语排序方面的领先单项式(带有ÿ>X)。我们证明了零维subscheme ž一种Fq22是一个最小的码字重量随距离的厄密码的支持d当且仅当它是由d简单Fq2点,有一条曲线 X使得Z与方案理论交点重合HX (即,作为一个周期, ž=HX)。最后,利用这种几何特征,我们提出了一种算法来计算最小权重码字的数量,并给出了算法与MAGMA命令MinimumWords之间的比较表。

更新日期:2019-12-10
down
wechat
bug