Abstract. A one-dimensional problem of digital filtering with the procedure of adaptive smoothing is considered. A time-optimal parallel-pipeline algorithm is proposed to solve this problem. The optimality in the class of algorithms equivalent with respect to information graph is proved.
Keywords: optimal parallel-pipeline algorithm, digital filtering problem, adaptive smoothing, quasisystolic structure, structural-procedure organization of computations.
Яджак Михаил Степанович,
доктор физ.-мат. наук, старший научный сотрудник Института прикладных проблем механики и математики им. Я.С. Подстригача НАН Украины, Львов,
e-mail:
Тютюнник Мария Изидоровна,
инженер первой категории Института прикладных проблем механики и математики им. Я.С. Подстригача НАН Украины, Львов,
e-mail: gept25@iapmm.lviv.ua.