Контрольная работа Сетевые технологии высокоскоростной передачи данных, Вариант №4

Задача №1
Построить структурную схему кодера циклического кода и пояснить его работу, если образующий полином соответствует числу 27 + |N - 2| = 27 + |4 - 2| = 27 + 2 = 29.
Решение:
Образующий полином: 27 + 2 = 29 (11101);
P(x) = 11101 = x^4 +〖 x〗^3 + x^2 + 1.
Структурная схема кодера циклического кода изображена на рисунке 1.
 Правила построения кодера циклического кода:
1)  В схеме кодера есть 2 регистра, регистр сдвига и задержка. Число ячеек каждого регистра равно наивысшей степени производящего полинома.
2)  Число сумматоров на 1 меньше веса образующего полинома.
3)  Сумматоры ставятся после тех ячеек, начиная с нулевой (её на схеме нет), для которых есть соответствующий ненулевой член в производящем полиноме. После ячейки, соответствующей старшему разряду, сумматор

Задача №2
Построить декодер, позволяющий обнаружить ошибку в комбинации циклического кода (9; 5), если образующий полином соответствует числу 27 + |N - 2| = 27 + |4 - 2| = 27 + 2 = 29.

Определить, является ли кодовая комбинация 24 + 2(N + 3) разрешённой кодовой комбинацией, если известно, что образующий полином имеет вид 2N + 13, где N – номер студента по журналу.