Construction of perfect q-ary codes by switchings of simple components

被引:0
|
作者
A. V. Los’
机构
[1] Novosibirsk State University,
来源
关键词
Information Transmission; Projective Geometry; Primitive Element; Coordinate Position; Simple Component;
D O I
暂无
中图分类号
学科分类号
摘要
We suggest a construction of perfect q-ary codes by sequential switchings of special-type components (called simple components) of the Hamming code. We prove that such components are minimal. The construction yields a lower bound on the number of different q-ary codes; this is presently the best known bound. We show that this bound cannot be substantially improved using switchings of components of this type.
引用
收藏
页码:30 / 37
页数:7
相关论文
共 50 条
  • [21] q-ary graphical codes
    Jungnickel, D
    Vanstone, SA
    DISCRETE MATHEMATICS, 1999, 208 : 375 - 386
  • [22] A CLASS OF Q-ARY CODES
    SINHA, K
    DISCRETE MATHEMATICS, 1994, 126 (1-3) : 439 - 440
  • [23] Local duality theorem for q-ary 1-perfect codes
    Soohak Choi
    Jong Yoon Hyun
    Hyun Kwang Kim
    Designs, Codes and Cryptography, 2014, 70 : 305 - 311
  • [24] ON THE STRUCTURE OF NON-FULL-RANK PERFECT q-ARY CODES
    Heden, Olof
    Krotov, Denis S.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (02) : 149 - 156
  • [25] Local duality theorem for q-ary 1-perfect codes
    Choi, Soohak
    Hyun, Jong Yoon
    Kim, Hyun Kwang
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (03) : 305 - 311
  • [26] On the Kronecker Product Construction of Completely Transitive q-Ary Codes
    Rifa, Josep
    Zinoviev, Victor
    CODING THEORY AND APPLICATIONS, PROCEEDINGS, 2008, 5228 : 163 - +
  • [27] ON NORMAL AND SUBNORMAL Q-ARY CODES
    LOBSTEIN, AC
    VANWEE, GJM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) : 1291 - 1295
  • [28] EFFICIENT Q-ARY IMMUTABLE CODES
    CAPOCELLI, RM
    GARGANO, L
    VACCARO, U
    DISCRETE APPLIED MATHEMATICS, 1991, 33 (1-3) : 25 - 41
  • [29] On the q-ary image of cyclic codes
    Jensen, JM
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 189 - 196
  • [30] On the number of q-ary quasi-perfect codes with covering radius 2
    Alexander M. Romanov
    Designs, Codes and Cryptography, 2022, 90 : 1713 - 1719