On perfect codes and related concepts

被引：90

作者：

Ahlswede, R

Aydinian, HK

Khachatrian, LH

机构：

[1] Institute of Macromolecular Chemistry, National Academy of Sciences of Ukraine

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2001年 / 22卷 / 03期

关键词：

perfect codes; anticodes; tilings; diametric theorems; complete intersection theorem;

D O I：

10.1023/A:1008394205999

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The concept of diameter perfect codes, which seems to be a natural generalization of perfect codes (codes attaining the sphere-packing bound) is introduced. This was motivated by the "code-anticode" bound of Delsarte in distance regular graphs. This bound in conjunction with the recent complete solutions of diametric problems in the Hamming graph H-q (n) and the Johnson graph J(n, k) gives a sharpening of the sphere-packing bound. Some necessary conditions for the existence of diameter perfect codes are given. In the Hamming graph ail diameter perfect codes over alphabets of prime power size are characterized. The problem of tiling of the vertex set of J(n, k) with caps (and maximal anticodes) is also examined.

引用

页码：221 / 237

页数：17

共 19 条

[1] The diametric theorem in Hamming spaces - Optimal anticodes [J].