Циклические коды

Лабораторная работа № 2 Вариант 6.
по дисциплине
«Основы передачи дискретных сообщений»
Выводы:
В данной работе рассмотрены схемы построения кодера и декодера.
Причем схемы кодера рассмотрены в двух вариантах: «классической» и улучшенной.
Если некоторая кодовая комбинация принадлежит циклическому коду, то комбинация полученная циклической перестановкой исходной комбинации (циклическим сдвигом), также принадлежит данному коду.
Вторым свойством всех разрешенных комбинаций циклических кодов является их делимость без остатка на некоторый выбранный полином, называемый производящим.
Синдромом ошибки в этих кодах является наличие остатка от деления принятой кодовой комбинации на производящий полином.
Эти свойства используются при построении кодов, кодирующих и декодирующих устройств, а также при обнаружении и исправлении ошибок.
Структура устройства осуществляющего деление на полином полностью определяется видом этого полинома. Существуют правила позволяющие провести построение однозначно.
Сформулируем правила построения ФПГ.
1. Число ячеек памяти равно степени образующего полинома r.
2. Число сумматоров на единицу меньше веса кодирующей комбинации образующего полинома.
3. Место установки сумматоров определяется видом образующего полинома.

2010 г., зачет
Мелентьев Олег Геннадьевич