Interpolation of Data Stream by Polynomials of Ultrahigh Degree
V.F. Zhirkov, Kirill Bolshakov, G. V. Prokofiev · Procedia Computer Science · 2017
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.