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] UPPER-BOUNDS FOR Q-ARY COVERING CODES
    OSTERGARD, PRJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) : 660 - 664
  • [2] On new completely regular q-ary codes
    V. A. Zinoviev
    J. Rifà
    Problems of Information Transmission, 2007, 43 : 97 - 112
  • [3] Improving the Gilbert-Varshamov bound for q-ary codes
    Vu, V
    Wu, L
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) : 3200 - 3208
  • [4] On the Kronecker Product Construction of Completely Transitive q-Ary Codes
    Rifa, Josep
    Zinoviev, Victor
    CODING THEORY AND APPLICATIONS, PROCEEDINGS, 2008, 5228 : 163 - +
  • [5] LDPC Codes Over the q-ary Multi-Bit Channel
    Cohen, Rami
    Raviv, Netanel
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4293 - 4306
  • [6] ON q-ARY LINEAR COMPLETELY REGULAR CODES WITH ρ=2 AND ANTIPODAL DUAL
    Borges, Joaquim
    Rifa, Josep
    Zinoviev, Victor A.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (04) : 567 - 578
  • [7] 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
  • [8] New Completely Regular q-ary Codes Based on Kronecker Products
    Rifa, Josep
    Zinoviev, Victor A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 266 - 272
  • [9] An Embedding Strategy Using Q-Ary Convolutional Codes for Large and Small Payloads
    Wang, Jyun-Jie
    Lin, Chi-Yuan
    Yang, Sheng-Chih
    Chang, Hsi-Yuan
    Lin, Yin-Chen
    MATHEMATICS, 2021, 9 (13)
  • [10] Iterative Decoding of LDPC Codes Over the q-Ary Partial Erasure Channel
    Cohen, Rami
    Cassuto, Yuval
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2658 - 2672
12345