Polynomial interpolation in digital signal processing at high accuracy
requirements
V. F. Zhirkov, L.T.Sushkova, A. I
Korolev, K. N. Bol'shakov, A.A.Obednin, G. V. Prokofyev
1 Zelenograd Nano-Technological
Center, Solnechnaya alleya 6, 124527 Zelenograd, Moscow, Russia
2
Vladimir State University
named after Alexander ans Nikolay Stoletovs, Gorky str. 85, Vladimir
600000, Russia
The paper is received on
March
31, 2017
Abstract. Iinterpolation method of data stream for an approximation of
the signal with given arbitrarily high accuracy, and its efficient integer
implementation, focused on the use of real-time systems, is presented. The
required accuracy of the approximation is provided by the proposed method of
using polynomials of high degrees. The algorithms described in the article, are
proved and confirmed by simulation. Numerical implementation has low
computational complexity and near-linear dependence on the degree of the
polynomial.
Keywords: polynomial interpolation
of
data stream, high
accuracy of approximation, efficient numerical implementation.
References
1.
G.V. Prokofiev, V.G. Stakhin, A.A. Obednin. MODERN
DOMESTIC APPLICATION SPECIFIC INTEGRATED CIRCUITS FOR POSITION SENSORS.
Izvestia SFedU: Engineering Sciences. 2015, N3, p. 200-211. (In Russian)
2
N.S.Bakhvalov, N.P.Zhidkov, G.M.Kobel'kov. Chislennye metody [Numerical
methods]. Üùûñùö: Binom -
Laboratoriya znaniy Publ. 2012, 635 p. (In Russian).
3 Interpolation of
functions by intrerpolational polinoms.
[online resource]. Available at:
http://matlab.exponenta.ru/spline/index.php
(In Russian)
For citation:
V. F. Zhirkov, L.T.Sushkova, A. I
Korolev, K. N. Bol'shakov, A.A.Obednin, G. V. Prokofyev.
Polynomial interpolation in digital signal processing at high
accuracy requirements.
Zhurnal Radioelektroniki - Journal of Radio Electronics,
2017, No. 4. Available at http://jre.cplire.ru/jre/apr17/5/text.pdf.
(In Russian)