COMPLETELY REGULAR CODES BY CONCATENATING HAMMING CODES

被引：4

作者：

Borges, Joaquim ^{[1
]}

Rifa, Josep ^{[1
]}

Zinoviev, Victor ^{[2
]}

机构：

[1] Univ Autonoma Barcelona, Dept Informat & Commun Engn, Barcelona, Spain

[2] Russian Acad Sci, A A Kharkevich Inst Problems Informat Transmiss, Moscow, Russia

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2018年 / 12卷 / 02期

关键词：

Completely regular codes; completely transitive codes; concatenation; extended codes; intersection array; TRANSITIVE CODES; GRAPHS;

D O I：

10.3934/amc.2018021

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We construct new families of completely regular codes by concatenation methods. By combining parity check matrices of cyclic Hamming codes, we obtain families of completely regular codes. In all cases, we compute the intersection array of these codes. As a result, we find some non-equivalent completely regular codes, over the same finite field, with the same parameters and intersection array. We also study when the extension of these codes gives completely regular codes. Some of these new codes are completely transitive.

引用

页码：337 / 349

页数：13

共 50 条

[1] COMPLETELY REGULAR CODES AND COMPLETELY TRANSITIVE CODES
SOLE, P
[J]. DISCRETE MATHEMATICS, 1990, 81 (02) : 193 - 201
[2] On Completely Regular Codes
Borges, J.
Rifa, J.
Zinoviev, V. A.
[J]. PROBLEMS OF INFORMATION TRANSMISSION, 2019, 55 (01) : 1 - 45
[3] COMPLETELY REGULAR CODES
NEUMAIER, A
[J]. DISCRETE MATHEMATICS, 1992, 106 : 353 - 360
[4] On Completely Regular Codes
J. Borges
J. Rifà
V. A. Zinoviev
[J]. Problems of Information Transmission, 2019, 55 : 1 - 45
[5] Completely transitive codes in hamming graphs
Giudici, M
Praeger, CE
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (07) : 647 - 661
[6] Arithmetic completely regular codes
Koolen, Jacobus H.
Lee, Woo Sun
Martin, William J.
Tanaka, Hajime
[J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 17 (03): : 59 - 76
[7] A NOTE ON COMPLETELY REGULAR CODES
BROUWER, AE
[J]. DISCRETE MATHEMATICS, 1990, 83 (01) : 115 - 117
[8] ON COMPLETELY REGULAR PROPELINEAR CODES
RIFA, J
BASART, JM
HUGUET, L
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 357 : 341 - 355
[9] Erratum to: On Completely Regular Codes
J. Borges
J. Rifà
V. A. Zinoviev
[J]. Problems of Information Transmission, 2019, 55 (3) : 298 - 298
[10] On completely regular and completely transitive supplementary codes
Borges, J.
Rifa, J.
Zinoviev, V. A.
[J]. DISCRETE MATHEMATICS, 2020, 343 (03)

← 1 2 3 4 5 →