Nonequivalent q-ary perfect codes

被引：6
|
作者：
Etzion, T
机构：
[1] Computer Science Department, Royal Holloway, University of London, Egham
[2] Computer Science Department, Technion - Israel Inst. of Technol.
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 1996年 / 9卷 / 03期
关键词：
Hamming codes; isomorphism; nonequivalent codes; perfect codes;
D O I：
10.1137/S0895480194277903
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We construct a set of q(qcn) nonequivalent q-ary perfect single error-correcting codes of length n over GF(q) for sufficiently large n and a constant c = 1/q - epsilon. The construction is based on a small subcode A of the q-ary Hamming code of length n for which A and q - 1 of its cosets A(1),..., A(q-1) cover the same subset V. We show a few isomorphic and nonisomorphic ways in which A can be chosen, and we prove the uniqueness of these ways to choose A.
引用
下载
收藏
页码：413 / 423
页数：11
相关论文
共 50 条
  • [41] A New Class of Nonlinear Q-ary Codes
    Stepanov, S.
    PROBLEMS OF INFORMATION TRANSMISSION, 2006, 42 (03) : 204 - 216
  • [42] Prefixless q-ary Balanced Codes with ECC
    Swart, Theo G.
    Immink, Kees A. S.
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [43] A new class of nonlinear Q-ary codes
    S. A. Stepanov
    Problems of Information Transmission, 2006, 42 : 204 - 216
  • [44] Binary and q-ary Tardos codes, revisited
    Skoric, Boris
    Oosterwijk, Jan-Jaap
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (01) : 75 - 111
  • [45] Construction of Efficient q-ary Balanced Codes
    Mambou, Elie N.
    Swart, Theo G.
    2019 IEEE AFRICON, 2019,
  • [46] LOWER BOUNDS FOR q-ARY COVERING CODES
    陈文德
    IIRO S. HONKALA
    Science Bulletin, 1990, (06) : 521 - 522
  • [47] Optimal Codes for the q-ary Deletion Channel
    Sima, Jin
    Gabrys, Ryan
    Bruck, Jehoshua
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 740 - 745
  • [48] MAXIMAL Q-ARY CODES AND PLOTKIN BOUND
    MACKENZIE, C
    SEBERRY, J
    ARS COMBINATORIA, 1988, 26B : 37 - 50
  • [49] Q-ary Gray codes and weight distributions
    Gulliver, TA
    Bhargava, VK
    Stein, JM
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 103 (01) : 97 - 109
  • [50] BANDPASS LINE CODES FOR Q-ARY ALPHABETS
    PERKINS, S
    ELECTRONICS LETTERS, 1993, 29 (20) : 1740 - 1741
12345