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

$q$ -元Hamming空间中Levenshtein界的加细

Refinements of Levenshtein bounds in $q$-ary Hamming spaces

Peter Boyvalenkov, Danyo Danev, Maya Stoyanova

摘要:

我们开发的改进Levenshtein界在$q$ -ary汉明空间考虑到离散性质的距离与连续行为的某些参数所使用的Levenshtein。第一个相关的情况下进行了详细研究,并提出了新的界限。特别是,我们得到的推广和$q$ ary类似物的MacEliece绑定。我们提供的证据表明,我们的方法是一样好的完整的线性规划,并讨论如何更快地计算。最后,我们提出了一个表的参数的代码,如果存在的话,将达到我们的界限。

英文摘要:

We develop refinements of the Levenshtein bound in $q$-ary Hamming spaces by taking into account the discrete nature of the distances versus the continuous behavior of certain parameters used by Levenshtein. The first relevant cases are investigated in detail and new bounds are presented. In particular, we derive generalizations and $q$-ary analogs of a MacEliece bound. We provide evidence that our approach is as good as the complete linear programming and discuss how faster are our calculations. Finally, we present a table with parameters of codes which, if exist, would attain our bounds.

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

↑