ИСОИ РАН Home page
  ГЛАВНАЯ |  КАК НАС НАЙТИ |  ОБ ИНСТИТУТЕ |  ИССЛЕДОВАНИЯ |  СОТРУДНИЧЕСТВО |  КАРТА САЙТА
                                                                 публикации | разработки | конференции
    ИССЛЕДОВАНИЯ / РАЗРАБОТКИ / МЕТОДЫ СИНТЕЗА АЛГОРИТМОВ ПАРАЛЛЕЛЬНО-РЕКУРСИВНОЙ РЕАЛИЗАЦИИ БИНАРНЫХ ЛИНЕЙНЫХ И НЕЛИНЕЙНЫХ ФИЛЬТРОВ

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


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

Copyright c 1997, "ИСОИ РАН (IPSI RAS)", All Rights Reserved.
webmaster@smr.ru