<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">mireabulletin</journal-id><journal-title-group><journal-title xml:lang="ru">Russian Technological Journal</journal-title><trans-title-group xml:lang="en"><trans-title>Russian Technological Journal</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2782-3210</issn><issn pub-type="epub">2500-316X</issn><publisher><publisher-name>RTU MIREA</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.32362/2500-316X-2018-6-4-42-64</article-id><article-id custom-type="elpub" pub-id-type="custom">mireabulletin-118</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СОВРЕМЕННЫЕ РАДИОТЕХНИЧЕСКИЕ И ТЕЛЕКОММУНИКАЦИОННЫЕ СИСТЕМЫ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MODERN RADIO ENGINEERING AND TELECOMMUNICATION SYSTEMS</subject></subj-group></article-categories><title-group><article-title>ЛОКАЛЬНАЯ ИНТЕРПОЛЯЦИЯ И АППРОКСИМАЦИЯ В ЗАДАЧАХ ЭВРИСТИЧЕСКОГО СИНТЕЗА ЦИФРОВЫХ ФИЛЬТРОВ</article-title><trans-title-group xml:lang="en"><trans-title>LOCAL INTERPOLATION AND APPROXIMATION IN TASKS OF HEURISTIC SYNTHESIS OF DIGITAL FILTER</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Исаков</surname><given-names>В. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Isakov</surname><given-names>V. N.</given-names></name></name-alternatives><email xlink:type="simple">isakov@mirea.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Тимошенко</surname><given-names>П. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Timoshenko</surname><given-names>P. I.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>МИРЭА - Российский технологический университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>MIREA - Russian Technological University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>28</day><month>08</month><year>2018</year></pub-date><volume>6</volume><issue>4</issue><fpage>42</fpage><lpage>64</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Исаков В.Н., Тимошенко П.И., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Исаков В.Н., Тимошенко П.И.</copyright-holder><copyright-holder xml:lang="en">Isakov V.N., Timoshenko P.I.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.rtj-mirea.ru/jour/article/view/118">https://www.rtj-mirea.ru/jour/article/view/118</self-uri><abstract><p>Статья носит обзорный характер с элементами обобщения, но вместе с тем включает и материалы, доведенные до уровня непосредственной практической реализации. Рассмотрены подходы к эвристическому и функциональному синтезу цифровых фильтров, основанные на локальной интерполяции и аппроксимации. Идея численного дифференцирования на основе интерполяции не нова, однако глубокая связь между этим подходом и цифровой фильтрацией часто не находит отражения в литературе, ограничиваясь численным дифференцированием на основе конечных разностей. Этот пробел восполнен в настоящей работе. Получены цифровые дифференциаторы на основе локальной полиномиальной интерполяции, цифровые интеграторы на основе локальной полиномиальной и сплайновой интерполяции, а также цифровые фильтры с П-образной амплитудно-частотной характеристикой на основе полиномиальной МНК-аппроксимации. Полученные результаты могут быть использованы на практике согласно их функциональному предназначению с учётом приводимых рекомендаций. Рассмотрены подходы к численному интегрированию, основанные на эффективных методах интерполяции. В работе приведено описание МНК-фильтров, получаемых при степени аппроксимирующего многочлена 0-8, исследованы их частотные свойства. Приведены сведения, достаточные для получения на их основе цифровых фильтров с П-образной амплитудно-частотной характеристикой без пульсаций в полосе пропускания. Область применения фильтров, таким образом, расширена за рамки МНК-сглаживания.</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>локальная интерполяция</kwd><kwd>сглаживающая аппроксимация</kwd><kwd>численное дифференцирование</kwd><kwd>численное интегрирование</kwd><kwd>цифровой фильтр</kwd><kwd>метод наименьших квадратов</kwd><kwd>фильтр Савицкого-Голея</kwd></kwd-group><kwd-group xml:lang="en"><kwd>local interpolation</kwd><kwd>smoothing approximation</kwd><kwd>numerical differentiation</kwd><kwd>numerical integration</kwd><kwd>digital filter</kwd><kwd>least squares method</kwd><kwd>Savitzky-Golay filter</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Айфичер Э.С., Джервис Б.У. Цифровая обработка сигналов: практический подход, 2-е изд. : Пер. с англ. М.: Издательский дом «Вильямс», 2008. 992 с.</mixed-citation><mixed-citation xml:lang="en">Ifeachor E.C., Jervis B.W. Digital Signal Processing: A Practical Approach, Second edition : transl. from English. Мoscow: Publ. House «Vilyams», 2008. 992 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Лайонс Р. Цифровая обработка сигналов: Пер. с англ. М.: ООО «Бином-Пресс», 2006. 656 c.</mixed-citation><mixed-citation xml:lang="en">Lyons R.G. Digital Signal Processing : transl. from English. Мoscow: Binom-Press Publ., 2006. 656 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Рабинер Л., Гоулд Б. Теория и применение цифровой обработки сигналов: Пер. с англ. М.: Мир, 1978. 848 c.</mixed-citation><mixed-citation xml:lang="en">Rabiner L.R., Gold B. Theory and Application of Digital Signal Processing : transl. from English. Мoscow: Mir Publ., 1978. 848 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Antoniou А. Digital Filters: Analysis and Design. McGraw-Hill, 1979. 524 p.</mixed-citation><mixed-citation xml:lang="en">Antoniou А. Digital Filters: Analysis and Design. McGraw-Hill, 1979. 524 p.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Каппелини В., Константинидис А.Дж., Эмилиани П. Цифровые фильтры и их применение: Пер. с англ. М.: Энергоатомиздат, 1983. 360 c.</mixed-citation><mixed-citation xml:lang="en">Cappellini V., Constantinides A.G., Emilani P. Digital filters and their applications. London: Academic Press, 1978. 393 p.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Хемминг Р.В. Цифровые фильтры: Пер. с англ. / Под ред. А.М. Трахтмана. М.: Сов. радио, 1980. 224 с.</mixed-citation><mixed-citation xml:lang="en">Hamming R.W. Digital filters: transl. from English. Мoscow: Sovetskoe Radio Publ., 1980. 224 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Savitzky A., Golay M.J.E. Smoothing and differentiation of data by simplified least squares procedures // Anal. Chem. 1964. V. 36. № 8. P. 1627-1639. doi:10.1021/ac60214a047</mixed-citation><mixed-citation xml:lang="en">Savitzky A., Golay M.J.E. Smoothing and differentiation of data by simplified least squares procedures // Anal. Chem. 1964. V. 36. № 8. P. 1627–1639. doi:10.1021/ac60214a047</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Madden H.H. Comments on the Savitzky-Golay convolution method for least-squaresfit smoothing and differentiation of digital data // Anal. Chem. 1978. V. 50. № 9. P. 1383-1386. doi:10.1021/ac50031a048.</mixed-citation><mixed-citation xml:lang="en">Madden H.H. Comments on the Savitzky–Golay convolution method for least-squaresfit smoothing and differentiation of digital data // Anal. Chem. 1978. V. 50. № 9. P. 1383–1386. doi:10.1021/ac50031a048.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Никонов А.В., Давлетшин Р.В., Яковлева Н.И., Лазарев П.С. Фильтрация методом Савицкого-Голея спектральных характеристик чувствительности матричных фотоприемных устройств // Успехи прикл. физики. 2016. Т. 4. № 2. С. 198-205.</mixed-citation><mixed-citation xml:lang="en">Nikonov A.V., Davletshin R.V., Yakovleva N.I., Lazarev P.S. Savitzky-Golay smoothing method of FPA photodiodes spectral response // Uspekhi Prikladnoi Fiziki (Advances in Applied Physics). 2016. V. 4. № 2. P. 198–205. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Денисенко А.Н., Исаков В.Н. Применение различных методов восстановления непрерывных сигналов по их дискретным значениям // Радиотехника. 2001. № 10. С. 16-20.</mixed-citation><mixed-citation xml:lang="en">Denisenko A.N., Isakov V.N. The application of various methods for reconstructing continuous signals from their discrete values // Radiotekhnika (Radioengineering). 2001. № 10. P. 16–20. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Исаков В.Н. Сходимость при регулярной интерполяции и локальные интерполяционные базисы // Наукоемкие технологии. 2013. № 4. С. 40-46.</mixed-citation><mixed-citation xml:lang="en">IsakovV.N. Convergence of regular interpolation and local interpolation bases // Naukoemkie tekhnologii (Science Intensive Technologies). 2013. № 4. P. 40–46. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Исаков В.Н. Оптимальная регулярная локальная сплайновая интерполяция сигналов // Вестник Концерна ВКО «Алмаз - Антей». 2016. № 4. С. 24-31.</mixed-citation><mixed-citation xml:lang="en">Isakov V.N. Optimum regular local spline interpolation of signals // Vestnik Kontserna VKO «Almaz – Antey» (Herald of Concern of Air and Space Defense "Almaz-Antey"). 2016. № 4. P. 24–31. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Исаков В.Н. Фундаментальные интерполяционные базисы и спектральный анализ при локальной интерполяции обобщенными сплайнами // Вестник МГТУ МИРЭА. 2015. № 1 (6). С. 144-154.</mixed-citation><mixed-citation xml:lang="en">Isakov V.N. Fundamental interpolating bases and spectral analysis at local interpolation with generalized splines // Vestnik MGTU MIREA. 2015. № 1 (6). P. 144–154. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Денисенко А.Н. Сигналы. Теоретическая радиотехника: Справочное пособие. М.: Горячая линия-Телеком, 2005. 704 с.</mixed-citation><mixed-citation xml:lang="en">Denisenko A.N. Signals. Theoretical Radio Engineering: Handbook. Мoscow: Goryachaya Liniya-Telecom Publ., 2005. 704 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Битюков В.К., Симачков Д.С. Источники вторичного электропитания: Учебник. М.: Инфра-Инженерия, 2017.</mixed-citation><mixed-citation xml:lang="en">Bityukov V.K., Simachkov D.S. Sources of secondary power supply. Мoscow: InfraInzheneriya Publ., 2017. (in Russ.)</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
