ЛР №1 / ТЭС ЛР№1 (комбинаторные коды)
.docПермский Национальный Исследовательский Политехнический Университет
Электротехнический факультет
Кафедра автоматики и телемеханики
Отчет по лабораторной работе № 1
"Применение первичных и избыточных комбинаторных кодов
в телекоммуникационных системах"
Выполнил: студент группы ТК-09-1
Ипатов И.Г.
Проверил: преподаватель кафедры АТ
Даденков С.А.
Пермь, 2011
Цель работы: исследование первичных (неизбыточных) и избыточных (комбинаторных) кодов, в частности, кодов с постоянным весом. Также проводится анализ комбинаторных и декомбинаторных узлов в трактах передачи дискретных сообщений, реализующих операции кодирования и декодирования исследуемых типов кодов.
Построим код Бергера. Количество информационных символов m=2
Четные сочетания комбинаций:
|
||||
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
1 |
0 |
|
1 |
1 |
0 |
1 |
Длина кода n=4
Число избыточных символов k=2
Оценим избыточность кода:
Рассмотрим комбинацию
Построение кода Бергера.
Построение линии связи:
Построение кодера:
Построение декодера:
Рассмотрим однократную ошибку в первом символе
При полученный двоичный вектор сравнивается с избыточной частью принятой кодовой комбинации - вектора не совпадают и сообщение стирается.
Рассмотрим двукратную ошибку во втором и четвертом символах
В информационных символах ошибка увеличила вес информационного вектора, а в избыточных - вес двоичного слова уменьшился в результате операции инвертирования, произведенной в декодере. Поэтому маскирования ошибки не произойдет, она будет обнаружена.
Рассмотрим трехкратную ошибку в первом, втором и третьем символе
При сообщение также стирается.
Заключение: при выполнении лабораторной работы был рассмотрен код Бергера, было выполнено его математическое и схемотехническое моделирование в программе MatLab SimuLink. Было выполнено моделирование кодера источника и канала, моделирование декодера источника и канала, а также моделирование ошибки в канале связи одной, двух, и трех степеней кратности.