Снижение сложности цифровых фильтров с использованием дифференциальных коэффициентов, содержащих сдвиги
Представлена теор. графическая методология, которая уменьшает сложность выполнения операции умножения пост. вектора и скаляра. Сложность выполнения методологии определена через требуемое количество вычислений (типа сложений). Предложенный подход называют минимально избыточной параллельной (MRP) оптимизацией. Подход главным образом представлен в области применений фильтров с конечной импульсной реакцией (FIR), где низкая сложность фильтра определяется наличием операции умножения. Ключевая идея метода заключается в расширении пространства синтеза, использующего дифференциальные коэффициенты, содержащие сдвиг (SIDC), совместно с переупорядочением вычисления, используя теор. графический подход для получения макс. числа совместно используемых вычислений. Задача сформулирована с использованием графа, в котором вершина и грани представляют коэффициенты и вычислительную стоимость (число ресурсных величин). Решение с использованием перемножающих элементов получено с помощью решения набора вершин в графе. Представлен простой полиномиальный алгоритм выполнения решения, основанный на экономичном подходе.
Ключевые слова: фильтры

