Location of Repository

The Multicovering Radii of Codes

By Andrew Klapper

Abstract

The covering radius of a code is the least r such that the set of balls of radius r around codewords covers the entire ambient space. We introduce a generalization of the notion of covering radius. The m-covering radius of a code is the least radius such that the set of balls of the radius covers all m-tuples of elements in the ambient space. We investigate basic properties of m-covering radii. We investigate whether codes exist with given m-covering radii (they don't always). We derive bounds on the size of the smallest code with a given m-covering radius, based on generalizations of the sphere bound and the method of counting excesses. 1 Introduction -- Basic Concepts The covering radius of a block code C is the smallest radius such that the set of balls of that radius covers the ambient space. More precisely, if C has length n, it is the smallest integer t such that every vector of length n has distance at most t from at least one code word. This concept has been the subject of hu..

Year: 1996
OAI identifier: oai:CiteSeerX.psu:10.1.1.36.9450
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.engr.uky.edu/~kl... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.