2017Procedia Computer ScienceOpen access

Interpolation of Data Stream by Polynomials of Ultrahigh Degree

V.F. Zhirkov, Kirill Bolshakov, G. V. Prokofiev

Open full text 1 citations

Abstract

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Related papers

Back to paper searchBrowse research topicsOriginal source
Interpolation of Data Stream by Polynomials of Ultrahigh Degree — Research Paper | ScholarLens