Covering Radius 1985–1994

@article{Cohen1997CoveringR1,
  title={Covering Radius 1985–1994},
  author={G{\'e}rard D. Cohen and Simon Litsyn and Antoine Lobstein and Harold F. Mattson},
  journal={Applicable Algebra in Engineering, Communication and Computing},
  year={1997},
  volume={8},
  pages={173-239}
}
 We survey important developments in the theory of covering radius during the period 1985–1994. We present lower bounds, constructions and upper bounds, the linear and nonlinear cases, density and asymptotic results, normality, specific classes of codes, covering radius and dual distance, tables, and open problems. 

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 249 references

The Covering Radius of R(1, 9) in R(4, 9)

Des. Codes Cryptography • 1996
View 3 Excerpts
Highly Influenced

Covering codes

R. Struik
Ph.D. Thesis, Eindhoven University of Technology, The Netherlands, 106 p. • 1994
View 4 Excerpts
Highly Influenced

Lower Bounds for q-ary Coverings by Spheres of Radius One

J. Comb. Theory, Ser. A • 1994
View 4 Excerpts
Highly Influenced

Constructions for perfect mixed codes and other covering codes

IEEE Trans. Information Theory • 1993
View 6 Excerpts
Highly Influenced

A note on the covering radius of optimum codes

Discrete Applied Mathematics • 1991
View 9 Excerpts
Highly Influenced

Upper bounds for football pool problems and mixed covering codes

J. Comb. Theory, Ser. A • 1991
View 7 Excerpts
Highly Influenced

Upper bounds for q-ary covering codes

IEEE Trans. Information Theory • 1991
View 6 Excerpts
Highly Influenced

Improved sphere bounds on the coveting radius of codes

IEEE Trans. Information Theory • 1988
View 5 Excerpts
Highly Influenced

Packings and coverings over an arbitrary alphabet

V. I. Panchenko
Problemy Peredachi Informatsii 24, 93—96 (1988). Translated in: Problems Inform. Transmission 24(4), 331—333 • 1988
View 5 Excerpts
Highly Influenced

Unit sphere packings and coverings of the Hamming space

G. A. Kabatianskii, V. I. Panchenko
Problemy Peredachi Informatsii 24, 3—16 (1988). Translated in: Problems Inform. Transmission 24(4), 261—272 • 1988
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…