DocumentCode
1086991
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
Volume
41
Issue
6
fYear
1995
fDate
11/1/1995 12:00:00 AM
Firstpage
1856
Lastpage
1867
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.476311
Filename
476311
Link To Document