- •1.17(Г). Определите пропускную способность канала (рис.1). Символы на входе канала считать равновероятными.
- •2.4. Найти код Лемпела-Зива для двоичной последовательности источника:
- •Решение
- •3.8 Найти , для линейного блокового кода, изобразить схему кодера и декодера, если порождающая матрица блочного кода имеет вид
- •3.19(В). Сверточный код описывается полиномами , .
- •4.3. Для восьмиуровневого и четырехуровневого кода (2b1q) вычислить относительную скорость передачи, составить таблицу кодирования и закодировать последовательности:
3.8 Найти , для линейного блокового кода, изобразить схему кодера и декодера, если порождающая матрица блочного кода имеет вид
г)
.
3.19(В). Сверточный код описывается полиномами , .
Необходимо:
а) получить кодер, соответствующий этому коду;
б) построить диаграмму состояний для этого кода;
в) определить последовательность на выходе кодера, если на вход поступают символы 11001;
г) декодировать последовательность 111000000000.
Рисунок 5. Структурная схема кодера
Для элементов сигналов, используемых для передачи, рассчитать параметры: эквивалентную мощность; коэффициент, характеризующий среднее значение тактовой частоты; коэффициент устойчивости признаков тактовой частоты. Результаты записать в таблицу и определить, какие коды обладают большей помехоустойчивостью и высокой стабильностью признаков тактовой частоты.
Таблица 9
В-нт |
Элементы сигналов, используемых для передачи |
|
|
|
|
|
1 |
0 |
|
||
г) |
|
|
|
1 |
1 |
Эквивалентная мощность:
Коэффициент, характеризующий изменение тактовой частоты:
Коэффициент, характеризующий устойчивость признаков тактовой частоты:
=1/1=1
Для алфавитных кодов (табл. 10) вычислить: число групп двоичных символов; число групп символов кода; коэффициент изменения тактовой частоты; избыточность кода. Результаты записать в таблицу и определить, какие коды наиболее оптимальны с точки зрения технической реализации, избыточности и коэффициента снижения тактовой частоты.
Таблица 10
№ п/п |
Тип кода |
|
|
|
|
г |
2B1QI |
4 |
5 |
2 |
13,87 |
В названии алфавитных
кодов типа
приняты следующие обозначения:
- это число символов в кодируемой двоичной
группе;
(Binary)
указывает, что в исходной последовательности
используется двоичное основание
счисления;
-
это число символов в группе кода;
- буква, отражающая кодовое основание
счисления, например:
- троичное (Ternary),
-
четверичное (Quaternary),
-
пятеричное (Quinary),
-
шестеричное (Sexternary)
и т.д.
Для алфавитных кодов дополнительно определяют следующие параметры:
число групп двоичных символов:
;число групп символов кода:
;коэффициент изменения тактовой частоты:
;
избыточность кода:
4.3. Для восьмиуровневого и четырехуровневого кода (2b1q) вычислить относительную скорость передачи, составить таблицу кодирования и закодировать последовательности:
г) 110000101111;
,
где
- количество уровней.
Четырехуровневый код
Исходная двоичная последовательность |
Примитивный элемент |
00 01 10 11
|
|
Восьмиуровневый код
Исходная двоичная последовательность |
Примитивный элемент |
000 001 010 011 100 101 110 111 |
|
