Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-01-08 , DOI: 10.1016/j.disc.2020.112277 Qiuyan Wang , Ziling Heng
A linear code with parameters of the form is referred to as an MDS (maximum distance separable) code. A linear code with parameters of the form is said to be almost MDS (i.e., almost maximum distance separable) or AMDS for short. A code is said to be near maximum distance separable (in short, near MDS or NMDS) if both the code and its dual are almost maximum distance separable. Near MDS codes correspond to interesting objects in finite geometry and have nice applications in combinatorics and cryptography. There are many unsolved problems about near MDS codes. It is hard to construct an infinite family of near MDS codes whose weight distributions can be settled. In this paper, seven infinite families of near MDS codes over and seven infinite families of near MDS codes over are constructed with special oval polynomials for odd . In addition, nine infinite families of optimal near MDS codes over are constructed with oval polynomials in general. The weight distributions of these near MDS codes are settled.
中文翻译:
椭圆多项式的近MDS代码
参数形式为线性的代码 被称为MDS(最大距离可分离)代码。参数形式为线性的代码据说几乎是MDS(即几乎可分离的最大距离)或简称AMDS。如果代码及其对偶几乎都是最大可分离距离,则称该代码接近最大可分离距离(简而言之,接近MDS或NMDS)。接近MDS的代码对应于有限几何中有趣的对象,并在组合和密码学中有很好的应用。关于近MDS代码有许多未解决的问题。很难构造可以确定权重分布的无限近MDS代码族。本文中的七个无穷家族 接近MDS代码 和七个无限的家庭 接近MDS代码 用特殊的椭圆多项式构造奇数 。此外,还有9个无限的最优族 接近MDS代码 通常用椭圆多项式构造。确定这些接近MDS代码的权重分布。