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 条

[21] Linear codes with covering radius 3
Alexander A. Davydov
Patric R. J. Östergård
Designs, Codes and Cryptography, 2010, 54 : 253 - 271
[22] FURTHER RESULTS ON THE COVERING RADIUS OF CODES
COHEN, GD
LOBSTEIN, AC
SLOANE, NJA
IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (05) : 680 - 694
[23] Greismer codes with maximum covering radius
Dodunekov, S.M.
Problems of information transmission, 1988, 23 (04) : 344 - 346
[24] Bounds on the covering radius of linear codes
Ashikhmin, A
Barg, A
DESIGNS CODES AND CRYPTOGRAPHY, 2002, 27 (03) : 261 - 269
[25] ON THE COVERING RADIUS OF CYCLIC LINEAR CODES AND ARITHMETIC CODES
HELLESETH, T
DISCRETE APPLIED MATHEMATICS, 1985, 11 (02) : 157 - 173
[26] LINEAR CODES WITH COVERING RADIUS-2 AND OTHER NEW COVERING CODES
GABIDULIN, EM
DAVYDOV, AA
TOMBAK, LM
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) : 219 - 224
[27] On the packing radius and the covering radius of equal-weight codes
Cohen, SD
Kuzjurin, NN
DISCRETE MATHEMATICS, 2000, 213 (1-3) : 35 - 42
[28] Covering radius of self-complementary codes and BCH codes
Laihonen, T
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 434 - 434
[29] THE COVERING RADIUS OF HADAMARD CODES IN ODD GRAPHS
SOLE, P
GHAFOOR, A
SHEIKH, SA
DISCRETE APPLIED MATHEMATICS, 1992, 37-8 : 501 - 510
[30] ON THE COVERING RADIUS OF LONG BINARY BCH CODES
TIETAVAINEN, A
DISCRETE APPLIED MATHEMATICS, 1987, 16 (01) : 75 - 77

← 1 2 3 4 5 →