Полиномиальная интерполяция в цифровой обработке сигналов при высоких требованиях к точности
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.
- полиномиальная интерполяция потоковых данных
- высокая точность аппроксимации
- эффективная численная реализация
- polynomial interpolation of data stream
- high accuracy of approximation
- efficient numerical implementation
Аннотация (на русском)
Полиномиальная интерполяция в цифровой обработке сигналов при высоких требованиях к точности
Представлен метод интерполяции потока данных, позволяющий получить заданную, сколь угодно высокую точность аппроксимации сигнала, и его эффективная целочисленная реализация, ориентированная на применение в системах реального времени. Требуемая точность аппроксимации обеспечивается предложенным способом применения полиномов высоких степеней, который в статье обоснован, исследован и подтвержден моделированием. Достоинством численной реализации является невысокая вычислительная сложность и близкая к линейной зависимость от степени полинома.
For citation
Zhirkov V.F., Sushkova L.T., Korolev A.I., Bolshakov K.N., Obednin A.A., Prokofev G.V. Полиномиальная интерполяция в цифровой обработке сигналов при высоких требованиях к точности // Journal of Radio Electronics. – 2017. – No. 4.
References
- Г.В. Прокофьев, В.Г. Стахин, А.А. Обеднин. Современные отечественные специализированные микросхемы для датчиков положения. Известия ЮФУ. Технические науки №3, 2015. С. 200-211.
- Н. С. Бахвалов, Н. П. Жидков, Г. М. Кобельков Численные методы. - 7-е изд. (эл.): Бином. Лаборатория знаний, 2012 - 635 c.
- Интерполяция функций интерполяционными полиномами. // [Электронный ресурс]. URL: http://matlab.exponenta.ru/spline/index.php