New methods for constructing q-ary covering codes are presented. The author introduces the concepts of (p-) seminormal and strongly (p-) seminormal codes and shows how seminormal codes and punctured Hamming codes can be combined to construct new covering codes. Using these methods, upper bounds for ternary covering codes are improved. The new bounds are K/sub 3/
展开▼
机译:提出了构建q元覆盖码的新方法。作者介绍了(p-)半正规码和强(p-)半正规码的概念,并展示了如何将半正规码和删余的汉明码组合起来以构造新的覆盖码。使用这些方法,改善了三进制覆盖码的上限。新界限为K / sub 3 /
展开▼