The Existence of Perfect Codes in Doob Graphs

被引：4
|
作者：
Krotov, Denis S. [1 ]
机构：
[1] Sobolev Inst Math, Novosibirsk 630090, Russia
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2020年 / 66卷 / 03期
基金：
俄罗斯科学基金会;
关键词：
Additives; Information theory; Indexes; Information processing; Modulation; Tools; Mathematics; Perfect codes; Doob graphs; Eisenstein-Jacobi integers; DISTANCE-REGULAR COVERINGS; POLYNOMIALS;
D O I：
10.1109/TIT.2019.2946612
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We solve the problem of existence of perfect codes in the Doob graph. It is shown that 1-perfect codes in the Doob graph D(m, n) exist if and only if 6m + 3n + 1 is a power of 2; that is, if the size of a 1-ball divides the number of vertices.
引用
收藏
页码：1423 / 1427
页数：5
相关论文
共 50 条
  • [1] Perfect codes in Doob graphs
    Denis S. Krotov
    [J]. Designs, Codes and Cryptography, 2016, 80 : 91 - 102
  • [2] Perfect codes in Doob graphs
    Krotov, Denis S.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 80 (01) : 91 - 102
  • [3] Additive perfect codes in Doob graphs
    Minjia Shi
    Daitao Huang
    Denis S. Krotov
    [J]. Designs, Codes and Cryptography, 2019, 87 : 1857 - 1869
  • [4] Additive perfect codes in Doob graphs
    Shi, Minjia
    Huang, Daitao
    Krotov, Denis S.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1857 - 1869
  • [5] MDS codes in Doob graphs
    E. A. Bespalov
    D. S. Krotov
    [J]. Problems of Information Transmission, 2017, 53 : 136 - 154
  • [6] MDS Codes in Doob Graphs
    Bespalov, E. A.
    Krotov, D. S.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (02) : 136 - 154
  • [7] Tight 2-designs and perfect 1-codes in Doob graphs
    Koolen, JH
    Munemasa, A
    [J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 86 (02) : 505 - 513
  • [8] Quasi-Cyclic Perfect Codes in Doob Graphs and Special Partitions of Galois Rings
    Shi, Minjia
    Li, Xiaoxiao
    Krotov, Denis S.
    Ozbudak, Ferruh
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (09) : 5597 - 5603
  • [9] Erratum to: “MDS codes in Doob graphs”
    E. A. Bespalov
    D. S. Krotov
    [J]. Problems of Information Transmission, 2017, 53 (3) : 306 - 306
  • [10] CONDITION FOR EXISTENCE OF PERFECT AN CODES
    GOTO, M
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1974, 57 (04): : 45 - 52
12345