Covering Radius 1985-1994.Gérard COHEN, Simon LITSYN, Antoine LOBSTEIN & Harold MATTSON, Jr.
Applicable Algebra in Engineering, Communication and Computing, Special issue, Vol. 8, No. 3, 67 pages, March 1997.
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.