Добавил:
Студент, если у тебя есть завалявшиеся работы, то не стесняйся, загрузи их на СтудентФайлс! Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Лекции по ТПС

.pdf
Скачиваний:
52
Добавлен:
16.07.2022
Размер:
5.31 Mб
Скачать

Рис.31.4. Обобщенная структурная схема полосного вокодера

Решающую роль в разборчивости синтезированного речевого сигнала играет информация о резонансных свойствах речевого тракта. Так, возбуждая фильтр синтезатора только шумом либо только периодической последовательностью импульсов, можно получить вполне разборчивую речь. Отличие лишь в том, что в первом случае мы услышим шепот, во втором - «голос робота».

КОНТРОЛЬНЫЕ ВОПРОСЫ:

1.Как называются фильтры с конечной импульсной характеристикой?

2.В чем заключается отличие операции корреляции от операции свертки?

3.Какие основные операции выполняются в ЦОС?

4.Какие дискретные преобразования используются для выполняется опера-

ции вычисления спектра, в чем преимущества алгоритма БПФ?

5. Привести примеры применения ЦОС?

ЛЕКЦИЯ 32. НЕРЕКУРСИВНЫЕ ЦИФРОВЫЕ ФИЛЬТРЫ (НЦФ)

Основные определения. Различают два класса цифровых фильтров: нерекурсивные цифровые фильтры (НЦФ) и рекурсивные цифровые фильтры (РЦФ).

Вначале рассмотрим нерекурсивные фильтры, которые также называют трансверсальными (от английского transversal - поперечный), а также КИХфильтрами (фильтрами с конечной импульсной характеристикой).

Достоинства нерекурсивных фильтров:

простота теоретического анализа – существует несколько хорошо известных и апробированных методик расчета фильтров;

наглядная связь коэффициентов фильтра с отсчетами его импульсной переходной характеристики;

261

простота практической реализации;

устойчивость фильтра;

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

Недостатки нерекурсивных фильтров:

необходим высокий (несколько сотен или даже тысяч) порядок фильтров для обеспечения «хорошей» АЧХ.

Нерекурсивные фильтры широко применяются при обработке изображений, поскольку:

описываются матрицей коэффициентов;

двумерные фильтры являются естественным обобщением одномерных фильтров.

Отличительной особенностью НЦФ является зависимость отсчетов выход-

ного сигнала y(n) только от отсчетов входного сигнала в настоящий момент времени x(n) и предыдущие моменты x(n-k). Алгоритм (уравнение) НЦФ порядка N записывают в виде

N

 

y(n) = a k x(n - k) .

(32.1)

k =0

Структурная схема, реализующая этот алгоритм, приведена на следующем рис 32.1:

xn

a0

 

y n

 

 

 

 

 

 

 

 

 

 

 

 

-

 

a1

 

 

 

x

n 1

 

 

 

 

 

 

 

 

-

 

 

 

 

 

xn 2

a2

 

 

- x n N aN

-

Рис.32.1

262

Квадрат с символом z 1 на этой схеме обозначает элемент задержки дискретного сигнала на один такт t 1Fд , где Fд - частота дискретизации (позднее станет ясен смысл такого обозначения – он следует из свойств z-преобразования, являющегося аналогом непрерывного преобразования Фурье). Треугольником обозначен элемент усиления.

Для расчетов удобнее (об удобстве будем сказано позднее) использовать фильтр порядка 2N с алгоритмом фильтрации вида:

N

 

y(n) = a k x(n - k)

(32.2)

k=-N

Очевидно, в уравнении (32.2) наряду с прошлыми отсчетами дискретного сигнала используются и будущие отсчеты. Такой фильтр является физически нереализуемым с «аналоговой точки зрения». Однако с «дискретной точки зрения» такой фильтр вполне реализуем, если массив x(n) заранее сформирован (например, хранится в памяти компьютера). При обработке сигналов «в реальном масштабе времени», когда отсчеты массива x(n) отсутствуют в памяти компьютера, а «на лету» поступают с выхода некоторого электронного блока или устройства, выражение (32.2) можно переписать так, чтобы условие физической реализуемости сохранялось:

 

2N

k

 

 

 

 

y (n) =

 

a x(n - k)

(32.3)

k =0

Сравнивая между собой соотношения (32.2) и (32.3), видим, что они принципиально эквивалентны при условии:

a

a

k N

.

(32.4)

k

 

 

 

Действительно, подставляя (1.1.г) в (1.1.в), получим:

2N

y (n) = a

k=0

N

k-N x(n - k) a r x(n - r - N) y(n - N) .

r=-N

Таким образом, различие между цифровыми фильтрами, описываемыми соотношениями (32.2) и (32.3), весьма незначительное. Физически это различие означает, что отклик «физически реального» фильтра (32.3) будет задерживаться на N тактов относительно отклика «физически нереального» фильтра (32.2).

Удобство же «симметричности формы» записи (32.2), как будет далее показано, состоит в том, что при выполнении условия

ak a k

263

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

Сказанное выше можно пояснить простым примером. Например, при N=2 в соответствии с (32.2) можно записать

y(n) = a -2 x(n + 2) + a -1x(n + 1) + a 0 x(n) + a1x(n - 1) + a 2 x(n - 2)

где

x(n) - входной сигнал (отсчет сигнала) в момент времени nTд ; y(n) - соответствующий выходной сигнал;

Tд - период дискретизации.

Как видим, при такой записи алгоритма фильтрации выходной сигнал в момент времени n можно вычислить только тогда, когда станут известными два “будущих” входных отсчета. Это означает, что при практических вычислениях в «реальном масштабе времени» выходной сигнал фильтра порядка 2N будет неизбежно запаздывать относительно входного как минимум на время tз = Tд N (поскольку для получения первого результаты вычислений нужно заполнить буферную память, состоящую из N ячеек). При малых порядках фильтра такое запаздывание может быть вполне допустимым для практических приложений (например, при цифровой телефонной связи).

Если на НЦФ подать единичный импульс

 

 

 

 

1

при

n = 0

,

x(n) =

 

n 0

0

при

 

то в соответствии с (32.1) на выходе должна появиться последовательность из (2N+1) отсчетов, соответствующих весовым коэффициентам фильтра ak . Очевидно, что эта последовательность конечна, поэтому НЦФ имеет конечный импульсный отклик и называется фильтром с конечной импульсной характеристи-

кой (КИХ-фильтром или FIR (finite impulse response filtre) фильтром).

Если на НЦФ подать дискретное гармоническое колебание:

xn exp( j nTд ) ,

тогда из (32.1) следует

N

yn ak exp[ j (n k)Tд ] ,

k N

264

откуда передаточная функция НЦФ

 

 

 

 

yn

 

 

N

 

H д ( )

 

 

 

ak exp( j kTд ) ak exp( j kTд ) .

 

xn

 

 

 

 

 

xn exp( j nTд )

k N

k

 

 

 

 

 

 

 

Нетрудно проверить, что H д ( ) - периодическая с периодом 2 Tд функция

частоты, т.е.

 

 

 

 

H д ( ) H д ( r 2 Tд ),

r 1,2,...

Таким образом, H д ( )

может быть представлена рядом Фурье в частотной

области, причем коэффициенты ak этого ряда определяются соотношением:

ak Tд

T

 

 

 

 

 

H д ( j ) exp( j kTд )d .

 

 

 

 

д

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Tд

 

 

 

 

При расчетах удобно оперировать четными либо нечетными относительно

k коэффициентами ak .

В этом случае упрощается вид передаточной функции

H д ( ) . Для четных ak

a k передаточная функция H д ( ) вещественная и состоит

из суммы взвешенных косинусоид:

N

H д ( ) a0 2 ak cos kTд ,

k1

адля нечетных ak - a k - чисто мнимая и состоит из суммы синусоид:

N

H д ( ) 2 j ak sin kTд .

k 1

Расчет цифрового ФНЧ. Для определения параметров цифрового нерекурсивного НЧ-фильтра за основу берется идеальный фильтр нижних частот (ФНЧ). Идея метода расчета сводится к аппроксимации идеального ФНЧ, передаточная функция которого имеет вид:

 

 

 

 

 

c

 

1

для

 

 

 

 

 

H(j )

 

 

 

 

 

(32.5)

 

 

 

c

0

для

 

 

 

 

 

 

 

 

 

где c - частота среза (иногда ее обозначают в и называют «верхняя граничная частота»).

Эта передаточная функция H(j ) может быть периодизирована с периодом 2 Tд , после чего также может быть представлена рядом Фурье, который будет тем лучше аппроксимировать H(j ), чем больше слагаемых будет содержать. Ес-

265

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

Tд Tд H ( j ) H д ( j ) 2 d = min .

2 Tд

Можно показать, что в соответствии с эти критерием ошибка аппроксимации будет минимальной, если весовые коэффициенты искомого фильтра вычислять как коэффициенты Фурье разложения в ряд периодизированной функции H(j ). Для четных функций ak можно записать:

 

 

Т

 

c

Т

 

 

sin k

T

 

 

Тд sin k T

 

2f

 

 

sin k c f

 

 

ak a k

 

 

д

1 cos k Tд d

 

д

 

 

c д

 

c

 

 

c д

 

 

 

c

 

 

 

 

д

(32.6)

 

 

 

kT

 

 

 

k T

f

д

 

k

c

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

д

 

 

 

 

 

c д

 

 

 

 

f д

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таким образом, коэффициент ak (k = 0, ... ,N) зависит от отношения частоты среза к частоте дискретизации. Поэтому при расчетах удобно использовать относительную частоту среза

c

 

c

2

fc

.

 

 

 

 

 

 

fд

 

 

 

 

 

 

 

 

 

 

 

 

fд

 

 

 

 

 

 

В этом случае

 

 

 

 

 

 

a

 

a

 

c

sin k c

 

c Sa(k

) ,

(32.7)

k

k

 

 

 

 

 

 

k c

 

 

c

 

 

 

 

 

 

 

 

 

 

 

 

где Sa(x) sin xx .

Расчет фильтров верхних частот (ФВЧ), полосовых (ПФ) и режекторных фильтров (РФ) производится на основании теоремы сложения преобразований Фурье.

Окна применяют в задаче синтеза КИХ-фильтров с целью подавления эффекта Гиббса – при этом удается повысить равномерность АЧХ в полосе пропускания и понизить уровень боковых лепестков в полосе задерживания.

Уравнения свертки для КИХ-фильтров могут быть в симметричной или

несимметричной форме.

266

При симметричной форме записи уравнения цифрового фильтра:

N

 

yn wk ak xn k ,

(32.8)

k N

 

окна wk , удовлетворяющие требованиям:

 

w0 1; w k wk , k 1, , N .

(32.9)

обладают существенной особенностью – количество отсчетов ляется нечетным.

M 2N 1 яв-

При несимметричной форме записи уравнения цифрового фильтра:

 

 

 

M

 

 

 

 

 

 

 

 

 

 

 

y

n

 

 

w

a

k

x

n k

,

(32.10)

 

 

k

 

 

 

 

 

 

 

k 0

 

 

 

 

 

 

 

 

 

 

величина M может быть произвольной – это значит, что в частном случае

M 2N 1 окна

 

 

k

и

 

k связаны простым соотношением:

 

 

 

 

 

 

 

w

 

 

 

w

 

w

w

k

N

,

 

 

 

 

 

 

 

(32.11)

 

k

 

 

 

 

 

 

 

 

 

 

 

а связь между отсчетами wk , значениями a k

и значениями импульсной ха-

рактеристики аналогового фильтра h(t) описывается соотношением (рис.32.2):

wk ak t h(k t) .

(32.12)

 

h(t)

0

t

 

wk ak

-2 -1 0 1 2

Рис.32.2

k

В другом частном случае – при M 2N - также можно потребовать, чтобы коэффициенты фильтра сохраняли свойство четности. Однако при этом связь между отсчетами wk и значениями импульсной характеристики аналогового фильтра h(t) должна описывается несколько иным соотношением (рис.32.3):

267

wk ak

 

t h k N

 

 

 

 

1

 

 

 

 

t) .

(32.13)

 

2

 

 

 

h(t)

0

t

wk ak

0 1 2 3 4 5

Рис.32.3

k

Прямоугольное весовое окно (окно Дирихле) и соответствующее спектральное окно:

c wL (n) 1 для

n N , , 1, 0, 1, , N;

0 для остальных n .

(32.14)

Треугольное весовое окно (окно Бартлетта или Фейера) и соответствующее

спектральное окно:

 

 

 

 

 

 

 

cwL(n) 1

 

 

 

для

n N, , 1, 0,1, ,N;

0 для остальных n .

(32.15)

n

 

 

 

N

 

 

 

 

 

 

 

 

 

 

 

 

Весовое окно Хэннинга (Ханна) и соответствующее спектральное окно:

 

 

2

 

n

 

 

n

 

для n N, , 1, 0, 1, , N;

 

c wL (n) cos

 

 

 

 

 

 

0,5 1

cos

 

 

0 для остальных n

 

 

 

 

 

 

 

 

2N

 

 

N

 

 

 

. (32.16)

 

 

 

 

 

 

 

 

 

 

 

 

 

Весовое окно Хэмминга и соответствующее спектральное окно:

 

n

 

n N , , 1, 0, 1, , N; 0 для остальных n .

c wL

(n) 0,54 0,46 cos

 

для

 

 

N

 

 

(32.17)

 

 

 

 

Весовое окно Блэкмана:

 

n

 

2n

 

n N , , 1, 0, 1, , N; 0 для остальных n

c wL

(n) 0,42 0,5 cos

 

 

0,08 cos

 

для

 

 

 

N

 

N

 

 

. (32.18)

Весовое окно Ланцоша:

268

 

 

 

n

 

 

 

 

 

 

sin

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

c wL

(n)

 

N

 

для n N, , 1, 0, 1,

, N; 0 для остальных n .

(32.19)

 

n

 

 

 

 

 

N

 

 

 

 

 

 

 

 

 

 

 

 

 

«Симметричность» и «периодичность» окон

Выше рассматривались симметричные окна – именно такие окна обычно и применяют при цифровой фильтрации. Существует также иной способ цифровой фильтрации – с применением алгоритмов ДПФ и БПФ, где, в силу дискретности частоты и, как следствие, периодичности функций времени, могут применяться и несимметричные окна.

Несимметричное окно легко получить из симметричного, отбрасывая последний отсчет. Поскольку при дискретизации частоты окно периодизируется, окно с отброшенным последним отсчетом называют «периодическим». При достаточно больших N различие между «симметричными» и «периодическими» окнами не должно быть заметным. Поэтому правильнее смотреть на данную ситуацию как на стремление к теоретической полноте описания всех возможных ситуаций. Принципиального практического значения это различие вряд ли имеет.

КОНТРОЛЬНЫЕ ВОПРОСЫ:

1.В чем заключаются достоинства и недостатки нерекурсивных цифровых фильтров (НЦФ)?

2.Какой критерий используется при расчете НЦФ нижних частот?

3.На основе какой теоремы (свойства) преобразований Фурье осуществля-

ется расчет НЦФ верхних, полосовых, режекторных фильтров?

4.Для какой цели используются окна при синтезе НЦФ?

5.Как связаны между собой симметричные и несимметричные окна?

ЛЕКЦИЯ 33. РЕКУРСИВНЫЕ ЦИФРОВЫЕ ФИЛЬТРЫ (БИХ ИЛИ IIR)

Основные определения. Отсчеты выходного сигнала рекурсивного фильтра в каждый момент времени зависят не только от отсчетов входного сигнала, но и от отсчетов выходного сигнала в предшествующие моменты времени. В общем случае уравнение РЦФ записывают в виде:

269

N

M

(33.1)

y(n) ak x(n k) bk y(n k)

k 0

k 1

 

Большее из двух чисел M и N определяет порядок фильтра. Структурная схема, реализующая алгоритм (33.1), приведена на следующем рис.33.1:

 

xn

a0

 

 

 

 

 

y n

 

 

 

x n 1

a1

b1

y n 1

 

 

 

 

 

 

 

 

 

-

 

 

 

 

 

 

 

-

 

 

 

 

 

a2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xn 2

 

b2

y n 2

-

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

-

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

aN

 

 

 

 

 

 

 

x

 

n N

 

bM

xn M

 

 

 

 

 

 

 

-

 

 

 

 

 

-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 33.1

На простейших примерах можно показать, что импульсная характеристика рекурсивного фильтра бесконечна, поэтому такой фильтр называют БИХ - или IIR (infinite impulse response) фильтром. Действительно, пусть уравнение РЦФ имеет вид:

yn xn 0,5 yn 1 .

Подадим на такой фильтр единичный импульс:

1, n 0, xn x0 0, n 0.

Поскольку в моменты времени, предшествующие n 0 , фильтр не был возбужден, т.е. y 1 0 , получаем:

n 0 :

x0

1;

y0

x0 0,5 y 1

x0

1;

n 1 :

x1 0;

y1 x1 0,5 y0 0,5;

 

n 2 :

x2

0;

y2

x2 0,5y1

0,25;

и т.д., т.е. импульсная характеристика длится бесконечно долго.

270

Соседние файлы в предмете Теория передачи сигналов