Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.681.5
Яджак М.С., Тютюнник М.И.

ОПТИМАЛЬНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ ЦИФРОВОЙ ФИЛЬТРАЦИИ С ИСПОЛЬЗОВАНИЕМ АДАПТИВНОГО СГЛАЖИВАНИЯ

Аннотация. Рассмотрена одномерная задача цифровой фильтрации, в которой используется процедура адаптивного сглаживания. Для решения такой задачи предложен оптимальный по быстродействию параллельно-конвейерный метод. Оптимальность доказана в классе алгоритмов, эквивалентных по информационному графу.

Ключевые слова: оптимальный параллельно-конвейерный метод, задача цифровой фильтрации, адаптивное сглаживание, квазисистолическая структура, структурно-процедурная организация вычислений.



ПОЛНЫЙ ТЕКСТ

Яджак Михаил Степанович,
доктор физ.-мат. наук, старший научный сотрудник Института прикладных проблем механики и математики им. Я.С. Подстригача НАН Украины, Львов,
e-mail: yadzhak@zadarma.com.

Тютюнник Мария Изидоровна,
инженер первой категории Института прикладных проблем механики и математики им. Я.С. Подстригача НАН Украины, Львов,
e-mail: gept25@iapmm.lviv.ua.

© 2017 Kibernetika.org. All rights reserved.