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 条

[41] PACKINGS AND COVERINGS OF 2-PATHS BY 4-CYCLES
HEINRICH, K
NONAY, G
ARS COMBINATORIA, 1988, 26 : 141 - 148
[42] Maximal Resolvable Packings and Minimal Resolvable Coverings of Triples by Quadruples
Zhang, Xiande
Ge, Gennian
JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (03) : 209 - 223
[43] Slope packings and coverings, and generic algorithms for the discrete logarithm problem
Chateauneuf, A
Ling, ACH
Stinson, DR
JOURNAL OF COMBINATORIAL DESIGNS, 2003, 11 (01) : 36 - 50
[44] THE COMPLETE GRAPH T-PACKINGS AND T-COVERINGS
SKUPIEN, Z
GRAPHS AND COMBINATORICS, 1993, 9 (04) : 353 - 363
[45] Explicit constructions of Rodl's asymptotically good packings and coverings
Kuzjurin, NN
COMBINATORICS PROBABILITY & COMPUTING, 2000, 9 (03): : 265 - 276
[46] On Lattice Packings and Coverings of Asymmetric Limited-Magnitude Balls
Wei, Hengjia
Wang, Xin
Schwartz, Moshe
IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) : 5104 - 5115
[47] ON ANALYTIC COVERINGS OF WEIGHTED PROJECTIVE SPACES
DIMCA, A
DIMIEV, S
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1985, 17 (MAY) : 234 - 238
[48] Vertex Weighted Complexities of Graph Coverings
Wu, Hongfeng
Feng, Rongquan
Sato, Iwao
ALGEBRA COLLOQUIUM, 2011, 18 (01) : 129 - 138
[49] Weighted zeta functions of graph coverings
Sato, Iwao
ELECTRONIC JOURNAL OF COMBINATORICS, 2006, 13 (01):
[50] ON PERFECT WEIGHTED COVERINGS WITH SMALL RADIUS
COHEN, GD
LITSYN, SN
MATTSON, HF
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 573 : 32 - 41

← 1 2 3 4 5 →