Lower bounds for quaternary covering codes

被引：0
|
作者：
Haas, Wolfgang [1 ]
机构：
[1] Univ Freiburg, Math Inst, D-79104 Freiburg, Germany
来源：
ARS COMBINATORIA | 2011年 / 99卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let K(q)(n, R) denote the least cardinality of a q-ary code of length n, such that every q-ary word of length n differs from at least one word in the code in at most R places. We use a method of Blass and Litsyn to derive the bounds K(4)(5, 2) >= 14 and K(4)(6, 2) >= 32.
引用
收藏
页码：19 / 23
页数：5
相关论文
共 50 条
  • [21] Binary and ternary codes of covering radius one: some new lower bounds
    Haas, W
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 161 - 178
  • [22] Ordered covering arrays and upper bounds on covering codes
    Castoldi, Andre Guerino
    Carmelo, Emerson Monte L.
    Moura, Lucia
    Panario, Daniel
    Stevens, Brett
    JOURNAL OF COMBINATORIAL DESIGNS, 2023, 31 (06) : 304 - 329
  • [23] Bounds on Covering Codes with the Rank Metric
    Gadouleau, Maximilien
    Yan, Zhiyuan
    IEEE COMMUNICATIONS LETTERS, 2009, 13 (09) : 691 - 693
  • [24] Exact bounds on the sizes of covering codes
    Axenovich, M
    Füredi, Z
    DESIGNS CODES AND CRYPTOGRAPHY, 2003, 30 (01) : 21 - 38
  • [25] Exact Bounds on the Sizes of Covering Codes
    Maria Axenovich
    Zoltán Füredi
    Designs, Codes and Cryptography, 2003, 30 : 21 - 38
  • [26] Bounds on the Covering Radius of Linear Codes
    A. Ashikhmin
    A. Barg
    Designs, Codes and Cryptography, 2002, 27 : 261 - 269
  • [27] Covering Grassmannian Codes: Bounds and Constructions
    Qian, Bingchen
    Wang, Xin
    Xie, Chengfei
    Ge, Gennian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (06) : 3748 - 3758
  • [28] BOUNDS ON COVERING RADIUS OF LINEAR CODES
    VELIKOVA, E
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (06): : 13 - 16
  • [29] Bounds on the covering radius of linear codes
    Ashikhmin, A
    Barg, A
    DESIGNS CODES AND CRYPTOGRAPHY, 2002, 27 (03) : 261 - 269
  • [30] New Lower Bounds on Error-Correcting Ternary, Quaternary and Quinary Codes
    Laaksonen, Antti
    Ostergard, Patric R. J.
    CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 228 - 237
12345