Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Contents
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.681.5
Yadzhak M.S., Tyutyunnyk M.I.

OPTIMAL ALGORITHM TO SOLVE THE DIGITAL FILTERING PROBLEM WITH THE USE OF ADAPTIVE SMOOTHING

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.



FULL TEXT

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

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

© 2017 Kibernetika.org. All rights reserved.