A1 Refereed original research article in a scientific journal

New bounds on covering radius as a function of dual distance




AuthorsLaihonen T, Litsyn S

PublisherSIAM PUBLICATIONS

Publication year1999

JournalSiam Journal on Discrete Mathematics

Journal name in sourceSIAM JOURNAL ON DISCRETE MATHEMATICS

Journal acronymSIAM J DISCRETE MATH

Volume12

Issue2

First page 243

Last page251

Number of pages9

ISSN0895-4801

DOIhttps://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.



Last updated on 2024-26-11 at 13:31