Multicovering bounds from relative covering radii

: Honkala I, Klapper A

Publisher: SIAM PUBLICATIONS

: 2002

: Siam Journal on Discrete Mathematics

: SIAM JOURNAL ON DISCRETE MATHEMATICS

: SIAM J DISCRETE MATH

: 15

: 2

: 228

: 234

: 7

: 0895-4801

DOI: https://doi.org/10.1137/S089548010037935X(external)

The multicovering radii of a code are recently introduced natural generalizations of the covering radius measuring the smallest radius of balls around codewords that cover all m-tuples of vectors. In this paper we prove a new identity relating the multicovering radii of a code to a relativized notion of ordinary covering radius. This identity is used to prove new bounds on the multicovering radii of particular codes.

Mathematics