Лабораторная работа №2 по предмету "Основы построения инфокоммуникационных систем и сетей" Вариант 3

Лабораторная работа №2
Циклические коды
Задание:
Отвечая на вопросы программы, по заданному производящему полиному получить схему кодеров и декодера циклического кода, прогнать через них заданную кодовую комбинацию, определить содержимое ячеек памяти на каждом такте, получить проверочные элементы и обнаружить ошибку в кодовой комбинации.
Выполнение:
Циклические коды относятся к классу блочных корректирующих кодов. Свойством всех разрешенных комбинаций циклических кодов является их делимость без остатка на некоторый выбранный полином, называемый производящим.
Синдромом ошибки в этих кодах является наличие остатка от деления принятой кодовой комбинации на производящий полином.
Эти свойства используются при построении кодов, кодирующих и декодирующих устройств, а также при обнаружении и исправлении ошибок.
В теории циклических кодов кодовые комбинации обычно представляются в виде полинома. Так, n-элементную кодовую комбинацию можно описать полиномом (n-1) степени,
Кодирующее устройство циклического кода должно обеспечивать аппаратную реализацию последовательности процессов, определяющих формирование кодовых комбинаций. Для этого необходимо:
- информационную группу из k кодовых элементов, сформированную старшим разрядом справа, сдвинуть слева направо на r элементов;
- представленный таким образом полином G(x)*xr следует разделить на образующий полином P(x) степени r и определить остаток от деления R(x), имеющий степень не более r-1;
- двоичное число, представляющее полином R(x) и состоящее из r элементов, записать за сдвинутой вперед информационной группой, состоящей из k элементов. Записать старшим разрядом справа.
Номер варианта - 3
Производящий полином имеет вид: P(x)=x4+x2+x+1.

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Основы построения инфокоммуникационных систем и сетей
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 18.09.2018

Мелентьев Олег Геннадьевич