/ЗАВЕРШЁННЫЕ РАЗРАБОТКИ

МЕТОДЫ СИНТЕЗА АЛГОРИТМОВ ПАРАЛЛЕЛЬНО-РЕКУРСИВНОЙ РЕАЛИЗАЦИИ БИНАРНЫХ ЛИНЕЙНЫХ И НЕЛИНЕЙНЫХ ФИЛЬТРОВ


Исследованы методы синтеза алгоритмов параллельно-рекурсивной реализации бинарных линейных и нелинейных фильтров. Методы базируются на пространственной декомпозиции фильтра с помощью линейных бинарных звеньев и линейной/нелинейной их комбинации. Также исследован метод синтеза алгоритмов рекурсивной реализации двумерных неразделимых полиномиальных КИХ-фильтров. Метод базируется на представлении строк или столбцов полиномиального КИХ-фильтра с помощью единого специализированного полиномиального базиса, свертка с которым выполняется с минимальным числом арифметических операций. Приведены оценки вычислительной сложности алгоритмов фильтрации. Развит также метод синтеза алгоритмов рекурсивной реализации двумерных цифровых фильтров с конечной импульсной характеристикой и неразделимой импульсной характеристикой произвольного вида. Метод базируется на представлении строк или столбцов полиномиального КИХ-фильтра с помощью единого рекуррентного соотношения.