A note on bounds for q-ary covering codes

被引：10
|
作者：
Bhandari, MC
Durairajan, C
机构：
[1] Department of Mathematics, Indian Institute of Technology
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1996年 / 42卷 / 05期
关键词：
covering code; covering radius; normal codes; strongly seminormal codes; q-ary codes;
D O I：
10.1109/18.532916
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two strongly seminormal codes over Z(5) are constructed to prove a conjecture of Ostergard. It is shown that a result of Honkala on (k, t)-subnormal codes holds also under weaker assumptions. A lower bound and an upper hound on K-q(n, R), the minimal, cardinality of a q-ary code of length n with covering radius R are obtained. These give improvements in seven upper hounds and twelve lower bounds by Ostergard for K-q(n, R) for q = 3, 4, and 5.
引用
下载
收藏
页码：1640 / 1642
页数：3
相关论文
共 50 条
  • [21] On the number of q-ary quasi-perfect codes with covering radius 2
    Romanov, Alexander M.
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) : 1713 - 1719
  • [22] ON NORMAL AND SUBNORMAL Q-ARY CODES
    LOBSTEIN, AC
    VANWEE, GJM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) : 1291 - 1295
  • [23] EFFICIENT Q-ARY IMMUTABLE CODES
    CAPOCELLI, RM
    GARGANO, L
    VACCARO, U
    DISCRETE APPLIED MATHEMATICS, 1991, 33 (1-3) : 25 - 41
  • [24] On the q-ary image of cyclic codes
    Jensen, JM
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, 1997, 1255 : 189 - 196
  • [25] Intersections of q-ary perfect codes
    F. I. Solov’eva
    A. V. Los’
    Siberian Mathematical Journal, 2008, 49 : 375 - 382
  • [26] Intersections of q-ary perfect codes
    Solov'eva, F. I.
    Los', A. V.
    SIBERIAN MATHEMATICAL JOURNAL, 2008, 49 (02) : 375 - 382
  • [27] Nonequivalent q-ary perfect codes
    Etzion, T
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (03) : 413 - 423
  • [28] On the construction of q-ary equidistant codes
    Bogdanova, G. T.
    Zinoviev, V. A.
    Todorov, T. J.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (04) : 280 - 302
  • [29] On the construction of q-ary equidistant codes
    G. T. Bogdanova
    V. A. Zinoviev
    T. J. Todorov
    Problems of Information Transmission, 2007, 43 : 280 - 302
  • [30] GRAPH THEORETIC Q-ARY CODES
    BOBROW, LS
    HAKIMI, SL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (02) : 215 - +
12345