EXPLICIT CODES WITH LOW COVERING RADIUS

被引：7
|
作者：
PACH, J [1 ]
SPENCER, J [1 ]
机构：
[1] SUNY STONY BROOK,DEPT MATH,STONY BROOK,NY 11794
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1988年 / 34卷 / 05期
关键词：
Mathematical Techniques--Matrix Algebra - Probability--Game Theory;
D O I：
10.1109/18.21258
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A series of explicit low-rate binary linear codes that have relatively low covering radius and can be rapidly decoded is exhibited. These codes can be derived from higher-dimensional analogs of the Gale-Berlekamp switching game. Conjectures of independent interest involving Hadamard matrices are given that could yield semiexplicit covering codes of very low density.
引用
收藏
页码：1281 / 1285
页数：5
相关论文
共 50 条
  • [1] ON THE COVERING RADIUS OF CODES
    GRAHAM, RL
    SLOANE, NJA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (03) : 385 - 401
  • [2] On the Covering Radius of MDS Codes
    Bartoli, Daniele
    Giulietti, Massimo
    Platoni, Irene
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (02) : 801 - 811
  • [3] COVERING RADIUS OF BINARY CODES
    HELLESETH, T
    KLOVE, T
    MYKKELTVEIT, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (05) : 627 - 628
  • [4] Covering Radius of Melas Codes
    Shi, Minjia
    Helleseth, Tor
    Ozbudak, Ferruh
    Sole, Patrick
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4354 - 4364
  • [5] On the covering radius of small codes
    Kéri, G
    Östergård, PRJ
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2003, 40 (1-2) : 243 - 256
  • [6] ON THE COVERING RADIUS OF CODES - REPLY
    GRAHAM, RL
    SLOANE, NJA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (04) : 954 - 954
  • [7] ON THE COVERING RADIUS OF CODES - COMMENTS
    BHANDARI, MC
    GARG, MS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (04) : 953 - 954
  • [8] ON THE COVERING RADIUS PROBLEM FOR CODES .2. CODES OF LOW DIMENSION - NORMAL AND ABNORMAL CODES
    KILBY, KE
    SLOANE, NJA
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (04): : 619 - 627
  • [9] ON THE COVERING RADIUS PROBLEM FOR CODES .1. BOUNDS ON NORMALIZED COVERING RADIUS
    KILBY, KE
    SLOANE, NJA
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1987, 8 (04): : 604 - 618
  • [10] On the covering radius of certain cyclic codes
    Moreno, O
    Castro, FN
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2003, 2643 : 129 - 138
12345