LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER
The article has an overview character with elements of generalization, but at the same time it includes information brought to the level of immediate practical implementation. Approaches to heuristic and functional synthesis of digital filters based on local nterpolation and approximation are consid...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
MIREA - Russian Technological University
2018-08-01
|
| Series: | Российский технологический журнал |
| Subjects: | |
| Online Access: | https://www.rtj-mirea.ru/jour/article/view/118 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832543386051018752 |
|---|---|
| author | V. N. Isakov P. I. Timoshenko |
| author_facet | V. N. Isakov P. I. Timoshenko |
| author_sort | V. N. Isakov |
| collection | DOAJ |
| description | The article has an overview character with elements of generalization, but at the same time it includes information brought to the level of immediate practical implementation. Approaches to heuristic and functional synthesis of digital filters based on local nterpolation and approximation are considered. Digital differentiators based on local polynomial interpolation, digital integrators based on local polynomial and spline interpolation and digital filters with a U-shaped amplitude-frequency characteristic based on polynomial OLS approximation are obtained. The obtained results can be used in practice according to their functional purpose, taking into account the recommendations mentioned. The idea of numerical differentiation based on interpolation is not new, but the deep connection between this approach and digital filtering is not often reflected in literature due to the fact that this concept is limited to numerical differentiation based on finite differences. The gap is filled in this work. Numerical integration is usually considered on the basis of stepwise or piecewise linear or piecewise parabolic interpolation (method of rectangles, trapezoids, Simpson). However, regardless of the choice of the interpolation method, the digital integrator has a certain generalized structure, and approaches to numerical integration can be based on more effective methods of interpolation, which is shown in the article. The OLS filters (Savitzky-Golay) are described in the literature. However, the steps for their practical implementation are clearly insufficient. Traditionally the general description of filters does not develop further 4th degree of the approximating polynomial and is often limited to the moving average filters. The frequency properties of the filters are also not fully described. In this work the description of the OLS filters obtained at the degree of the approximating polynomial 0-8 was given, their frequency properties were studied, and sufficient information was given to obtain digital filters based on them with a U-shaped amplitude-frequency characteristic without pulsations in the passband. Thus, the field of filters application is extended beyond the OLS smoothing. |
| format | Article |
| id | doaj-art-c706e9187f5d4556a910da59df5a0586 |
| institution | Kabale University |
| issn | 2500-316X |
| language | Russian |
| publishDate | 2018-08-01 |
| publisher | MIREA - Russian Technological University |
| record_format | Article |
| series | Российский технологический журнал |
| spelling | doaj-art-c706e9187f5d4556a910da59df5a05862025-02-03T11:45:52ZrusMIREA - Russian Technological UniversityРоссийский технологический журнал2500-316X2018-08-0164426410.32362/2500-316X-2018-6-4-42-64118LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTERV. N. Isakov0P. I. Timoshenko1MIREA - Russian Technological UniversityMIREA - Russian Technological UniversityThe article has an overview character with elements of generalization, but at the same time it includes information brought to the level of immediate practical implementation. Approaches to heuristic and functional synthesis of digital filters based on local nterpolation and approximation are considered. Digital differentiators based on local polynomial interpolation, digital integrators based on local polynomial and spline interpolation and digital filters with a U-shaped amplitude-frequency characteristic based on polynomial OLS approximation are obtained. The obtained results can be used in practice according to their functional purpose, taking into account the recommendations mentioned. The idea of numerical differentiation based on interpolation is not new, but the deep connection between this approach and digital filtering is not often reflected in literature due to the fact that this concept is limited to numerical differentiation based on finite differences. The gap is filled in this work. Numerical integration is usually considered on the basis of stepwise or piecewise linear or piecewise parabolic interpolation (method of rectangles, trapezoids, Simpson). However, regardless of the choice of the interpolation method, the digital integrator has a certain generalized structure, and approaches to numerical integration can be based on more effective methods of interpolation, which is shown in the article. The OLS filters (Savitzky-Golay) are described in the literature. However, the steps for their practical implementation are clearly insufficient. Traditionally the general description of filters does not develop further 4th degree of the approximating polynomial and is often limited to the moving average filters. The frequency properties of the filters are also not fully described. In this work the description of the OLS filters obtained at the degree of the approximating polynomial 0-8 was given, their frequency properties were studied, and sufficient information was given to obtain digital filters based on them with a U-shaped amplitude-frequency characteristic without pulsations in the passband. Thus, the field of filters application is extended beyond the OLS smoothing.https://www.rtj-mirea.ru/jour/article/view/118local interpolationsmoothing approximationnumerical differentiationnumerical integrationdigital filterleast squares methodsavitzky-golay filter |
| spellingShingle | V. N. Isakov P. I. Timoshenko LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER Российский технологический журнал local interpolation smoothing approximation numerical differentiation numerical integration digital filter least squares method savitzky-golay filter |
| title | LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER |
| title_full | LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER |
| title_fullStr | LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER |
| title_full_unstemmed | LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER |
| title_short | LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER |
| title_sort | local interpolation and approximation in tasks of heuristic synthesis of digital filter |
| topic | local interpolation smoothing approximation numerical differentiation numerical integration digital filter least squares method savitzky-golay filter |
| url | https://www.rtj-mirea.ru/jour/article/view/118 |
| work_keys_str_mv | AT vnisakov localinterpolationandapproximationintasksofheuristicsynthesisofdigitalfilter AT pitimoshenko localinterpolationandapproximationintasksofheuristicsynthesisofdigitalfilter |