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 条
  • [31] The q-Ary Antiprimitive BCH Codes
    Zhu, Hongwei
    Shi, Minjia
    Wang, Xiaoqiang
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 1683 - 1695
  • [32] On normal and subnormal q-ary codes
    Lobstein, Antoine C., 1600, (35):
  • [33] Bounds on the Error Probability of Block Codes over the q-Ary Erasure Channel
    Liva, Gianluigi
    Paolini, Enrico
    Chiani, Marco
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (06) : 2156 - 2165
  • [34] Constructions and Bounds for q-Ary (1, k)-Overlap-Free Codes
    Cai, Qinlin
    Wang, Xiaomiao
    Feng, Tao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4439 - 4444
  • [35] Bounds on the minimum distances of a class of q-ary images of qm-ary irreducible cyclic codes
    Woungang, I
    Sadeghian, A
    Melek, WW
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 185 - 185
  • [36] Polar Codes for Q-ary Source Coding
    Karzand, Mohammad
    Telatar, Emre
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 909 - 912
  • [37] Synchronizing codewords of q-ary Huffman codes
    Perkins, S
    Escott, AE
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 637 - 655
  • [38] Classification of q-Ary Perfect Quantum Codes
    Li, Zhuo
    Xing, Lijuan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 631 - 634
  • [39] QAM modulations with q-ary turbo codes
    张豫伟
    王新梅
    Science China Technological Sciences, 1997, (01) : 64 - 70
  • [40] QAM modulations with q-ary turbo codes
    Zhang, YW
    Wang, XM
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1997, 40 (01): : 64 - 70
12345