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 , where Z 2 = {0,1}, is said to be a binary μ-fold R-covering code, if for any word there are at least μ distinct codewords 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 等数据库收录! |
|