中文

自对偶码的最优子码及其最优距离分布

信息论 2012-10-23 v4 组合数学 math.IT

摘要

二进制最优码通常包含最优或近最优子码。本文证明自对偶码族也是如此。一种方法是计算线性码的最优距离分布(ODP),该方法由Luo等人(2010)提出。我们的主要成果之一是开发了用于寻找线性码ODP的通用算法,称为链算法。然后我们确定了长度不超过24的Type II码和长度为32的极值Type II码的ODP,并给出了长度为48的扩展二次剩余码q48q_{48}的ODP的部分结果。我们还证明了对于k17k \ge 17q48q_{48}不存在[48,k,16][48,k,16]子码,并找到了第一个双偶自互补[48,16,16][48, 16, 16]码的例子。

关键词

引用

@article{arxiv.1203.1527,
  title  = {Optimum Subcodes of Self-Dual Codes and Their Optimum Distance Profiles},
  author = {Finley Freibert and Jon-Lark Kim},
  journal= {arXiv preprint arXiv:1203.1527},
  year   = {2012}
}

备注

This paper is a revised version with the title "Optimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles"