Abstract.
We derive a new upper bound on the covering radius of a code as a function of its dual distance. This bound improves on the Honkala-Litsyn-Tietäväinen bound and in a certain interval it is also better than Tietäväinen’s bound. Upper bounds on even-weight codes are considered as well.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: November 4, 1996; revised version: February 1, 1997
Rights and permissions
About this article
Cite this article
Honkala, I., Laihonen, T. & Litsyn, S. On Covering Radius and Discrete Chebyshev Polynomials. AAECC 8, 395–401 (1997). https://doi.org/10.1007/s002000050077
Issue Date:
DOI: https://doi.org/10.1007/s002000050077