A1 Refereed original research article in a scientific journal
New bounds on covering radius as a function of dual distance
Authors: Laihonen T, Litsyn S
Publisher: SIAM PUBLICATIONS
Publication year: 1999
Journal: Siam Journal on Discrete Mathematics
Journal name in source: SIAM JOURNAL ON DISCRETE MATHEMATICS
Journal acronym: SIAM J DISCRETE MATH
Volume: 12
Issue: 2
First page : 243
Last page: 251
Number of pages: 9
ISSN: 0895-4801
DOI: https://doi.org/10.1137/S0895480197331703
Abstract
In this paper we estimate covering radius when dual distance is known. We derive new bounds on covering radii of linear codes. A bound for self-complementary codes is also presented. The improvements of these bounds on the known results are based on the knowledge of the cardinality of constant weight codes and on the behavior of Hahn polynomials and discrete Chebyshev polynomials.
In this paper we estimate covering radius when dual distance is known. We derive new bounds on covering radii of linear codes. A bound for self-complementary codes is also presented. The improvements of these bounds on the known results are based on the knowledge of the cardinality of constant weight codes and on the behavior of Hahn polynomials and discrete Chebyshev polynomials.