Interpolation of Data Stream by Polynomials of Ultrahigh Degree
V.F. Zhirkov, Kirill Bolshakov, G. V. Prokofiev
Abstract
Open-access reader
V.F. Zhirkov, Kirill Bolshakov, G. V. Prokofiev
Abstract
Open-access reader
Considered interpolation of data stream at high requirements for precision interpolation (-100 dB and above). Presents results of studies of the signals properties of recovered by interpolation using polynomials ultrahigh degrees (up to 60). Offered the technique of applying a polynomial interpolation, which allows obtain the required accuracy of the reconstructed signal at a relatively low computational complexity. Developed a numerical implementation of the polynomial interpolator, which allows obtain a near-linear dependence of the computational complexity from polynomial degree. Obtained a significantly higher interpolation accuracy with less computational complexity by comparing LF-filtering.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Considered interpolation of data stream at high requirements for precision interpolation (-100 dB and above). Presents results of studies of the signals properties of recovered by interpolation using polynomials ultrahigh degrees (up to 60). Offered the technique of applying a polynomial interpolation, which allows obtain the required accuracy of the reconstructed signal at a relatively low computational complexity. Developed a numerical implementation of the polynomial interpolator, which allows obtain a near-linear dependence of the computational complexity from polynomial degree. Obtained a significantly higher interpolation accuracy with less computational complexity by comparing LF-filtering.
Key concepts: Interpolation (computer graphics), Degree (music), Computer science, Polynomial interpolation, Computational complexity theory, Polynomial, Linear interpolation, Algorithm