Weighted coverings and packings

被引：9

作者：

Cohen, G

Honkala, I

Litsyn, SN

Mattson, HF

机构：

[1] TURKU UNIV, DEPT MATH, SF-20500 TURKU 50, FINLAND

[2] TEL AVIV UNIV, DEPT ELECT ENGN SYST, IL-69978 RAMAT AVIV, ISRAEL

[3] SYRACUSE UNIV, SCH COMP & INFORMAT SCI, SYRACUSE, NY 13244 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1995年 / 41卷 / 06期

关键词：

combinatorial codes; coverings; perfect codes; constructions of codes;

D O I：

10.1109/18.476311

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper we introduce a generalization of the concepts of coverings and packings in Hamming space called weighted coverings and packings. This allows us to formulate a number of well-known coding theoretical problems in a uniform manner. The study the existence of perfect weighted codes, discuss connections between weighted coverings and packings, and present many constructions for them.

引用

页码：1856 / 1867

页数：12

共 50 条

[1] Packings and coverings
Bambah, RP
[J]. INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1999, 30 (10): : 1063 - 1072
[2] ON PACKINGS AND COVERINGS OF UNIT DENSITY
GROEMER, H
[J]. MATHEMATIKA, 1988, 35 (70) : 172 - 179
[3] Highly saturated packings and reduced coverings
G. Fejes Tóth
G. Kuperberg
W. Kuperberg
[J]. Monatshefte für Mathematik, 1998, 125 : 127 - 145
[4] DIRECTED COVERINGS AND PACKINGS OF PAIRS AND QUADRUPLES
SKILLICORN, DB
[J]. LECTURE NOTES IN MATHEMATICS, 1982, 952 : 387 - 391
[5] COCIRCUIT COVERINGS AND PACKINGS FOR BINARY MATROIDS
OXLEY, JG
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1978, 83 (MAY) : 347 - 351
[6] MULTIPLE LATTICE PACKINGS AND COVERINGS OF SPHERES
YANG, LJ
[J]. MONATSHEFTE FUR MATHEMATIK, 1980, 89 (01): : 69 - 76
[7] Highly saturated packings and reduced coverings
Toth, GF
Kuperberg, G
Kuperberg, W
[J]. MONATSHEFTE FUR MATHEMATIK, 1998, 125 (02): : 127 - 145
[8] Tilings, packings, coverings, and the approximation of functions
Hinrichs, A
Richter, C
[J]. MATHEMATISCHE NACHRICHTEN, 2004, 267 : 37 - 45
[9] COVERINGS AND PACKINGS OF COMPLETE GRAPH WITH CYCLES
GRINSTEAD, CM
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A480 - A480
[10] Maximum Packings and Minimum Coverings of Kv with Octagons
Li, Mingchao
Huo, Jingjing
Gao, Zhichao
[J]. GRAPHS AND COMBINATORICS, 2009, 25 (05) : 735 - 752

← 1 2 3 4 5 →