Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Цифровая обработка сигналов Лекции / Цифровая обработка сигналов Лекции.doc
Скачиваний:
306
Добавлен:
12.04.2015
Размер:
4.02 Mб
Скачать

Третий метод проектирования – оптимизация фильтров с минимаксной ошибкой

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

Частотная характеристика фильтра с линейной фазой имеет вид

H(ej) = H*(ej). (8.30)

В зависимости от значения Lи формы представления функции фильтры подобного класса делятся на 4 вида.

Фильтры вида 1: L = 0; H*(ej) = a(n)cos( n).

Фильтры вида 2: L = 0; H*(ej) = b(n)cos[ (n – 0,5)].

Фильтры вида 3: значение L= 1 и выражение для функции из (8.30)

H*(ej) = c(n)sin( n).

Фильтры вида 4: значение L= 1 и выражение для характеристики

H*(ej) = d(n)sin[ (n – 0,5)].

Выражение для H*(ej)можно записать в виде произведения функции частотыQ(ej)и члена P(ej), состоящего из суммы косинусов.

Для фильтров вида 3

Q(ej) = sin() и P(ej) =c~(n)cos( n), (8.31)

т.е. справедливо равенство

c(n)sin( n) = sin()c~(n)cos( n).

Для фильтров вида 4

Q(ej) = sin(/2) и P(ej) = d~(n)cos( n),

т.е. d(n)sin [(n – ½)] = sin() d~(n)cos( n).

Задачу расчета оптимального КИХ–фильтра с линейной фазой можно сформулировать в виде задачи чебышевской аппроксимации. Для возможности выбора величины ошибки для различных частотных полос введем заданную (действительную) частотную характеристику фильтра D(ej)и весовую функцию ошибки аппроксимацииW(ej).

Взвешенная ошибка аппроксимации по определению равна

E(ej) = W(ej)[D(ej) – H*(ej)].

Записав H*(ej) в виде произведенияP(ejQ(ej), представимE(ej) в видеE(ej)=W(ej)[D(ej) – P(ej)Q(ej)].

Функция однозначно зависит от частоты, поэтому ее можно вынести за скобки E(ej)=W(ej)Q(ej) [D(ej)/Q(ej) – P(ej)].

Обозначим (ej) =W(ej)Q(ej

(ej) = D(ej)/Q(ej).

В этих обозначениях функция ошибки имеет вид

E(ej) = (ej) [(ej) – P(ej)].

Теперь задачу чебышевской аппроксимации можно сформулировать как задачу нахождения коэффициентов (n), которые минимизируют максимум модуля ошибкиE(ej)в заданных частотных полосах.

Обозначим минимальную ошибку символом E(ej). Задачу чебышевской аппроксимации можно сформулировать выражением

E(ej) = min[maxAE(ej)], (8.32)

где А– совокупность всех интересующих разработчика частотных полос; минимизация производится по всем возможным значениям коэффициентов (n)или(n).

Для решения (8.32) используется обобщенная теорема Чебышева: Если P(ej)представляет собой линейную комбинацию изrкосинусных функцийP(ej)=(n)cos(n), то необходимое и достаточное условие того, чтоP(ej)является единственной и наилучшей аппроксимацией с взвешиванием непрерывной функции(ej) в компактной области (0,), состоит в том, что взвешенная функция ошибкиE(ej)имеет по крайней мере (r+ 1) экстремальных частот в подобластиA, т.е. в этой подобласти должно существовать (r+ 1) точекi, таких, что1<2<3< …< r < r+1 и E(eji) = – E(eji+1), i = 1, 2, …, r,

и E(eji) = maxA [E(ej)].

Обобщенная теорема Чебышева дает необходимые и достаточные условия для получения оптимального решения.

Количество экстремумов функции ошибки оптимального КИХ-фильтра с линейной ФЧХ ecstr(r+ 1) – (8.31). Для фильтров вида (8.31) максимальное число экстремумов функцииH*(ej)на интервале удовлетворяет условиюNe  (N – 1)/2.

Максимальное число экстремумов функции ошибки E(ej)определяет конкретный способ расчета оптимального фильтра.

Число частот, на которых функция H*(ej)может иметь экстремумы, строго зависит от вида импульсной характеристики проектируемого фильтра с линейной фазой. ЗначениеH*(ej)в каждом экстремуме определяется весовой функцией W(ej), заданной частотной характеристикойD(ej) и величиной – максимумом ошибки аппроксимации. Для получения оптимального фильтра необходимо распределить частоты экстремумов по частотным диапазонам при условии максимального числа экстремальных частот результирующей характеристики фильтра. Такие преобразователи называют фильтрами с максимумом пульсаций. Фильтры нижних частот этого типа имеют на одну пульсацию больше минимального числа пульсаций, обеспечивающего оптимальность.

Для вычисления коэффициентов системной функции H*(ej)оптимального по Чебышеву КИХ-фильтра составляется система нелинейных уравнений

H*(e j i) =  /W(e j i) + D(e j i);

d[H*(e j i)]/d = 0 при = i , i = 1, 2, …, Ne.

Эту систему из 2Neуравнений можно решить методом последовательных приближений, используя процедуру нелинейной оптимизации (например алгоритм Флетчера – Пауэлла).

Пример. Оптимальный преобразователь Гильберта описывается выражением D(ej) = – j,2 FL  2 FH;

D(ej) = j, 2(1 – FL)   2(1– FH);

где FL– нижняя, аFH– верхняя частоты среза полосы, в которой фильтр аппроксимирует идеальную частотную характеристику преобразователя Гильберта.

Для минимизации максимума ошибки характеристики преобразователя Гильберта используется весовая функция W(ej)= 1.

Для фильтра вида 3 величина FHдолжна быть меньше 0,5 и величинаFL– больше 0; целесообразно выбиратьFL= 0,5 –FH, в этом случае характеристика будет симметричной относительно частоты = /2, т.е. f= 0,25.

Лекцмя 8