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

关于非线性码的Griesmer界

On the Griesmer bound for nonlinear codes

Emanuele Bellini, Eleonora Guerrini, Alessio Meneghetti, Massimiliano Sala

摘要:

代码大小的大多数界限适用于任何代码,无论是线性的还是非线性的。值得注意的是,Griesmer界限仅在线性情况下成立。在本文中,我们刻画了一族系统的非线性码的Griesmer界成立。此外,我们表明,Griesmer界并不一定持有一个系统的代码显示明确的反例。另一方面,我们也能够提供(较弱)版本的Griesmer界举行的所有系统的代码。

英文摘要:

Most bounds on the size of codes hold for any code, whether linear or nonlinear. Notably, the Griesmer bound, holds only in the linear case. In this paper we characterize a family of systematic nonlinear codes for which the Griesmer bound holds. Moreover, we show that the Griesmer bound does not necessarily hold for a systematic code by showing explicit counterexamples. On the other hand, we are also able to provide (weaker) versions of the Griesmer bound holding for all systematic codes.

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

↑