МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И

МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»

(Мтуси)

Кафедра «Сетевые информационные технологии и сервисы»

Лабораторная работа №13

По дисциплине «Компьютерные сети»

на тему:

«Исследование свойств циклических кодов»

                                                                          

Выполнил: студент группы БВТ 2101

Юдин Артём Андреевич

Москва

2023

Оглавление

Цель работы 3

Индивидуальное задание 3

Распечатки 5

Вывод 8

Контрольные вопросы 8

Цель работы

Изучить обнаруживающие и исправляющие свойства циклических кодов. Познакомиться с принципом построения кодирующих и декодирующих устройств циклических кодов

Рисунок 1 – схема лабораторного макета.

Индивидуальное задание

Полином: 1011

Кодовое слово: (7, 4)

1. Все кодовые слова заданного кода:

0000000	0001011	0010110	0011101
0100111	0101100	0110001	0111010
1000101	1001110	1010011	1011000
1100010	1101001	1110100	1111111

Таблица 1 – кодовые слова заданного кода.

2. Характеристики заданного кода в режиме исправления

   1. Кратность t гарантированно исправляемых кодом ошибок: . Код может гарантированно исправить одну ошибку.

   2. Число различных векторов ошибок:

   3. Вектора ошибок: 1000000, 0100000, 0010000 и т. д. Единичный бит на каждой позиции кода.

1	0		0		0		0		0		0
1	0		1		1
		1		1		0		0
		1		0		1		1
				1		1		1		0
				1		0		1		1
Синдром							1		0		1

Для вектора 0011000 синдром будет такой же: 101

5. Вероятность ошибки равна:

1. Возможности заданного кода в режиме обнаружения ошибок:

   1. Кратность гарантированно обнаруживаемых кодом ошибок:

   2. Векторы ошибок которые не могут быть обнаружены кодом имеют нулевой синдром. Например: 1011000, 0101100 и т. д.

   3. Вероятность необнаружения ошибок заданным кодом в ДСК:

Распечатки

Распечатка 1 – работа декодера и правильность декодирования при отсутствии ошибок.

Распечатка 2 – способность кода исправлять однократную ошибку.

Распечатка 3 – ошибочное декодирование в режиме исправления ошибок.

Распечатка 4 – способность кода обнаруживать ошибки

Распечатка 5– факт необнаружения ошибки кодом.

Распечатка 6 – разрешенные кодовые комбинации и расстояние Хемминга.

Вывод

В результате выполнения данной лабораторной работы мы изучили правила построения циклических кодов и исследовали обнаруживающие и исправляющие свойства циклических кодов