5.2. Фильтры с дискретными коэффициентами

Рассмотрим теперь различные способы реализации КИХ-фильтров без умножителей с дискретными коэффициентами.

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

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

К конструкциям подобного вида отнесём следующие:

1. коэффициенты типа , i – целое, такие коэффициенты называются дискретными, умножение на дискретный коэффициент сводится к тривиальной операции сдвига;

2. коэффициенты, имеющие две единицы при каноническом знакоразрядном представлении, что достигается специальным группированием нулей и единиц при прямом двоичном кодировании

(5.17)

где - номера старшего и младшего разрядов в группе единиц; t – длина слова коэффициентов, при знакоразрядном представлении конструкция коэффициентов типа (5.17) позволяет заменить умножение на коэффициент, содержащий группу единиц в разрядах, двумя умножениями на и , последнее же достигается двумя сдвигами и одним сложением.

Если отсчёты сигналов ЦФ представлены в дополнительном коде, то умножение на достигается простым сдвигом кода на i разрядов в сторону младших разрядов, причём в освободившиеся разряды записывается значение старшего (знакового) разряда. Если коэффициенты ЦФ постоянны, то последовательность этих сложений можно определить непосредственно схемой ЦФ. На рис. 5.3 для примера изображена схема такого ЦФ второго порядка, алгоритм работы которого описывается разностными уравнениями

(5.18)

,

где коэффициенты ЦФ записаны в знако-разрядном коде и в разряде i соответствует своему весу минус , а - отсчёты сигналов ЦФ для моментов времени n, n-1 и n-2.

В состав схемы предлагаемого на рис. 5.3 ЦФ входят регистры, многовходовые сумматоры, ниверторы знака чисел и сдвигатели (умножители на ), соединения которых жёстко определяются видом реализуемого алгоритма. Многовходовые сумматоры можно построить на основе обычных двухвходовых сумматоров, причем их число равно p-1, где р – число входов многовходового сумматора. Инверторы знака чисел на выходе некоторых сдвигателей служат для умножения отсчётов на минус 1.

Рис. 5.3. Схема реализации фильтра

Для уменьшения числа входов сумматоров (или иными словами, сокращения числа сложений) коэффициенты ЦФ необходимо преобразовать к такому виду, чтобы минимизировать число единичных элементов в двоичном коде коэффициента. Например, преобразуя коэффициент 0.1111 в 1.000 , можно перейти от четырёхвходового сумматора к двухвходовому. В ряде случаев сокращение числа сдвигателей также ведёт к упрощению схемы ЦФ. Для этого в коэффициентах при одинаковых отсчётах сигналов обеспечивается максимальное совпадение единичных элементов в соответствующих разрядах при сохранении общего числа единиц в кодах коэффициентов. Например, преобразуя коэффициент при , к виду .0101 в разностном уравнении (5.18), можно исключить из схемы ЦФ на рис. 5.4 один сдвигатель. Получившаяся таким образом новая схема ЦФ приведена на рис. 5.46.

Рис. 5.4. Схема реализации фильтра