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 条
  • [41] The Beauty of Error-Correcting Codes
    Spielman, Daniel A.
    COMMUNICATIONS OF THE ACM, 2009, 52 (03) : 86 - 86
  • [42] Error-correcting codes and cryptography
    Imai, Hideki
    Hagiwara, Manabu
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 213 - 228
  • [43] Pseudorandom Error-Correcting Codes
    Christ, Miranda
    Gunn, Sam
    ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT VI, 2024, 14925 : 325 - 347
  • [44] A digital signature scheme based on random error-correcting codes
    Kabatianskii, G
    Krouk, E
    Smeets, B
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 1997, 1355 : 161 - 167
  • [45] Cryptanalysis on AW digital signature scheme based on error-correcting codes
    Zhang, ZF
    Feng, DG
    Dai, ZD
    SCIENCE IN CHINA SERIES F, 2002, 45 (05): : 397 - 400
  • [46] A digital signature scheme based on linear error-correcting block codes
    Alabbadi, M
    Wicker, SB
    ADVANCES IN CRYPTOLOGY - ASIACRYPT '94, 1995, 917 : 238 - 248
  • [47] Can one design a signature scheme based on error-correcting codes?
    Stern, J
    ADVANCES IN CRYPTOLOGY - ASIACRYPT '94, 1995, 917 : 424 - 426
  • [48] Error-correcting codes in complexity theory
    Trevisan, L
    ALGORITHMS AND COMPLEXITY, PROCEEDINGS, 2003, 2653 : 4 - 4
  • [49] Error-Correcting Codes for Flash Coding
    Huang, Qin
    Lin, Shu
    Abdel-Ghaffar, Khaled A. S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6097 - 6108
  • [50] NONBINARY RANDOM ERROR-CORRECTING CODES
    WOLF, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (02) : 236 - +
12345