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
相关论文
共 41 条
  • [1] ASSMUS EF, 1963, INFORM CONTROL, V6, P315
  • [2] ASSMUS EF, 1966, AF196048516 AFCRL FI
  • [3] Bassalygo L. A., 1974, PROBL PEREDACHI INF, V10, P9
  • [4] BASSALYGO LA, 1977, PROBL INFORM TRANSM+, V13, P22
  • [5] LIST DECODING
    BLINOVSKY, VM
    [J]. DISCRETE MATHEMATICS, 1992, 106 : 45 - 51
  • [6] MORE COVERINGS BY ROOK DOMAINS
    BLOKHUIS, A
    LAM, CWH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1984, 36 (02) : 240 - 244
  • [7] PARTITIONS AND FUZZINESS
    BOUCHON, B
    COHEN, G
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1986, 116 (01) : 166 - 183
  • [8] ON ERROR-CORRECTING CODES AND INVARIANT LINEAR-FORMS
    CALDERBANK, AR
    DELSARTE, P
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (01) : 1 - 23
  • [9] CHEN W, UNPUB LOWER BOUNDS M
  • [10] CLAYTON RF, 1987, THESIS U CALIF LOS A
12345