首页 | 本学科首页   官方微博 | 高级检索  
     


On Lower Bounds For Covering Codes
Authors:M. C. Bhandari  K. K. P. Chanduka  A. K. Lal
Affiliation:(1) Department of Mathematics, Indian Institute of Technology, Kanpur, INDIA–, 208 016
Abstract:
We study lower bounds on K(n,R), the minimum number of codewords of any binary code of length n such that the Hamming spheres of radius R with center at codewords cover the Hamming space 
$$mathbb{F}_(text(2))n $$
. We generalize Honkala's idea toobtain further improvements only by using some simple observationsof Zhang's result. This leads to nineteen improvements of thelower bound on K(n,R) within the range of 
$$1 leqslant n leqslant {text{33, 1}} leqslant R leqslant {text{10}}$$
.
Keywords:binary covering code  covering radius  sphere bound
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号