Error-correcting sparse interpolation in the Chebyshev basis

DOI10.1145/2755996.2756652MaRDI QIDQ2819732zbMATH OpenOpenAlexFDO

Authors Andrew Arnold, Erich L. Kaltofen

Publication date 29 September 2016

Published in Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2755996.2756652

zbMATH Keywords

Chebyshev polynomialsDescartes' rule of signserror-correcting codeorthogonal basisProny's algorithmsparse polynomial interpolation

Mathematics Subject Classification ID

Numerical interpolation (65D05) Randomized algorithms (68W20) Symbolic computation and algebraic computation (68W30) Decoding (94B35)

Recommendations

• Sparse Polynomial Interpolation in Nonstandard Bases
• Sparse polynomial interpolation with arbitrary orthogonal polynomial bases
• Sparse polynomial interpolation in Chebyshev bases
• Sparse polynomial interpolation with Bernstein polynomials
• Sparse interpolation in terms of multivariate Chebyshev polynomials

Cited in

(11)

• Sparse interpolation in terms of multivariate Chebyshev polynomials
• On computing the degree of a Chebyshev polynomial from its value
• Sparse polynomial interpolation in Chebyshev bases
• Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022
• Sparse polynomial interpolation codes and their decoding beyond half the minimum distance
• Sparse Polynomial Interpolation in Nonstandard Bases
• Sparse polynomial interpolation with Bernstein polynomials
• Sparse polynomial interpolation with arbitrary orthogonal polynomial bases
• Sparse polynomial interpolation and Berlekamp/Massey algorithms that correct outlier errors in input values
• Early termination for sparse interpolation of polynomials in Chebyshev bases
• Sparse polynomial interpolation with error correction: higher error capacity by randomization

This page was built for publication: Error-correcting sparse interpolation in the Chebyshev basis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2819732)