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