Оптимальный алгоритм решения задачи цифровой фильтрации с использованием адаптивного сглаживания

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.