By Topic

Modified bounds for covering codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Honkala, I.S. ; Dept. of Math., Turku Univ., Finland

The covering radius of binary codes is studied. Bounds on K (n,R), the minimum cardinality of any binary code of length n and covering radius R, are found. Modifications of the van Wee lower bounds are proved for K(n,R), the minimal number of codewords in any binary code of length n and covering radius R. The first of the two van Wee bounds is based on studying the Hamming spheres of radius 1 centered at the points which have distance R to the code C. The points covered by more than one codeword are divided into several classes and better estimates for some of these classes are obtained. Using a suitable averaging process, the lower bound for K(n,R) when R⩾2 is improved. The second van Wee bound studies spheres of radius 2 centered at the points which have distance R-1 or R to the code C. These points are divided essentially into two classes: the points that are covered by only one codeword of C, and the points that are covered by more than one codeword

Published in:

Information Theory, IEEE Transactions on  (Volume:37 ,  Issue: 2 )