Good coverings of Hamming spaces with spheres
نویسندگان
چکیده
منابع مشابه
Good coverings of Hamming spaces with spheres
The covering radius problem has been considered by many authors (e.g. [ 1, 5, 61). Finally, let t(n, k) be the minimum possible covering radius for an (n, k) code and k(n, p) the minimum possible dimension of a code with covering radius p. The study of t(n, k) was initiated by Karpovsky. For a survey of these questions, see ]41. The main goal of this paper is to find good linear coverings. The ...
متن کاملOn the Thinnest Coverings of Spheres and Ellipsoids with Balls in Hamming and Euclidean Spaces
In this paper, we present some new results on the thinnest coverings that can be obtained in Hamming or Euclidean spaces if spheres and ellipsoids are covered with balls of some radius ε. In particular, we tighten the bounds currently known for the ε-entropy of Hamming spheres of an arbitrary radius r. New bounds for the ε-entropy of Hamming balls are also derived. If both parameters ε and r ar...
متن کاملTiling Hamming Space with Few Spheres
Recently there has been some interest in the combinatorics of the geometry of the Hamming space, e.g., [10], and in particular, in tilings of this space [8]. Here, we investigate partitions of the Hamming space into spheres with possibly different radii. Such a partition is sometimes called a generalized perfect code, see e.g. [1, 3, 6, 13, 15]. Generalized spherepacking bounds can be found in ...
متن کاملOn the Thinnest Coverings of Spheres and Ellipsoids with Balls in on the Thinnest Coverings of Spheres and Ellipsoids
In this paper, we present some new results on the thinnest coverings that can be obtained in Hamming or Euclidean spaces if spheres and ellipsoids are covered with balls of some radius ε. In particular, we tighten the bounds currently known for the ε-entropy of Hamming spheres of an arbitrary radius r. New bounds for the ε-entropy of Hamming balls are also derived. If both parameters ε and r ar...
متن کاملEmbedded Spheres and 4–manifolds with Spin Coverings
A strategy for constructing an embedded sphere in a 4–manifold realizing a given homology class which has been successfully applied in the past is to represent the class as a first step stably by an embedded sphere, i.e. after adding products of 2–spheres, and to move that sphere back into the original manifold. In this paper, we study under what conditions the first step of this approach can b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1985
ISSN: 0012-365X
DOI: 10.1016/0012-365x(85)90020-2