"JOURNAL OF RADIO ELECTRONICS" (Zhurnal Radioelektroniki ISSN 1684-1719, N 4, 2017

contents             full textpdf   

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)