- •СОДЕРЖАНИЕ
- •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. Матричный алгоритм управления
5.3. Метод кодирования A-Law
Принцип кодирования и декодирования для данного метода можно представить в виде следующих двух таблиц(табл.5.4,5.5).
Таблица 5.4. Кодирование методом A-Law
Двоичные входные значения |
Сжатое слово данных |
|
|
Бит: 1110 9 8 7 6 5 4 3 2 1 0 |
Бит: 6 5 4 3 2 1 0 |
|
|
0 0 0 0 0 0 0 Q3Q2Q1Q0 х |
0 0 0 Q3Q2Q1Q0 |
0 0 0 0 0 0 1 Q3Q2Q1Q0 х |
0 0 1 Q3Q2Q1Q0 |
0 0 0 0 0 1 Q3Q2Q1Q0 х х |
0 1 0 Q3Q2Q1Q0 |
0 0 0 0 1 Q3Q2Q1Q0 х х х |
0 1 1 Q3Q2Q1Q0 |
0 0 0 1 Q3Q2Q1Q0 х х х х |
1 0 0 Q3Q2Q1Q0 |
0 0 1 Q3Q2Q1Q0 х х х х х |
1 0 1 Q3Q2Q1Q0 |
0 1 Q3Q2Q1Q0 х х х х х х |
1 1 0 Q3Q2Q1Q0 |
1 Q3Q2Q1Q0 х х х х х х х |
1 1 1 Q3Q2Q1Q0 |
Примеры:
+43310 = +1B116 = (0) 0001 1011 00012 Æ (0)100 10112 = 4B16 -125610 = -4E816 = (1) 0100 1110 10002 Æ (1)110 00112 = E316
Таблица 5.5. Декодирование методом A-Law
Сжатое слово данных |
Двоичные входные значения |
|
|
Бит: 6 5 4 3 2 1 0 |
Бит: 1110 9 8 7 6 5 4 3 2 1 0 |
|
|
0 0 0 Q3Q2Q1Q0 |
0 0 0 0 0 0 0 Q3Q2Q1Q0 1 |
0 0 1 Q3Q2Q1Q0 |
0 0 0 0 0 0 1 Q3Q2Q1Q0 1 |
0 1 0 Q3Q2Q1Q0 |
0 0 0 0 0 1 Q3Q2Q1Q0 1 0 |
0 1 1 Q3Q2Q1Q0 |
0 0 0 0 1 Q3Q2Q1Q0 1 0 0 |
1 0 0 Q3Q2Q1Q0 |
0 0 0 1 Q3Q2Q1Q0 1 0 0 0 |
1 0 1 Q3Q2Q1Q0 |
0 0 1 Q3Q2Q1Q0 1 0 0 0 0 |
1 1 0 Q3Q2Q1Q0 |
0 1 Q3Q2Q1Q0 1 0 0 0 0 0 |
1 1 1 Q3Q2Q1Q0 |
1 Q3Q2Q1Q0 1 0 0 0 0 0 0 |
Примеры:
4B16 = (0)100 10112 Æ (0) 0001 1011 10002 = +1B816 = +44010 E316 = (1)110 00112 Æ (1) 0100 1110 00002 = -4E016 = -124810
Схемы алгоритмов кодирования (сжатия) и декодирования (восстановления) данных по методу A-Law представлены на рис.5.4, 5.5.
Лекции по ППО ВС РВ © Клюс В.Б. |
99 |
Начало |
|
А |
В |
|
|
|
|
|
|
|
|
|
|
|
Ввод 13 битного (знак+модуль) |
|
Объединение S и Q в YМ |
|
|
числа Х и сохранение знака Р |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Выделение с помощью маски |
|
|
|
|
модуля ХМ (12 младших бит) |
|
Объединение P,YМ в Y формата |
|
|
|
|
( Y = PS2S1S0Q3Q2Q1Q0 ) |
|
|
Определение В=позиции левой |
|
|
|
|
‘1’ в ХМ (в 7 старших битах) |
|
___ |
|
|
|
|
Инвертирование Y в Y |
|
|
|
|
|
|
|
|
|
|
|
|
Есть единица ? |
|
НЕТ |
|
|
|
___ |
|
|
|
|
|
|
|
|
Вывод Y |
|
|
||
|
|
|
|
|
|
||||
ДА |
|
|
|
|
|
|
|
|
|
|
|
|
|
Конец |
|
|
|||
Определение S = В – 4 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Установка Q = 4 бита после В |
|
Установка сегмента S = 0 |
|
|
|
||||
|
|
YМ = XМ/2 |
|
|
|
||||
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
А |
|
|
В |
|
|
||||
Рисунок5.4. Алгоритм сжатия данных по методу A-Law |
|
|
|||||||
Начало |
|
|
|
|
|
А |
В |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
___ |
|
|
|
|
|
Сдвиг SUM на S, формирование |
|
|
|
Вывод Y |
|
|
|
|
|
XМ=SUM*2S-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
___ |
|
|
|
|
|
|
|
|
|
Инвертирование Y в Y |
|
|
|
|
|
|
|
|
|
|
|
|
|
Объединение XМ и P в X |
|
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
Сохранение P и S |
|
|
|
|
|
|
|
|
|
|
ДА |
|
|
|
Вывод X |
|
|
||
|
|
|
|
|
|
|
|||
S = 0 ? |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
Конец |
|
|
||
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
НЕТ |
|
|
|
|
|
|
|
|
|
Определение SUM = 2*Q+33 |
|
|
Установка XМ = 2*Q+1 |
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
А |
|
В |
|
|
|||||
Рисунок5.5. Алгоритм восстановления данных по методу A- |
|
|
|||||||
Law |
|
|
|
|
|
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
100 |
||||||||
5.4. Программы кодирования и декодирования данных
Примеры программ кодирования и декодирования информации для двух методов приведены ниже (для процессора TMS320VC5402).
;Сжатие и восстановление сигналов методом m-law
;(c) Клюс В.Б. 08/12/04 07:00
.mmregs |
; Определение регистров |
.data |
|
X.word 0h
Y.word 0h
P.word 0h
S.word 0h
.text
stm |
#X, SP |
; Указатель стека |
ld |
#X, DP |
; Текущая страница |
ssbx |
SXM |
; Расширение знака |
ssbx |
OVM |
; |
stm |
#-0AAAh, X |
|
call |
MlawCom |
|
nop |
MlawExp |
|
call |
|
|
nop |
|
|
MlawCom: |
|
; Normal -> m-law |
;portr PA0, X
|
ld |
X, 16, a |
; xxxx xxxx xxxx xx00 |
|
|
bcd |
ts1, ageq |
;2w |
|
|
stm |
#0, P |
|
|
ts1: |
orm |
#8000h, P |
; |
|
abs |
a |
|
|
|
|
rsbx |
OVA |
;+33 << 18 |
|
|
add |
#210h, 14, a |
|
|
|
bcd |
ts2, aov |
;1w |
|
|
exp |
a |
|
|
|
ld |
#7, b |
;1w |
|
|
sub |
T, b |
|
|
|
addm |
#-6, T |
|
|
|
ld |
bl, 16, b |
|
|
|
norm |
a |
|
|
|
and |
#0F0h, 16, a |
|
|
|
or |
b, 8, a |
|
|
ts2 |
sfta |
a, 4 |
|
|
add |
P, 16, a |
|
|
|
|
cmpl |
a |
|
|
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
101 |
|
and |
#0FF00h, 16, a |
sth |
a, Y |
;portw Y, PA0 ret
MlawExp: |
; m-law -> Normal |
;portr PA0, Y
|
ld |
Y, 16, a |
|
|
cmpl |
a |
|
|
bcd |
tc1, ageq |
;2w |
|
stm |
#0, P |
|
tc1: |
orm |
#8000h, P |
; |
ld |
a, -4, b |
; S |
|
|
and |
#7000h, 16, a |
|
|
and |
#0F0h, 16, b |
|
|
add |
#-1000h, 16, a |
|
|
sth |
a, -12, T |
; +33*2 << 18 |
|
add |
#108h, 16, b |
|
tc2 |
norm |
b |
|
bitf |
P, #8000h |
|
|
|
bcd |
tc3, ntc |
; -33 << 18 |
|
add |
#-108h, 15, b |
|
tc3 |
neg |
b |
|
sth |
b, X |
|
;portw X, PA0 ret
;Сжатие и восстановление сигналов методом A-law
;(c) Клюс В.Б. 07/12/04 15:00
.mmregs |
; Определение регистров |
.data |
|
X.word 0h
Y.word 0h
P.word 0h
.text |
#X, SP |
; |
Указатель стека |
|
stm |
|
|||
ld |
#X, DP |
; |
Текущая страница |
|
ssbx |
SXM |
; |
Расширение знака |
|
ssbx |
OVM |
; |
|
|
stm |
#-0AAAh, X |
|
|
|
call |
AlawCom |
|
|
|
nop |
AlawExp |
|
|
|
call |
|
|
|
|
nop |
|
|
|
|
AlawCom: |
|
; |
Normal -> A-law |
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
102 |
||
;portr PA0, X
|
ld |
X, 16, a |
|
|
bcd |
ts1, ageq |
;2w |
|
stm |
#0, P |
|
ts1: |
orm |
#8000h, P |
; |
abs |
a |
;PPC1 |
|
|
nop |
ah, #7F00h |
|
|
bitf |
|
|
|
bcd |
ts2, ntc |
;1w |
|
exp |
a |
|
|
ld |
#7, b |
;1w |
|
sub |
T, b |
|
|
addm |
#-6, T |
|
|
ld |
bl, 16, b |
|
|
norm |
a |
|
|
and |
#0F0h, 16, a |
|
ts2 |
or |
b, 8, a |
|
sfta |
a, 4 |
|
|
|
add |
P, 16, a |
|
|
xor |
#5500h, 16, a |
|
|
sth |
a, Y |
|
;portw Y, PA0
ret |
; A-law -> Normal |
AlawExp: |
;portr PA0, Y
|
ld |
Y, 16, a |
|
|
xor |
#5500h, 16, a |
; aleq ??? |
|
bcd |
tc1, ageq |
|
|
stm |
#0, P |
;2w |
tc1: |
orm |
#8000h, P |
; |
ld |
a, -4, b |
|
|
|
and |
#7000h, 16, a |
|
|
or |
#8h, 16, b |
|
|
bcd |
tc2, aeq |
;2w |
|
and |
#0F8h, 16, b |
|
|
add |
#-1000h, 16, a |
|
|
sth |
a, -12, T |
|
|
or |
#100h, 16, b |
|
tc2 |
norm |
b |
|
bitf |
P, #8000h |
|
|
|
bc |
tc3, ntc |
|
tc3 |
neg |
b |
|
sth |
b, X |
|
;portw X, PA0 ret
Лекции по ППО ВС РВ © Клюс В.Б. |
103 |
