- •СОДЕРЖАНИЕ
- •1.1. Предмет, цели и задачи курса
- •1.3. Прямой табличный метод
- •1.4. Метод линейной интерполяции
- •2. ПРОГРАММИРОВАНИЕ ЦИФРОВЫХ ФИЛЬТРОВ
- •2.1. Программирование цифровых нерекурсивных фильтров
- •2.2. Программирование цифровых рекурсивных фильтров
- •2.3. Параллельное и последовательное соединение ЦРФ
- •2.4.1. Квантование передаточных функций дискретных систем
- •2.4. Точностные характеристики цифровых фильтров
- •2.4.2. Ошибки квантования в цифровых фильтрах
- •3. ПРОГРАММИРОВАНИЕ АЛГОРИТМОВ БПФ
- •3.1. Два основных алгоритма БПФ, реализация базовой операции
- •3.2. Реализация частных случаев вычисления «бабочки»
- •3.3. Алгоритм двоично-инверсной адресации и перестановка данных
- •3.4. Основные алгоритмы БПФ по модулю 2 с замещением
- •3.5. Алгоритм БПФ с поблочно-плавающей запятой
- •4. ВЫПОЛНЕНИЕ ОПЕРАЦИЙ С ПЛАВАЮЩЕЙ ЗАПЯТОЙ
- •4.1. Форматы чисел с плавающей запятой
- •4.2. Операции сложения и вычитания с плавающей запятой
- •4.3. Операция умножения с плавающей запятой
- •4.4. Операция деления с плавающей запятой
- •5. МЕТОДЫ КОМПРЕССИИ ДАННЫХ
- •5.1. Два основных метода сжатия данных
- •5.3. Метод кодирования A-Law
- •5.4. Программы кодирования и декодирования данных
- •6.1. Многомерный формирующий фильтр
- •6.2. Спектральный анализ R-мерного векторного процесса
- •6.4. Матричный алгоритм управления
2.3. Параллельное и последовательное соединение ЦРФ
Сложный фильтр высокого порядка (рис.28 .5) может быть реализован с помощью комбинации простых полосовых или режекторных фильтров (обычно 2- го порядка). При этом полосовые фильтры соединяются параллельно и их выходные сигналы суммируются (рис.28 .6), а передаточная характеристика такого составного фильтра является суммой передаточных характеристик отдельных фильтров. Режекторные же фильтры соединяются последовательно, и каждый следующий вычитает из сигнала свою составляющую в заданной спектральной полосе (рис.28 .7).
A
f
Рисунок2.5. Передаточная характеристика цифрового фильтра
x(n)
C |
|
Ф1 |
|
Ф2 |
|
Ф3 |
|
Ф4 |
|
|
|
|
|
|
|
|
|
y(n)
A A A A A
|
|
|
f |
|
|
|
|
f |
Ф2 |
|
|
|
A |
|
|
|
|
|
f |
|||||||
|
|
С |
Ф1 |
|
|
|
|
|
Ф3 |
|||||||||||||||||
|
|
|
Рисунок2.6. Параллельное соединение фильтров |
|||||||||||||||||||||||
|
|
|
x(n) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
y(n) |
||
|
Ф1 |
|
|
|
Ф2 |
|
|
Ф3 |
|
|
|
Ф4 |
Ф5 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
|
A |
|
|
|
|
A |
|
|
|
|
|
A |
|
|
|
|
|
A |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ф1 |
f |
f |
f |
f |
|
Ф2 |
Ф3 |
Ф4 |
Рисунок2.7. Последовательное соединение фильтров
Лекции по ППО ВС РВ © Клюс В.Б.
f
Ф4
Ф5
22
Передаточная функция ЦРФ при параллельном соединении фильтров 2-го порядка описывается уравнением:
N −M |
−k |
|
(M −1) / 2 |
α0k +α1k z−1 |
||||
H (z) = ∑ |
Ck z |
|
+ |
∑ |
|
|
|
|
|
1+ β |
z−1 + β |
2k |
z−2 |
||||
k =0 |
|
|
|
k =1 |
1k |
|
|
|
Если N < M, то первая сумма равна нулю, а для N = M она равна C. Уравнение одного фильтра во временной области в канонической форме
записывается как
dk(n) = x(n) – β1k dk(n-1) – β2k dk(n-2) pk(n) = α0k dk(n) + α1k dk(n-1) ,
а выходное значение для всех фильтров (при N = M = 2m+1)
m
y(n) = Cx(n) + ∑pk (n)
k =1
Структуру такого фильтра для m=2 можно изобразить в виде граф-схемы, представленной на рис.28 .8.
|
|
|
|
|
C |
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
x(n) |
d1(n) |
|
α01 |
p1(n) |
y(n) |
|||||||
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
-β11 |
|
Z-1 |
α11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d1(n-1) |
|
|
|
|
|
|
||
|
|
|
|
-β21 |
|
Z-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
d1(n-2) |
α02 |
p2(n) |
|
|||||
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|||||||
|
|
|
|
|
d2(n) |
|
||||||
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
-β12 |
|
Z-1 |
α12 |
|
|
|
||
|
|
|
|
|
|
|
|
|||||
d2(n-1)
-β22 Z-1
d2(n-2)
Рисунок2.8. Параллельное соединение цифровых рекурсивных фильтров
Рекомендуемое расположение промежуточных данных в памяти показано на рис.28 .9.
Лекции по ППО ВС РВ © Клюс В.Б. |
23 |
Младшие адреса
D2N |
d2(n) |
|
D2NM1 |
d2(n-1) |
При этом |
D2NM2 |
d2(n-2) |
порядок |
D1N |
d1(n) |
вычислений |
должен быть |
||
D1NM1 |
d1(n-1) |
следующим |
D1NM2 |
d1(n-2) |
|
Старшие адреса
Рисунок2.9. Расположение промежуточных данных в памяти
Передаточная функция ЦРФ при последовательном соединении описывается уравнением:
( M −1) / 2 |
α |
0k |
+α |
1k |
z−1 +α |
2k |
z−2 |
|||
H (z) = ∏ |
|
|
|
|
|
|
|
|||
1 + β1k z |
−1 |
+ β2k z |
−2 |
|||||||
k =1 |
|
|
||||||||
Уравнение одного фильтра во временной области в канонической форме записывается как
dk(n) = yk-1(n) – β1k dk(n-1) – β2k dk(n-2) yk(n) = α0k dk(n) + α1k dk(n-1) + α2k dk(n-2)
где y0(n) = x(n), а y(M-1)/2(n) = y(n), а структуру такого фильтра можно представить в следующем виде (рис.28 .10).
x(n)= y0(n) |
d1(n) α01 |
y1(n) |
|
d2(n) α02 y2(n)=y(n) |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-β11 |
Z-1α11 |
|
|
-β12 |
Z-1α12 |
|
|
||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
-1) |
|
|
|
|
|
d1(n-1) |
|
|
|
d2(n |
|
|
|||
|
|
-β21 |
Z-1α21 |
|
|
-β22 |
Z-1α22 |
|
|
||
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
d1(n-2) |
|
|
|
d2(n-2) |
||||
Рисунок2.10. Последовательное соединение цифровых рекурсивных фильтров
Для прямой формы реализации структура этого же фильтра выглядит следующим образом (рис.28 .11):
x(n) |
a01 |
|
y |
1 |
(n) = x |
1 |
(n) |
a |
|
|
y(n) |
|||
|
|
|
|
|
|
|
02 |
|
|
|
|
|||
Z-1 |
|
|
Z-1 |
|
|
Z-1 |
|
|
|
|
Z-1 |
|||
a11 |
-b11 |
|
|
a12 |
-b12 |
|||||||||
x(n-1) |
y1(n-1) |
x1(n-1) |
y(n-1) |
|||||||||||
|
|
|
|
|
|
|||||||||
Z-1 |
|
|
Z-1 |
|
|
Z-1 |
|
|
|
|
Z-1 |
|||
a21 |
-b21 |
|
|
a22 |
-b22 |
|||||||||
x(n-2) |
y1(n-2) |
x1(n-2) |
y(n-2) |
|||||||||||
|
|
|
|
|
|
|||||||||
Рисунок2.11. Последовательное соединение фильтров (прямая форма)
Лекции по ППО ВС РВ © Клюс В.Б. |
24 |
Учитывая, что данные предыстории между каскадами совпадают (y1(n-
k)=x1(n-k)), структура фильтра может быть преобразована к следующему виду
(рис.28 .12).
x(n) |
a01 |
|
|
|
|
|
y1(n) |
|
a02 |
|
|
|
|
|
y(n) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
Z |
-1 |
|
|
|
|
|
|
-1 |
|
Z |
a |
|
|
-b |
11 |
|
|
|
a |
|
|
|
-b |
12 |
Z |
|||
|
|
|
|
|
|
|
||||||||||||
x(n-1) |
11 |
|
|
|
|
|
|
|
|
12 |
|
|
|
|
y(n-1) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
y1(n-1) |
|
|
|
|
|
|
|
|
|
||||||
-1 |
|
|
|
|
-1 |
|
|
|
|
|
|
-1 |
||||||
Z |
a |
|
|
-b |
21 |
|
|
Z |
|
a |
|
|
|
-b |
22 |
Z |
||
|
|
|
|
|
|
|||||||||||||
x(n-2) |
21 |
|
|
|
|
|
|
|
|
22 |
|
|
|
|
y(n-2) |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
y1(n-2) |
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
Рисунок2.12. Последовательное соединение цифровых рекурсивных |
||||||||||||||||||
|
|
фильтров (модифицированная прямая форма) |
||||||||||||||||
При такой реализации сразу исчезает недостаток прямой формы, связанный с двойным количеством ячеек предыстории. В данной реализации общее число ячеек предыстории при прямой форме только на 3 больше, чем при канонической. При программной реализации такого фильтра необходимо учитывать то, что сдвигать по памяти нужно только отсчеты предыстории входных значений, поскольку выходные значения будут сдвинуты при работе следующего каскада (в котором они становятся входными) и только после последнего каскада необходимо сдвинуть два значения y(n-1) и y(n).
;Линейная программа ЦРФ (каноническая форма) 4-го порядка
;с параллельным соединением 2-х каскадов
D2N |
.data |
0 |
.WORD |
||
D2NM1 |
.WORD |
0 |
D2NM2 |
.WORD |
0 |
D1N |
.WORD |
0 |
D1NM1 |
.WORD |
0 |
D1NM2 |
.WORD |
0 |
A01 |
.WORD |
0 |
A11 |
.WORD |
0 |
B11 |
.WORD |
0 |
B21 |
.WORD |
0 |
A02 |
.WORD |
0 |
A12 |
.WORD |
0 |
B12 |
.WORD |
0 |
B22 |
.WORD |
0 |
C |
.WORD |
0 |
XN |
.WORD |
0 |
START |
.text |
#XN, DP |
LD |
||
|
SSBX |
FRCT |
|
RSBX |
OVM |
|
ORM |
#1, PMST |
1.2
1.0
0.8
0.6
0.4
0.2
1 |
2 |
3 |
4 |
5 кГц |
;текущая страница с XN
;режим умножения дробных чисел
;нет коррекции переполн. в АЛУ
;коррекция перепол. при записи
Лекции по ППО ВС РВ © Клюс В.Б. |
25 |
|
STM |
#D2NM1, AR2 |
; AR2:= адрес d(n-(N-1)) |
|
|
RPTZ |
A, #4 |
; А:=0 и повторить 5 раз |
|
|
STL |
A, *AR2+ |
; обнуление предыстории di(n-k) |
|
|
RPT |
#9-1 |
; повторить 9 раз,AR2:=адр. a01 |
|
WAIT |
MVPD |
CA01, *AR2+ |
; пересылка коэффициентов |
|
BC |
WAIT, BIO |
; ожидание готовности |
|
|
|
PORTR |
PA2, XN |
; ввод из порта x(n) |
|
|
; вычисление d1(n) |
; x(n) в старшую часть акк.А |
|
|
|
LD |
XN, 16, A |
|
|
|
LD |
D1NM2, T |
; Т:=d1(n-2) |
|
|
MAS |
B21, A |
; A:=A-T*b21=A-b21*d1(n-2) |
|
|
LTD |
D1NM1 |
; T:=d1(n-1), d1(n-1)Æd1(n-2) |
|
|
MASR |
B11, A |
; A:=A-T*b11=A-b11*d1(n-1) и окр. |
|
|
STH |
A, D1N |
; d1(n) |
|
|
; вычисление p1(n) |
; B:=T*a11=a11*d1(n-1) |
|
|
|
MPY |
A11, B |
|
|
|
LTD |
D1N |
; T:=d1(n), d1(n)Æd1(n-1) |
|
|
MAC |
A01, B |
; B:=B+T*a01=B+a01*d1(n)=p1(n) |
|
|
; вычисление d2(n) |
; x(n) в старшую часть акк.А |
|
|
|
LD |
XN, 16, A |
|
|
|
LD |
D2NM2, T |
; Т:=d2(n-2) |
|
|
MAS |
B22, A |
; A:=A-T*b22=A-b22*d2(n-2) |
|
|
LTD |
D2NM1 |
; T:=d2(n-1), d2(n-1)Æd2(n-2) |
|
|
MASR |
B12, A |
; A:=A-T*b12=A-b12*d2(n-1) и окр. |
|
|
STH |
A, D2N |
; d2(n) |
|
|
; вычисление p1(n)+p2(n) |
|
||
|
MAC |
A12, B |
; B:=B+T*a12=B+a12*d2(n-1) |
|
|
LTD |
D2N |
; T:=d2(n), d2(n)Æd2(n-1) |
|
|
MAC |
A02, B |
; B:=B+T*a02=B+a02*d2(n)= p1+p2 |
|
|
; вычисление y(n) |
; T:=x(n) |
|
|
|
LD |
XN, T |
|
|
|
MACR |
C, B |
; B:=B+T*C=B+C*x(n)=y(n) и окр. |
|
|
STH |
B, XN |
; y(n)Æx(n) |
|
|
BD |
WAIT |
; задержанный переход на WAIT |
|
|
PORTW |
XN, PA2 |
;2w вывод в порт y(n) |
|
; коэффициенты в памяти программ |
|
|||
CA01 |
.WORD |
0C750h |
;-0.4428446 |
|
CA11 |
.WORD |
05F2Ch |
; 0.7435591 |
|
CB11 |
.WORD |
0394Dh |
; 0.447687 |
|
CB21 |
.WORD |
0D889h |
;-0.308310 |
|
CA02 |
.WORD |
0F721h |
;-0.0693031 |
|
CA12 |
.WORD |
0EFAEh |
;-0.1274959 |
|
CB12 |
.WORD |
0FEF7h |
;-0.008080 |
|
CB22 |
.WORD |
090EEh |
;-0.867723 |
|
CC |
.WORD |
05988h |
; 0.699476 |
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
26 |
|
;Линейная программа ЦРФ (каноническая форма) 4-го порядка
;с последовательным соединением 2-х каскадов
D2N |
.data |
0 |
|
|
.WORD |
|
|
||
D1NM2 |
. . . |
|
|
|
.WORD |
0 |
|
|
|
A01 |
.WORD |
0 |
|
|
A11 |
.WORD |
0 |
|
|
A21 |
.WORD |
0 |
|
|
B11 |
.WORD |
0 |
|
|
B21 |
.WORD |
0 |
|
|
A02 |
.WORD |
0 |
|
|
B22 |
. . . |
|
|
|
.WORD |
0 |
|
|
|
XN |
.WORD |
0 |
|
|
START |
.text |
#XN, DP |
; текущая страница с XN |
|
LD |
|
|||
|
SSBX |
FRCT |
; режим умножения дробных чисел |
|
|
RSBX |
OVM |
; нет коррекции переполн. в АЛУ |
|
|
ORM |
#1, PMST |
; коррекция перепол. при записи |
|
|
STM |
#D2NM1, AR2 |
; AR2:= адрес d(n-(N-1)) |
|
|
RPTZ |
A, #4 |
; А:=0 и повторить 5 раз |
|
|
STL |
A, *AR2+ |
; обнуление предыстории di(n-k) |
|
|
RPT |
#10-1 |
; повторить 10 раз,AR2:=адр.a01 |
|
WAIT |
MVPD |
CA01, *AR2+ |
; пересылка коэффициентов |
|
BC |
WAIT, BIO |
; ожидание готовности |
|
|
|
PORTR |
PA2, XN |
; ввод из порта x(n) |
|
|
; вычисление d1(n) |
; x(n) в старшую часть акк.А |
|
|
|
LD |
XN, 16, A |
|
|
|
LD |
D1NM1, T |
; Т:=d1(n-1) |
|
|
MAS |
B11, A |
; A:=A-T*b11=A-b11*d1(n-1) |
|
|
LD |
D1NM2, T |
; T:=d1(n-2) |
|
|
MASR |
B21, A |
; A:=A-T*b21=A-b21*d1(n-2) |
|
|
STH |
A, D1N |
; d1(n) |
|
|
; вычисление y1(n) |
; A:=T*a21=a21*d1(n-2) |
|
|
|
MPY |
A21, A |
|
|
|
LTD |
D1NM1 |
; T:=d1(n-1), d1(n-1)Æd1(n-2) |
|
|
MAC |
A11, A |
; A:=A+T*a11=A+a11*d1(n-1) |
|
|
LTD |
D1N |
; T:=d1(n), d1(n)Æd1(n-1) |
|
|
MAC |
A01, A |
; A:=A+T*a01=A+a01*d1(n)=y1(n) |
|
|
; вычисление d2(n) |
; Т:=d2(n-1) |
|
|
|
LD |
D2NM1, T |
|
|
|
MAS |
B12, A |
; A:=A-T*b12=A-b12*d2(n-1) |
|
|
LD |
D2NM2, T |
; T:=d1(n-2) |
|
|
MASR |
B22, A |
; A:=A-T*b22=A-b22*d2(n-2) |
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
27 |
|
