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

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