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


New lower bounds for multiple coverings
Authors:Esa Antero Seuranen
Affiliation:(1) Department of Electrical and Communications Engineering, Helsinki University of Technology, P.O.Box 3000, 02015 TTK Espoo, Finland
Abstract:
A code $$Csubseteq {Z^{n}_{2}}$$ , where Z 2 = {0,1}, is said to be a binary μ-fold R-covering code, if for any word $$v in Z^n_2$$ there are at least μ distinct codewords $$c in C$$ which differ from v in at most R coordinates. The size of the smallest binary μ-fold R-covering code of length n is denoted by K(n, R, μ). In this paper we use integer programming and exhaustive search to improve 57 lower bounds on K(n, R, μ) for 6 ≤ n ≤ 16, 1 ≤ R ≤ 4 and 2 ≤ μ ≤ 4.
Keywords:Multiple coverings  Integer programming  Exhaustive search
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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