Анализ работы кодирующего устройства циклического кода

Выберем заданный порождающий полином

В результате получим проверочную матрицу:

Структура кодирующего устройства определяется порождающим полиномом. Так, максимальная степень полинома определяет количество ячеек сдвига, количество x в полиноме определяет количество сумматоров по модулю два. Сумматоры размещаются: один на входе, остальные после ячеек, номер которых совпадает со степенями x в порождающем полиноме.

Классическая схема кодирующего устройства представлена на рис. 1.

Рис.15

В качестве примера ниже приведены уравнения состояния ячеек кодирующего устройства, синтезированного по полиному x3 + x + 1

1 яч.=вх3`;

яч.=вх3`1`;

яч.=2`.

.2 Анализ работы декодирующего устройства циклического кода

В основе декодирующего устройства лежит многотактный кодовый фильтр, порядок синтеза которого рассмотрен в п.1 с одним лишь отличием: МКФ должен делить n-разрядную кодогрумму. Классическая схема декодирующего устройства приведена на рис.16.

Рис.16. Функциональная схема декодирующего устройства

В качестве примера ниже записаны уравнения состояния ячеек для многотактного кодового фильтра, построенного по полиному x3 + x + 1

1 яч.=вх3`;

яч.=вх3`1`;

яч.=2`.

Анализ корректирующих способностей заданного циклического кода

Для определения позиции ошибочного символа воспользуется свойством циклического кода - цикличность. Это значит, что необходимо прокручивать символы синдрома в многократном кодовом фильтре до тех пор, пока не образуется синдром 0001. Номер такта циклической перестановки, на которой получен синрдом 0001 соответствует номеру искаженной позиции.

Интересное из раздела

Проектирование автоматического измерителя артериального давления
Важным компонентом клинического мониторинга, определяющим состояние сердечнососудистой системы и организма в целом, является контроль кровяного давления. Дв ...

История появления полупроводниковых интегральных схем
сентября 1958 года сотрудник фирмы Texas Instruments (TI) Джек Килби продемонстрировал руководству три странных прибора - склеенные пчелиным воском на стеклянно ...

Ошибки позиционирования GPS-приемников в условиях полярных геомагнитных возмущений
Определение своего положения с помощью GPS навигатора, отдельного прибора, или устройства, встроенного в карманный компьютер или сотовый тел ...