- •СОДЕРЖАНИЕ
- •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.МЕТОДЫ КОМПРЕССИИ ДАННЫХ
5.1.Два основных метода сжатия данных
При компрессии (сжатии) данных по амплитуде (английский термин
COMPANDING = COMpressing and exPANDING (сжатие и расширение)) ис-
пользуются два основных стандарта: μ-Law – используется в США, Японии; A-Law – принят в Европе.
Первый из них описывается выражением:
F(x) = sgn(x) ln(1 + μ x ) ln(1 + μ)
где F(x) – сжатое выходное значение, x – нормализованный выходной сигнал (диапазон от –1 до +1), μ=255 – параметр сжатия, sgn(x) – знак (±) x, а второй выражением:
|
sgn(x) |
|
|
A |
|
x |
|
|
|
|
|
|
для |
0 ≤ |
|
x |
|
< |
1 |
|||||||||
|
|
|
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
1 |
+ ln A |
A |
||||||||||||||||||||||||||
F(x) = |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
1+ ln(A |
|
x |
|
) |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
для |
≤ |
|
x |
|
≤1 |
|||||||||||||||||||
|
|
|
||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
sgn(x) |
|
|
|
+ ln A |
|
A |
|
|
||||||||||||||||||||
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
где F(x) – сжатое выходное значение, x – нормализованный выходной сигнал (диапазон от –1 до +1), А=87,6 – параметр сжатия, sgn(x) – знак (±) x.
В графическом виде процесс сжатия можно проиллюстрировать следующим образом (рис.5.1).
Сжатый и закодированный сигнал
127 |
|
|
|
|
|
|
|
1.0 |
|
|
|
|
|
||||
112 |
|
|
|
|
|
|
|
0.875 |
|
|
|
|
|
||||
96 |
|
|
|
|
|
|
|
0.750 |
|
|
|
|
|
||||
80 |
|
|
|
|
|
|
|
0.625 |
|
|
|
|
|
||||
64 |
|
|
|
|
|
|
|
0.500 |
|
|
|
|
|
||||
48 |
|
|
|
|
|
|
|
0.375 |
|
|
|
|
|
||||
32 |
|
|
|
|
|
|
|
0.250 |
|
|
|
|
|
||||
16 |
|
|
|
|
|
|
|
0.125 |
|
|
|
|
|
||||
0 |
1/8 |
1/4 |
1/2 |
1.0 |
|
|||
|
||||||||
|
|
|||||||
|
|
|||||||
1/128 1/64 1/32 1/16 |
|
Относительный уровень входного сигнала |
|
|
|
|||
Рисунок5.1. Логарифмическая шкала сжатия данных
Оба метода дают примерно одинаковую картинку и заметные отличия начинаются с уровня 1/32. При этом первый метод дает несколько завышенные значения относительно логарифмической шкалы что позволяет перекрыть не-
Лекции по ППО ВС РВ © Клюс В.Б. |
95 |
сколько больший диапазон входного сигнала (до 13 бит после запятой), тогда как предел для второго метода – 12 бит.
При кодировании формируется восьмибитное значение следующего формата Y = PSSSQQQQ, где P – бит знака (0 – плюс, 1 – минус), SSS – трехбитный номер сегмента, QQQQ – четырехбитный уровень квантования.
Впроцессе передачи полученные значения кода могут инвертироваться целиком или четные/нечетные биты.
Втаблице 5.1 приведены теоретические (рассчитанные по формулам) и практические (по ниже приведенным таблицам и алгоритмам) значения кодов для двух методов (практические значения приведены в графе КОД).
Таблица 5.1. Сравнение двух методов сжатия
|
|
|
Кодирование μ-255 |
Кодирование A-Law |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Исходный код |
10cc |
16cc |
Дробь |
код |
10cc |
|
16cc |
дробь |
код |
|
|
|
01111111111111 |
127 |
7F |
0.9999 |
7F |
127 |
|
7F |
0.9999 |
7F |
|
|
|
01000000000000 |
112 |
70 |
0.8757 |
70 |
112 |
|
70 |
0.8733 |
70 |
|
|
|
00100000000000 |
96 |
60 |
0.7521 |
60 |
96 |
|
60 |
0.7467 |
60 |
|
|
|
00010000000000 |
81 |
51 |
0.6299 |
50 |
79 |
|
4F |
0.6200 |
50 |
|
|
|
00001000000000 |
65 |
41 |
0.5103 |
41 |
63 |
|
3F |
0.4934 |
40 |
|
|
|
00000100000000 |
51 |
33 |
0.3956 |
32 |
47 |
|
2F |
0.3667 |
30 |
|
|
|
00000010000000 |
37 |
25 |
0.2897 |
24 |
31 |
|
1F |
0.2401 |
20 |
|
|
|
00000001000000 |
25 |
19 |
0.1977 |
18 |
16 |
|
10 |
0.1250 |
10 |
|
|
|
00000000100000 |
16 |
10 |
0.1246 |
10 |
8 |
|
08 |
0.0625 |
08 |
|
|
|
00000000010000 |
9 |
09 |
0.0729 |
08 |
4 |
|
04 |
0.0313 |
04 |
|
|
|
00000000001000 |
5 |
05 |
0.0401 |
04 |
2 |
|
02 |
0.0156 |
02 |
|
|
|
00000000000100 |
3 |
03 |
0.0212 |
02 |
1 |
|
01 |
0.0078 |
01 |
|
|
|
00000000000010 |
1 |
01 |
0.0109 |
01 |
1 |
|
01 |
0.0039 |
00 |
|
|
|
00000000000001 |
1 |
01 |
0.0055 |
01 |
0 |
|
00 |
0.0019 |
– |
|
|
|
|
|
5.2. Метод кодирования μ-255 |
|
|
|
|
|||||
|
Границы перехода между сегментами для данного метода имеют следую- |
|||||||||||
щие значения: |
= 26 –33 |
|
|
|
|
|
|
|
|
|
||
31 |
|
|
|
|
|
|
|
|
|
|||
95 |
= 27 –33 |
|
|
|
|
|
|
|
|
|
||
223 |
= 28 –33 |
|
|
|
|
|
|
|
|
|
||
479 |
= 29 –33 |
|
|
|
|
|
|
|
|
|
||
991 |
= 210 –33 |
|
|
|
|
|
|
|
|
|
||
2015 |
= 211 –33 |
|
|
|
|
|
|
|
|
|
||
4063 |
= 212 –33 |
|
|
|
|
|
|
|
|
|
||
Принцип кодирования и декодирования для данного методе можно представить в виде следующих двух таблиц (табл.5.2, 5.3).
Лекции по ППО ВС РВ © Клюс В.Б. |
96 |
Таблица |
|
μ |
|
5.2. Кодирование методом -255 |
|
Двоичные входные значения |
Сжатое слово данных |
|
|
|
|
Бит: 121110 9 8 7 6 5 4 3 2 1 0 |
Бит: 6 5 4 3 2 1 0 |
|
0 0 0 0 0 0 0 1 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 |
|
|
|
|
Примеры:
+86610Æ+86610+3310=+89910=+38316=(0)0 0011 1000 00112Æ(0)100 11002=4C16 -251210Æ-251210-3310=-254510=-9F116=(1)0 1001 1111 00012Æ(1)110 00112=E316
Таблица |
5.3. Декодирование методом |
μ |
-255 |
||||
|
|
|
|||||
Сжатое слово данных |
|
|
Двоичные входные значения |
|
|||
|
|
|
|
|
|
|
|
Бит: 6 5 4 3 2 1 0 |
Бит: |
121110 9 8 7 6 5 4 |
3 |
2 |
1 |
0 |
|
|
|
|
|
||||
0 0 0 Q3Q2Q1Q0 |
|
|
0 0 0 0 0 0 0 1 Q3Q2Q1Q0 1 |
||||
0 0 1 Q3Q2Q1Q0 |
|
|
0 0 0 0 0 0 1 Q3Q2Q1Q0 1 0 |
||||
0 1 0 Q3Q2Q1Q0 |
|
|
0 0 0 0 0 1 Q3Q2Q1Q0 1 0 0 |
||||
0 1 1 Q3Q2Q1Q0 |
|
|
0 0 0 0 1 Q3Q2Q1Q0 1 0 0 0 |
||||
1 0 0 Q3Q2Q1Q0 |
|
|
0 0 0 1 Q3Q2Q1Q0 1 0 0 0 0 |
||||
1 0 1 Q3Q2Q1Q0 |
|
|
0 0 1 Q3Q2Q1Q0 1 0 0 0 0 0 |
||||
1 1 0 Q3Q2Q1Q0 |
|
|
0 1 Q3Q2Q1Q0 1 0 0 0 0 0 0 |
||||
1 1 1 Q3Q2Q1Q0 |
|
|
1 Q3Q2Q1Q0 1 0 0 0 0 0 0 0 |
||||
|
|
|
|
|
|
|
|
Примеры:
4C16=(0)100 11002Æ(0)0 0011 1001 00002=+39016=+91210Æ+91210-3310=+87910 E316=(1)110 00112Æ(1)0 1001 1100 00002=-9C016=-249610Æ-249610+3310=-246310
Схема алгоритмов кодирования (сжатия) и декодирования (восстановления) данных по методу μ-255 представлены на рис.5.2., 5.3.
Лекции по ППО ВС РВ © Клюс В.Б. |
97 |
Начало
Ввод 14-битного (знак+модуль) числа Х и сохранение знака Р
Выделение с помощью маски модуля ХМ (13 младших бит)
Прибавление смещения 33 к ХМ
Переполнение ?
НЕТ
Определение В=позиции левой ‘1’ в ХМ (в 8 старших битах)
Определение S = В – 5
А
А В
Установка Q = 4 бита следующих за В
Объединение S и Q в YМ
Объединение P,YМ в Y формата
( Y = PS2S1S0Q3Q2Q1Q0 )
___
Инвертирование Y в Y
ДА
___
Вывод Y
Конец
Установка максимума YМ (все единицы)
В
Рисунок5.2. Алгоритм сжатия данных по методу μ-255
Начало
___
Ввод Y
___
Инвертирование Y в Y
Сохранение P и S
Вычисление SUM = 2*Q+33
А
А
Сдвиг SUM на S, вычитание 33
XМ=SUM*2S-33
Объединение XМ и P в X
Вывод X
Конец
Рисунок |
5.3. Алгоритм восстановления данных по методу |
μ |
|
-255 |
|
|
Лекции по ППО ВС РВ © Клюс В.Б. |
98 |
