On covering radius and discrete Chebyshev polynomials
type: Item
instance of: scholarly article
title: On covering radius and discrete Chebyshev polynomials
zbMATH Open document ID: 0886.94021
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1998-05-13T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 94B75
Mathematics Subject Classification ID: 94B65
zbMATH DE Number: 1038360
zbMATH Keywords: covering radius
zbMATH Keywords: upper bounds on even-weight codes
zbMATH Keywords: discrete Chebyshev polynomials
zbMATH Keywords: Honkala-Litsyn-Tietäväinen bound
author: Iiro Honkala
author: Tero Laihonen
author: Simon Litsyn
MaRDI profile type: Publication
full work available at URL: s002000050077
OpenAlex ID: W3015017969
DOI: 10.1007/S002000050077
Recommended article: Chebyshev polynomials for disjoint compact sets
Recommended article: Analogues discrets des polynômes et revêtements tangentiels
Recommended article: Asymptotics of the Discrete Chebyshev Polynomials
Recommended article: On the generating function of discrete Chebyshev polynomials
Recommended article: On discrete \(q\)-extensions of Chebyshev polynomials
Recommended article: Chebyshev polynomials on compact sets
Recommended article: On the lattice of polynomials with integer coefficients: the covering radius in Lp(0,1)
Recommended article: A Discrete Chebyshev Approximation Problem by Means of Several Polynomials
Recommended article: Q3480380
Recommended article: On Chebyshev polynomials on arcs of a circle
description: scientific article; zbMATH DE number 1038360