Разделы сайта

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

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

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

0

1

2

3

4

5

6

7

8

9

0

1

0

0

1

1

0

1

0

1

1

1

1

1

0

1

0

1

1

1

1

0

2

0

1

1

0

1

0

1

1

1

1

3

0

0

1

1

0

1

0

1

1

1

Структура кодирующего устройства определяется порождающим полиномом. Так, максимальная степень полинома определяет количество ячеек сдвига, количество 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 соответствует номеру искаженной позиции.

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

Микроэлектроника. Новая быстро развивающаяся технология
Электроника прошла несколько этапов развития, за время которых сменилось несколько поколений элементной базы: дискретная электроника электровакуумных прибор ...

Автоматическая система управления
В настоящее время широко используются микропроцессорные устройства и системы. Их назначение и область применения очень велика. Так, различного рода микропроцессорные сист ...

20-разрядный аналого-цифровой преобразователь, изготовленный по технологии КМОП 0,9 пм
Традиционные конструкции аналого-цифровых преобразователей (АЦП) использовали параллельную архитектуру и биполярные технологии для получения 8-битного разрешени ...