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 条
  • [1] LOWER BOUNDS FOR Q-ARY COVERING CODES
    CHEN, W
    HONKALA, IS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 664 - 671
  • [2] LOWER BOUNDS FOR Q-ARY COVERING CODES
    CHEN, WD
    HONKALA, IS
    CHINESE SCIENCE BULLETIN, 1990, 35 (06): : 521 - 522
  • [3] LOWER BOUNDS FOR q-ARY COVERING CODES
    陈文德
    IIRO S. HONKALA
    Science Bulletin, 1990, (06) : 521 - 522
  • [4] UPPER-BOUNDS FOR Q-ARY COVERING CODES
    OSTERGARD, PRJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 660 - 664
  • [5] Lower bounds for q-ary codes of covering radius one
    Haas, W
    DISCRETE MATHEMATICS, 2000, 219 (1-3) : 97 - 106
  • [6] Lower Bounds for q-ary Codes with Large Covering Radius
    Haas, Wolfgang
    Halupczok, Immanuel
    Schlage-Puchta, Jan-Christoph
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [7] ON (Q,1)-SUBNORMAL Q-ARY COVERING CODES
    HONKALA, I
    DISCRETE APPLIED MATHEMATICS, 1994, 52 (03) : 213 - 221
  • [8] New constructions for q-ary covering codes
    Östergård, PRJ
    ARS COMBINATORIA, 1999, 52 : 51 - 63
  • [9] Bounds and constructions for q-ary constant composition codes
    Luo, YA
    Fu, FW
    Vinck, AJH
    Chen, WD
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 485 - 485
  • [10] Bounds on the Probability of Undetected Error for q-Ary Codes
    Wang, Xuan
    Liu, Huizhou
    Sole, Patrick
    ENTROPY, 2023, 25 (09)
12345