Аппаратная реализация циклических кодов

Циклические коды реализуются с помощью сдвиговых регистров. Схема кодирования (образуется с помощью деления на образующий многочлен):

Рис 3.1 Схема кодирования

Ключи к1 и к2 первоначально замкнуты, а ключ к3 – разомкнут. Исходная комбинация через ключ к1 поступает на выход и через входной сумматор на сдвиговый регистр, где и образуется контрольные символы. Затем ключ к2 замыкается, а к1 и к3 размыкаются. Контрольные символы подаются на выход в след, за информационными символами.

Рис 3.2 Схема кодирования методом деления на образующий многочлен g(x)=x3+x+1

Пример 3.3 Пусть на вход подается комбинация 1101. Последовательность деления представлена в таблице. В результате на выходе будет получена комбинация 1101001

Пример 3.4 Пусть на вход подается комбинация 1001. В результате деления будет получена комбинация 1001110

Схема декодирования (образуется с помощью деления на образующий многочлен):

Рис3.5 Схема декодирования циклического кода. АО - анализатор ошибок.

Исходная комбинация подается в буферный регистр и одновременно через ключ в декодирующий регистр. Если с приходом последнего символа, зафиксирован нулевой остаток, то ошибок нет, и, если не нулевой, то есть ошибка. Принятая комбинация подается через выходной сумматор, и искаженный сигнал исправляется анализатором ошибок (АО).

Ри3.6 Пример схемы декодирования методом деления на полином

Пример 3.1 Пусть декодирующий регистр построен методом деления на образующий полином .

Пусть на вход подается комбинация 1101001

В результате деления получился нулевой остаток, следовательно, ошибок нет.

Теперь пусть на вход подается комбинация с ошибкой 1100001

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

анализатор ошибок подаст на выходной сумматор сигнал исправления. Ошибка будет исправлена.

Для исправления многократных ошибок используется произведение образующих многочленов:

Не нашли, что искали? Воспользуйтесь поиском: