Title :
Weighted coverings and packings
Author :
Cohen, Gérard ; Honkala, Lis ; Litsyn, Simon N. ; Mattson, H.F., Jr.
Author_Institution :
Ecole Nat. Superieure des Telecommun., Paris, France
fDate :
11/1/1995 12:00:00 AM
Abstract :
Introduces a generalization of the concepts of coverings and packings in Hamming space called weighted coverings and packings. This allows to formulate a number of well-known coding theoretical problems in a uniform manner. The authors study the existence of perfect weighted codes, discuss connections between weighted coverings and packings, and present many constructions for them
Keywords :
combinatorial mathematics; encoding; Hamming space; coding theoretical problems; constructions; generalization; perfect weighted codes; weighted coverings; weighted packings; Codes; Computer science; Computer security; Conferences; Decoding; Information science; Information security; Information theory; Joining processes; Mathematics;
Journal_Title :
Information Theory, IEEE Transactions on
