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 条
  • [31] Lower Bounds on the Covering Radius of the Non-Binary and Binary Irreducible Goppa Codes
    BezzateeV, Sergey V.
    Shekhunova, Natalia A.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (11) : 7171 - 7177
  • [32] Improved lower bounds on the domination number of hypercubes and binary codes with covering radius one
    Wu, Ying-Sian
    Chen, Jun-Yo
    DISCRETE MATHEMATICS, 2024, 347 (02)
  • [33] New upper bounds for binary covering codes
    Ostergard, PRJ
    Kaikkonen, MK
    DISCRETE MATHEMATICS, 1998, 178 (1-3) : 165 - 179
  • [34] Bounds on the sizes of constant weight covering codes
    Etzion, Tuvi
    Wei, Victor
    Zhang, Zhen
    Designs, Codes, and Cryptography, 1995, 5 (03)
  • [35] IMPROVED SPHERE BOUNDS ON THE COVERING RADIUS OF CODES
    VANWEE, GJM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (02) : 237 - 245
  • [36] Bounds for Covering Codes over Large Alphabets
    Gerzson Kéri
    Patric R. J. Östergård
    Designs, Codes and Cryptography, 2005, 37 : 45 - 60
  • [37] Bounds for covering codes over large alphabets
    Kéri, G
    Östergård, PRJ
    DESIGNS CODES AND CRYPTOGRAPHY, 2005, 37 (01) : 45 - 60
  • [38] BOUNDS ON COVERING RADIUS OF DUAL PRODUCT CODES
    KATSMAN, GL
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 573 : 52 - 57
  • [39] Lower bounds for group covering designs
    Chanduka, KKP
    Bhandari, MC
    Lal, AK
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 334 - 345
  • [40] Bounds on Covering Codes in RT Spaces Using Ordered Covering Arrays
    Castoldi, Andre Guerino
    do Monte Carmelo, Emerson Luiz
    Moura, Lucia
    Panario, Daniel
    Stevens, Brett
    ALGEBRAIC INFORMATICS, CAI 2019, 2019, 11545 : 100 - 111
12345