3. Ключевые вопросы

1. Какие коды называются корректирующими?

2. Объяснить назначения кодера и декодера корректирующего кода.

3. Что называется чрезмерностью и скоростью кода?

4. Что такое расстояние Хэмминга между комбинациями, кодовое расстояние, кратность ошибки?

5. Как рассчитать обнаруживающую и испраляющую способность кода?

6. Объяснить общий принцип обнаружения и исправление ошибок.

7. Какие коды называются циклическими?

8. Как выполняется запись кодовых комбинаций в виде полиномов?

9. Объяснить принцип кодирования и декодирование циклическими кодами.

4. Домашнее задание

4.1 Выучить раздел “Корректирующие коды” по конспекту лекций и литературе [1, с. 137...150; 2, с. 287...297].

4.2 Записать число (N + 8) в двоичной системе счисления, где N – номер Вашей бригады. Считая, что это число – комбинация простого кода длины k = 5, сформировать из нее комбинацию циклического кода (10, 5), используя порождающий полином g(x) = x⁵ + x⁴ + x² + 1.

4.3 Для трех комбинаций ошибок е₁(х), е₂(х) и е₃(х), заданных в табл. 6,б.3, вычислить синдромы, а потом, используя табл. 6,б.2, определить результаты работы декодера. Если вычисленный синдром является в табл. 6,б.2, то декодер инвертирует символ комбинации, которая считается ошибочной. Если же в табл. 6,б.2 отсутствующий вычисленный синдром, то декодер не изменяет символы комбинации, которая декодируется. Комбинация на выходе декодера – это первые k символов принятой комбинации.

Таблица 6,б.3 – Полиномы ошибок для домашнего задания

Номер бригады N	e1(x) – однократная ошибка	e2(x) – двукратная ошибка	e3(x) – трехкратная ошибка
1, 11	x9	x9 + 1	x7 +x6 + 1
2, 12	x8	x6 + x8	x9 + x8 + x4
3	x7	x6 + x	x9 + x8 + x2
4	x6	x9 + x	x7 + x6 + x
5	x5	x7 + x6	x8 + x7 + x2
6	x4	x7 + x4	x8 + x7 + x3
7	x3	x9 + x2	x8 + x7 + x
8	x2	x6 + x3	x8 + x6 + x
9	x1	x7 + x2	x9 + x6 + x4
10	1	x8 + x	x8 + x6 + x4

4.4 Привести схему включения кодера и декодера корректирующего кода в состав цифрового канала связи.

4.5 Подготовиться к обсуждению по ключевым вопросами.

5. Лабораторное задание

5.1 Ознакомление с виртуальным макетом.

Для этого запустить программу 2.6, используя иконку “Лабораторные работы” на рабочем столе, а потом папку “ТЕЗ 2”. Выучить схему макета, пользуясь описанием в разд. 6 этой ЛР. Уточнить с преподавателем план выполнения лабораторного задания.