On covering radius and discrete Chebyshev polynomials (Q1360991): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Iiro S. Honkala / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Tero Laihonen / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Simon N. Litsyn / rank | |||
Normal rank |
Revision as of 10:39, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On covering radius and discrete Chebyshev polynomials |
scientific article |
Statements
On covering radius and discrete Chebyshev polynomials (English)
0 references
13 May 1998
0 references
The authors show that using discrete Chebyshev polynomials instead of regular ones they get an improvement on the Honkala-Litsyn-Tietäväinen bound. In a certain interval this new bound is also better than Tietäväinen's bound. Upper bounds on even-weight codes are considered as well. The improvement is based on the fact that the authors are interested in finding a polynomial with small maximum only in the integral points of a certain interval and not in the whole interval.
0 references
covering radius
0 references
upper bounds on even-weight codes
0 references
discrete Chebyshev polynomials
0 references
Honkala-Litsyn-Tietäväinen bound
0 references