Основы построения телекоммуникационных систем и сетей. Лабораторная работа 2. Вариант 13.

Лабораторная работа 2 по дисциплине основы построения телекоммуникационных систем и сетей. Вариант 13.


Лабораторная работа №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.
Структурная схема кодера циклического кода приведена на рисунке 1.

Семестр: 5
Вариант: 13
Год сдачи: 2017
Оценка: зачтено
Проверил: Мелентьев О.Г.

Вся информация в работе представлена исключительно для ознакомления. Не сдавайте бездумно. Автор не несет ответственности за не принятую работу.