arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.09830cs.ITmath.IT
收藏

利用有理函数域构作非线性码

A new construction of nonlinear codes via rational function fields

Lingfei Jin, Liming Ma, Chaoping Xing

摘要:

构造具有良好参数的码是编码理论中最重要和最基本的问题之一。虽然已经产生了许多好的代码,但它们中的大多数都是在大小等于素数幂的字母表上定义的。本文利用有理函数域给出了一种新的(q+1)元非线性码的显式构造,其中q是素数幂。我们的代码构造的有理函数的所有合理的地方(包括“无穷大”的地方)的有理函数的评价。与有理代数几何代码相比,主要区别在于我们允许有理函数在极点处求值。通过对Riemann-Roch空间并上的有理函数的计算,得到了一类长度为q+1的非线性码族,其长度为$\mathbb{F}_{q}\cup \{\infty\}$ .因此,我们的代码具有合理的参数,因为它们非常接近Singleton界。此外,我们的代码有更好的参数比MDS码通过代码字母限制或扩展。

英文摘要:

It is well known that constructing codes with good parameters is one of the most important and fundamental problems in coding theory. Though a great many of good codes have been produced, most of them are defined over alphabets of sizes equal to prime powers. In this paper, we provide a new explicit construction of (q+1)-ary nonlinear codes via rational function fields, where q is a prime power. Our codes are constructed by evaluations of rational functions at all the rational places (including the place of "infinity") of the rational function field. Compared to the rational algebraic geometry codes, the main difference is that we allow rational functions to be evaluated at pole places. After evaluating rational functions from a union of Riemann-Roch spaces, we obtain a family of nonlinear codes with length q+1 over the alphabet $\mathbb{F}_{q}\cup \{\infty\}$. As a result, our codes have reasonable parameters as they are very close to the Singleton bound. Furthermore, our codes have better parameters than those obtained from MDS codes via code alphabet restriction or extension.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑