Perfect single error-correcting codes in the Johnson scheme

被引：8
|
作者：
Gordon, Daniel M. [1 ]
机构：
[1] IDA Ctr Commun Res, San Diego, CA 92121 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2006年 / 52卷 / 10期
关键词：
constant-weight codes; Johnson scheme; perfect codes;
D O I：
10.1109/TIT.2006.881744
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Delsarte conjectured in 1973 that there are no nontrivial pefect codes in the Johnson scheme. Etzion and Schwartz recently showed that perfect codes must be k-regular for large k, and used this to show that there are no perfect codes correcting single errors in J(n, w) for n <= 50 000. In this correspondence we show that there are no perfect single error-correcting codes for n <= 2(250).
引用
收藏
页码：4670 / 4672
页数：3
相关论文
共 50 条
  • [1] PERFECT MULTIPLE ERROR-CORRECTING ARITHMETIC CODES
    GORDON, DM
    [J]. MATHEMATICS OF COMPUTATION, 1987, 49 (180) : 621 - 633
  • [2] On perfect 1-ε-error-correcting codes
    Heden, Olof
    Guzeltepe, Murat
    [J]. MATHEMATICAL COMMUNICATIONS, 2015, 20 (01) : 23 - 35
  • [3] Improvement on the Johnson upper bound for error-correcting codes
    Mounits, B
    Etzion, T
    Litsyn, S
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 345 - 345
  • [4] On the failing cases of the Johnson bound for error-correcting codes
    Haas, Wolfgang
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [5] ERROR-CORRECTING CODES
    LACHAUD, G
    VLADUT, S
    [J]. RECHERCHE, 1995, 26 (278): : 778 - 782
  • [6] ERROR-CORRECTING CODES
    PETERSON, WW
    [J]. SCIENTIFIC AMERICAN, 1962, 206 (02) : 96 - &
  • [7] Single Quantum Deletion Error-Correcting Codes
    Nakayama, Ayumu
    Hagiwara, Manabu
    [J]. PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 329 - 333
  • [8] New single asymmetric error-correcting codes
    AlBassam, S
    Venkatesan, R
    AlMuhammadi, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) : 1619 - 1623
  • [9] On systematic single asymmetric error-correcting codes
    Bose, B
    Al-Bassam, SA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 669 - 672
  • [10] SINGLE ASYMMETRIC ERROR-CORRECTING CYCLIC AN CODES
    SHIOZAKI, A
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1982, 31 (06) : 554 - 555
12345