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 条
  • [41] Further results on the covering radius of small codes
    Keri, Gerzson
    Ostergard, Patric R. J.
    DISCRETE MATHEMATICS, 2007, 307 (01) : 69 - 77
  • [42] Resolution of a Conjecture on the Covering Radius of Linear Codes
    Orozco, Juan Carlos
    Janwa, Heeralal
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 413 - 425
  • [43] COVERING RADIUS COMPUTATIONS FOR BINARY CYCLIC CODES
    DOUGHERTY, R
    JANWA, H
    MATHEMATICS OF COMPUTATION, 1991, 57 (195) : 415 - 434
  • [44] ON THE COVERING RADIUS OF SOME BINARY CYCLIC CODES
    Arce-Nazario, Rafael
    Castro, Francis N.
    Ortiz-Ubarri, Jose
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (02) : 329 - 338
  • [45] Density of constant radius normal binary covering codes
    Ellis, Robert B.
    DISCRETE MATHEMATICS, 2008, 308 (19) : 4446 - 4459
  • [46] On the covering radius of Z4-codes and their lattices
    Aoki, T
    Gaborit, P
    Harada, M
    Ozeki, M
    Solé, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2162 - 2168
  • [47] The covering radius of some primitive ternary BCH codes
    Franken, R
    Cohen, SD
    FINITE FIELDS AND APPLICATIONS, 2004, 2948 : 166 - 180
  • [48] Method to calculate the covering radius for linear block codes
    Elektrosvyaz, 8 (19-20):
  • [49] THE COVERING RADIUS OF CYCLIC CODES OF LENGTH UP TO 31
    DOWNIE, DE
    SLOANE, NJA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (03) : 446 - 447
  • [50] New Bounds for Linear Codes of Covering Radius 2
    Bartoli, Daniele
    Davydov, Alexander A.
    Giulietti, Massimo
    Marcugini, Stefano
    Pambianco, Fernanda
    CODING THEORY AND APPLICATIONS, ICMCTA 2017, 2017, 10495 : 1 - 10
12345