Weighted coverings and packings

Gérard Cohen, Iiro Honkala, Simon Litsyn, H. F. Mattson

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We introduce a generalization of the concepts of coverings and packings in Hamming space called weighted coverings and packings. We study the existence of perfect weighted codes, discuss connections between weighted coverings and packings, and present many constructions for them. Conventional packings and coverings are arrangements of Hamming spheres of a given radius in the Hamming space. We generalize these concepts by attaching weights to different layers of the Hamming sphere. If several such spheres intersect in a point of the space we define the density at that point as the sum of the weights of the corresponding layers. We study the general problem of weighted packings (coverings) for which the density at each point is at most one (resp. at least one). We can consider several known types of codes, e.g., the uniformly packed codes, list codes, multiple coverings, L-codes, in a uniform way.

Original languageEnglish
Title of host publicationProceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994
Pages305
Number of pages1
DOIs
StatePublished - 1994
Event1994 IEEE International Symposium on Information Theory, ISIT 1994 - Trondheim, Norway
Duration: 27 Jun 19941 Jul 1994

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Conference

Conference1994 IEEE International Symposium on Information Theory, ISIT 1994
Country/TerritoryNorway
CityTrondheim
Period27/06/941/07/94

Fingerprint

Dive into the research topics of 'Weighted coverings and packings'. Together they form a unique fingerprint.

Cite this