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 条
  • [1] ON PARTITIONS INTO AFFINE NONEQUIVALENT PERFECT q-ARY CODES
    Los', A., V
    Solov'eva, F., I
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : 425 - 434
  • [2] Intersections of q-ary perfect codes
    F. I. Solov’eva
    A. V. Los’
    Siberian Mathematical Journal, 2008, 49 : 375 - 382
  • [3] Intersections of q-ary perfect codes
    Solov'eva, F. I.
    Los', A. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2008, 49 (02) : 375 - 382
  • [4] Classification of q-Ary Perfect Quantum Codes
    Li, Zhuo
    Xing, Lijuan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 631 - 634
  • [5] On perfect q-ary codes in the maximum metric
    Qureshi, Claudio
    Costa, Sueli I. R.
    2016 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2016,
  • [6] Ranks of q-Ary 1-Perfect Codes
    Kevin T. Phelps
    Mercè Villanueva
    Designs, Codes and Cryptography, 2002, 27 : 139 - 144
  • [7] Ranks of q-ary 1-perfect codes
    Phelps, KT
    Villanueva, M
    DESIGNS CODES AND CRYPTOGRAPHY, 2002, 27 (1-2) : 139 - 144
  • [8] Constructions of partitions of FqN into perfect q-ary codes
    Solov'eva F.I.
    Los' A.V.
    Journal of Applied and Industrial Mathematics, 2010, 4 (01) : 136 - 142
  • [9] Embedding in q-ary 1-perfect codes and partitions
    Krotov, Denis S.
    Sotnikova, Ev V.
    DISCRETE MATHEMATICS, 2015, 338 (11) : 1856 - 1859
  • [10] On q-Ary Shortened-1-Perfect-Like Codes
    Shi, Minjia
    Wu, Rongsheng
    Krotov, Denis S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (11) : 7100 - 7106
12345