BOUNDS ON PACKINGS AND COVERINGS BY SPHERES IN Q-ARY AND MIXED HAMMING-SPACES

被引：19

作者：

VANWEE, GJM

机构：

[1] Eindhoven University of Technology, Department of Mathematics and Computing Science, 5600 MB Eindhoven

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1991年 / 57卷 / 01期

关键词：

D O I：

10.1016/0097-3165(91)90010-E

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In a recent paper by the same author general improvements on the sphere covering bound for binary covering codes were obtained. In the present work it is shown how the main idea can be exploited to obtain "improved sphere bounds" also for nonbinary codes. We concentrate on general q-ary codes and on binary/ternary mixed codes. Special attention is paid to the football pool problem; a few new lower bounds are established. Also, it is shown how a similar method yields upper bounds on packing codes. © 1991.

引用

收藏

页码：117 / 129

页数：13

相关论文

共 36 条

[1] MORE COVERINGS BY ROOK DOMAINS [J].

BLOKHUIS, A ;

LAM, CWH .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 36 (02) :240-244

[2] ON COVERING AND COLORING PROBLEMS FOR ROOK DOMAINS [J].

CARNIELLI, WA .

DISCRETE MATHEMATICS, 1985, 57 (1-2) :9-16

[3] LOWER BOUNDS FOR Q-ARY COVERING CODES [J].

CHEN, W ;

HONKALA, IS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) :664-671

[4] FURTHER RESULTS ON THE COVERING RADIUS OF CODES [J].

COHEN, GD ;

LOBSTEIN, AC ;

SLOANE, NJA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (05) :680-694

[5]

DICKSON TJ, 1971, J LOND MATH SOC, V3, P222

[6] THE FOOTBALL POOL PROBLEM FOR 7-MATCHES AND 8-MATCHES [J].

FERNANDES, H ;

RECHTSCHAFFEN, E .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 35 (01) :109-114

[7] ROOK DOMAINS LATIN SQUARES AFFINE PLANES + ERROR-DISTRIBUTING CODES [J].

GOLOMB, SW ;

POSNER, EC .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (03) :196-&

[8] UPPER-BOUNDS FOR FOOTBALL POOL PROBLEMS AND MIXED COVERING CODES [J].

HAMALAINEN, H ;

RANKINEN, S .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1991, 56 (01) :84-95

[9] A NEW CONSTRUCTION FOR COVERING CODES [J].

HONKALA, IS ;

HAMALAINEN, HO .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) :1343-1344

[10]

HONKALA IS, 1988, IEEE T INFORM THEORY, V34, P3336

← 1 2 3 4 →