Abstract
In this paper the relationship between the normalised covering radius and the rate is considered for both linear and unrestricted codes. We characterise explicitly, for both cases, the region in the unit square where this type of behaviour is possible and show that certain types of asymptotic properties are wholly dependent upon it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Cohen and P. Frankl; Good coverings of Hamming spaces with spheres; Discrete Math. 56 (1985), 125–131.
G.D. Cohen, M.R. Karpovsky, H.F. Mattson, Jr., and J.R. Schatz, Covering radius: Survey and recent results; IEEE Trans. Inform. Theory 31 (1985), 328–343.
J.H. van Lint; Introduction to coding theory, New York: Springer-Verlag, 1982.
F.J. MacWilliams and N.J.A. Sloane: The theory of error-correcting codes, Amsterdam: North-Holland, 1977.
Yu.I. Manin, What is the maximum number of points on a curve over F 2?, J. Fac. Sci. Univ. Tokyo 28 (1981), 715–720.
G.F. Simmons; Introduction to topology and modern analysis, New York: McGraw-Hill, 1963.
S.G. Vladut and Yu.I. Manin; Linear codes and modular curves, Itogi Nauki i Tekhniki, Seriya Sovremennye Problemy Matematiki, Noveishie Dostizheniya 25 (1984), 209–257.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag
About this paper
Cite this paper
Stokes, P. (1992). The domain of covering codes. In: Stichtenoth, H., Tsfasman, M.A. (eds) Coding Theory and Algebraic Geometry. Lecture Notes in Mathematics, vol 1518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0088000
Download citation
DOI: https://doi.org/10.1007/BFb0088000
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55651-0
Online ISBN: 978-3-540-47267-4
eBook Packages: Springer Book Archive