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 条
  • [21] METACYCLIC ERROR-CORRECTING CODES
    SABIN, RE
    LOMONACO, SJ
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 1995, 6 (03) : 191 - 210
  • [22] Error-correcting codes and cryptography
    Niederreiter, H
    PUBLIC-KEY CRYPTOGRAPHY AND COMPUTATIONAL NUMBER THEORY, 2001, : 209 - 219
  • [23] Steganography and error-correcting codes
    Munuera, C.
    SIGNAL PROCESSING, 2007, 87 (06) : 1528 - 1533
  • [24] Analog Error-Correcting Codes
    Roth, Ron M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (07) : 4075 - 4088
  • [25] ON ERROR-CORRECTING BALANCED CODES
    VANTILBORG, H
    BLAUM, M
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (05) : 1091 - 1095
  • [26] The complexity of error-correcting codes
    Spielman, DA
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 1997, 1279 : 67 - 84
  • [27] Error-correcting codes and genetics
    Battail, Gerard
    TRIPLEC-COMMUNICATION CAPITALISM & CRITIQUE, 2006, 4 (02): : 217 - 229
  • [28] SINGLE ERROR-CORRECTING CODES FOR NONBINARY BALANCED CHANNELS
    HELSTROM, CW
    IRE TRANSACTIONS ON INFORMATION THEORY, 1961, 7 (01): : 2 - &
  • [29] ERROR-CORRECTING AND DETECTING CODES
    TARBELL, DW
    IEEE SPECTRUM, 1965, 2 (05) : 162 - &
  • [30] Error-Correcting Codes for Multipermutations
    Buzaglo, Sarit
    Yaakobi, Eitan
    Etzion, Tuvi
    Bruck, Jehoshua
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 724 - +
12345