4.4.7. Алгоритм расчета минимальной разрядности коэффициентов фильтра

Минимизировать число двоичных разрядов целесообразно в тех случаях, когда фильтр реализуется на БИС общего назначения или универсальных микропроцессорах. Возможны два типа задач минимизации

В задачах первого типа требуется определить фильтр минимального порядка которого удовлетворяет условиям задачи при наименьшем значении удовлетворяющем условию где -заданное значение. Схема решения задач первого типа изображена на рис. 4.8. Все обозначения на рисунке такие же, как на рис. 4.7 (см. 4.4.6), поэтому ниже отмечаются лишь некоторые особенности этого алгоритма. Символ 1 соответствует начальному присваиванию -большие значения недопустимы по условиям задачи. Решение отсутствует (символ 9) лишь в том случае, если при невозможно, увеличивая порядок фильтра, обеспечить заданную точность решения.

Рис. 4.8 (см. скан)

В задачах второго типа требуется определить фильтр минимального порядка которого удовлетворяет условиям задачи при наименьшем значении однако значение не ограничивается сверху. Схема алгоритма решения задач второго типа изображена на рис. 4.9. Все обозначения на рисунке такие же, как на рис. 4.7 и 4.8 (см. 4.4.6), поэтому ниже отмечаются лишь некоторые особенности алгоритма. Начальное значение (символ 1) выбрано «средним» — по принципу «не слишком большое и не слишком малое». Задача аппроксимации (символ 2) решается для определения минимального порядка фильтра и в дальнейшем этот порядок не меняется. Значение может как увеличиваться (символ 7), так и уменьшаться (символ 12). Задача всегда имеет решение, поскольку для не задается наибольшее значение.

Рис. 4.9 (см. скан)