DocumentCode
1206136
Title
New lower bounds for binary covering codes
Author
Li, Dongfeng ; Chen, Wende
Author_Institution
Dept. of Math., Guangdong Inst. of Technol., China
Volume
40
Issue
4
fYear
1994
fDate
7/1/1994 12:00:00 AM
Firstpage
1122
Lastpage
1129
Abstract
Lower bounds for K(n, R), the minimal number of codewords of any binary code of length n and covering radius R, are improved. The definition of multiexcess is introduced. A technique combining van Wee´s (1991) method and linear inequalities for covering codes is used. A revised table for K(n, R) (n⩽33, R⩽10) is given
Keywords
binary sequences; codes; binary covering codes; code length; codewords; covering radius; linear inequalities; lower bounds; multiexcess; Binary codes; Error correction codes; Linear programming; Mathematics; Vectors;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.335963
Filename
335963
Link To Document