![ИСОИ РАН Home page](../../../pic/logo5.gif)
|
   | 
 | 
 | 
ИССЛЕДОВАНИЯ | 
 | 
публикации |
разработки | конференции
|
    ИССЛЕДОВАНИЯ / РАЗРАБОТКИ /
МЕТОДЫ СИНТЕЗА АЛГОРИТМОВ ПАРАЛЛЕЛЬНО-РЕКУРСИВНОЙ РЕАЛИЗАЦИИ БИНАРНЫХ ЛИНЕЙНЫХ И НЕЛИНЕЙНЫХ ФИЛЬТРОВ
|
|
МЕТОДЫ СИНТЕЗА АЛГОРИТМОВ ПАРАЛЛЕЛЬНО-РЕКУРСИВНОЙ РЕАЛИЗАЦИИ БИНАРНЫХ ЛИНЕЙНЫХ И НЕЛИНЕЙНЫХ ФИЛЬТРОВ
Исследованы методы синтеза алгоритмов параллельно-рекурсивной реализации бинарных
линейных и нелинейных фильтров. Методы базируются на пространственной
декомпозиции фильтра с помощью линейных бинарных звеньев и линейной/нелинейной
их комбинации. Также исследован метод синтеза алгоритмов рекурсивной реализации
двумерных неразделимых полиномиальных КИХ-фильтров. Метод базируется на
представлении строк или столбцов полиномиального КИХ-фильтра с помощью единого
специализированного полиномиального базиса, свертка с которым выполняется с
минимальным числом арифметических операций. Приведены оценки вычислительной
сложности алгоритмов фильтрации. Развит также метод синтеза алгоритмов
рекурсивной реализации двумерных цифровых фильтров с конечной импульсной
характеристикой и неразделимой импульсной характеристикой произвольного вида.
Метод базируется на представлении строк или столбцов полиномиального
КИХ-фильтра с помощью единого рекуррентного соотношения.
Copyright c 1997, "ИСОИ РАН (IPSI RAS)", All Rights Reserved.
webmaster@smr.ru