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 条
  • [41] Bounds on the Error Probability of Nonbinary Linear Codes over the Q-ary Symmetric Channel
    Ben Yacoub, Emna
    Liva, Gianluigi
    Paolini, Enrico
    2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2021,
  • [42] Q-ary turbo codes with QAM modulations
    Chang, YW
    Wei, VKW
    ICUPC '96 - 1996 5TH IEEE INTERNATIONAL CONFERENCE ON UNIVERSAL PERSONAL COMMUNICATIONS RECORD, VOLS 1 AND 2, 1996, : 814 - 817
  • [43] On new completely regular q-ary codes
    Zinoviev, V. A.
    Rifa, J.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (02) : 97 - 112
  • [44] A New Class of Nonlinear Q-ary Codes
    Stepanov, S.
    PROBLEMS OF INFORMATION TRANSMISSION, 2006, 42 (03) : 204 - 216
  • [45] Prefixless q-ary Balanced Codes with ECC
    Swart, Theo G.
    Immink, Kees A. S.
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [46] A new class of nonlinear Q-ary codes
    S. A. Stepanov
    Problems of Information Transmission, 2006, 42 : 204 - 216
  • [47] Binary and q-ary Tardos codes, revisited
    Skoric, Boris
    Oosterwijk, Jan-Jaap
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 74 (01) : 75 - 111
  • [48] Construction of Efficient q-ary Balanced Codes
    Mambou, Elie N.
    Swart, Theo G.
    2019 IEEE AFRICON, 2019,
  • [49] On perfect q-ary codes in the maximum metric
    Qureshi, Claudio
    Costa, Sueli I. R.
    2016 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2016,
  • [50] Optimal Codes for the q-ary Deletion Channel
    Sima, Jin
    Gabrys, Ryan
    Bruck, Jehoshua
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 740 - 745
12345