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 条
[21]   COMPLETELY REGULAR CODES BY CONCATENATING HAMMING CODES [J].
Borges, Joaquim ;
Rifa, Josep ;
Zinoviev, Victor .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (02) :337-349
[22]   FAMILIES OF NESTED COMPLETELY REGULAR CODES AND DISTANCE-REGULAR GRAPHS [J].
Borges, Joaquim ;
Rifa, Josep ;
Zinoviev, Victor A. .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (02) :233-246
[23]   New families of completely regular codes and their corresponding distance regular coset graphs [J].
Borges, Joaquim ;
Rifa, Josep ;
Zinoviev, Victor .
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) :139-148
[24]   ON q-ARY LINEAR COMPLETELY REGULAR CODES WITH ρ=2 AND ANTIPODAL DUAL [J].
Borges, Joaquim ;
Rifa, Josep ;
Zinoviev, Victor A. .
ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (04) :567-578
[25]   A NOTE ON COMPLETELY REGULAR CODES [J].
BROUWER, AE .
DISCRETE MATHEMATICS, 1990, 83 (01) :115-117
[26]   ON COMPLETE REGULARITY OF EXTENDED CODES [J].
BROUWER, AE .
DISCRETE MATHEMATICS, 1993, 117 (1-3) :271-273
[27]   New classes of almost bent and almost perfect nonlinear polynomials [J].
Budaghyan, L ;
Carlet, C ;
Pott, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (03) :1141-1152
[28]  
BUSH KA, 1934, ANN MATH STAT, V23, P426
[29]  
Calderbank A., 1985, EUROPEAN J COMBIN, V6, P133
[30]  
CALDERBANK AR, 1984, PHILIPS J RES, V39, P143