自对偶码的最优子码及其最优距离分布
信息论
2012-10-23 v4 组合数学
math.IT
摘要
二进制最优码通常包含最优或近最优子码。本文证明自对偶码族也是如此。一种方法是计算线性码的最优距离分布(ODP),该方法由Luo等人(2010)提出。我们的主要成果之一是开发了用于寻找线性码ODP的通用算法,称为链算法。然后我们确定了长度不超过24的Type II码和长度为32的极值Type II码的ODP,并给出了长度为48的扩展二次剩余码的ODP的部分结果。我们还证明了对于,不存在子码,并找到了第一个双偶自互补码的例子。
引用
@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"