arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1609.07183cs.ITmath.IT
收藏

有限域上一类最优三重循环码的推广刻画

An extended characterization of a class of optimal three-weight cyclic codes over any finite field

Gerardo Vega

摘要:

文献[10]给出了任意有限域上一类3维最优三重循环码的特征。此后不久,文[3]给出了这种特征化的充分数值条件的推广。本文的主要目的是证明文[3]中的数值条件也是必要的。正如我们稍后将看到的,与前两项工作形成鲜明对比的是,本工作的一个有趣特征是,我们使用一些新的和非传统的方法来实现我们的目标。事实上,通过这些非传统的方法,我们不仅能够扩展[10]中的特征,而且还提出了这种扩展特征的不太复杂的证明,这避免了使用一些复杂的-但同时复杂的-定理,这些定理是[10]和[3]中给出的证明的关键论点。此外,我们还找到了任何循环码的对偶码的参数在我们的扩展的特征类。事实上,经过一些例子的分析,似乎这样的对偶码总是有相同的参数作为最知名的线性码。

英文摘要:

A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field was recently presented in [10]. Shortly after this, a generalization for the sufficient numerical conditions of such characterization was given in [3]. The main purpose of this work is to show that the numerical conditions found in [3], are also necessary. As we will see later, an interesting feature of the present work, in clear contrast with these two preceding works, is that we use some new and non-conventional methods in order to achieve our goals. In fact, through these non-conventional methods, we not only were able to extend the characterization in [10], but also present a less complex proof of such extended characterization, which avoids the use of some of the sophisticated --but at the same time complex-- theorems, that are the key arguments of the proofs given in [10] and [3]. Furthermore, we also find the parameters for the dual code of any cyclic code in our extended characterization class. In fact, after the analysis of some examples, it seems that such dual codes always have the same parameters as the best known linear codes.

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

↑