A1 Refereed original research article in a scientific journal
Multicovering bounds from relative covering radii
Authors: Honkala I, Klapper A
Publisher: SIAM PUBLICATIONS
Publication year: 2002
Journal: Siam Journal on Discrete Mathematics
Journal name in source: SIAM JOURNAL ON DISCRETE MATHEMATICS
Journal acronym: SIAM J DISCRETE MATH
Volume: 15
Issue: 2
First page : 228
Last page: 234
Number of pages: 7
ISSN: 0895-4801
DOI: https://doi.org/10.1137/S089548010037935X
Abstract
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.
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.
UTU Research Portal