A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Multicovering bounds from relative covering radii
Tekijät: Honkala I, Klapper A
Kustantaja: SIAM PUBLICATIONS
Julkaisuvuosi: 2002
Journal: Siam Journal on Discrete Mathematics
Tietokannassa oleva lehden nimi: SIAM JOURNAL ON DISCRETE MATHEMATICS
Lehden akronyymi: SIAM J DISCRETE MATH
Vuosikerta: 15
Numero: 2
Aloitussivu: 228
Lopetussivu: 234
Sivujen määrä: 7
ISSN: 0895-4801
DOI: https://doi.org/10.1137/S089548010037935X
Tiivistelmä
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.
Turun yliopiston Tutkimustietojärjestelmän portaali