On Completely Regular Codes

被引:29
作者
Borges, J. [1 ]
Rifa, J. [1 ]
Zinoviev, V. A. [2 ]
机构
[1] Univ Autonoma Barcelona, Sch Engn, Dept Informat & Commun Engn, Bellaterra, Spain
[2] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
PERFECT CODES; NONEXISTENCE;
D O I
10.1134/S0032946019010010
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This work is a survey on completely regular codes. Known properties, relations with other combinatorial structures, and construction methods are considered. The existence problem is also discussed, and known results for some particular cases are established. In addition, we present several new results on completely regular codes with covering radius = 2 and on extended completely regular codes.
引用
收藏
页码:1 / 45
页数:45
相关论文
共 104 条
[41]  
Dumer II., 1978, Probl. Inf. Trans, V14, P24
[42]   Perfect constant-weight codes [J].
Etzion, T ;
Schwartz, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (09) :2156-2165
[43]   On the nonexistence of perfect codes in the Johnson scheme [J].
Etzion, T .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (02) :201-209
[44]   Configuration distribution and designs of codes in the Johnson scheme [J].
Etzion, Tuvi .
JOURNAL OF COMBINATORIAL DESIGNS, 2007, 15 (01) :15-34
[45]  
Fon-Der-Flaass DG, 2007, SIB ELECTRON MATH RE, V4, P133
[46]  
Fon-Der-Flaass DG, 2007, SIBERIAN MATH J, V48, P923
[47]  
FONDERFLAASS DG, 2007, MAT, V4, P292
[48]   New characterisations of the Nordstrom-Robinson codes [J].
Gillespie, Neil I. ;
Praeger, Cheryl E. .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2017, 49 (02) :320-330
[49]   Uniqueness of certain completely regular Hadamard codes [J].
Gillespie, Neil I. ;
Praeger, Cheryl E. .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) :1394-1400
[50]  
GIUDICI M, 1962, EUROPEAN J COMBIN, V20, P647