Декодирующие устройства циклического кода

Целью данного параграфа является получение умений по проектированию декодирующих устройств (Д.У.) циклического кода.

В зависимости от того, с какими ошибками борется конкретный Ц.К., декодирующие устройства можно разбить на две группы: Д.У. обнаруживающие ошибки и Д.У. исправляющие ошибки.

Построение Д.У., обнаруживающих ошибки, проще. Для этого принятую кодовую комбинацию ƒi*(x) необходимо поделить на g(x), который обнаруживает ошибки кратности R. Если при делении получается остаток не равный нулю, то ошибки есть и необходим переспрос, если остаток r(x) равен нулю, то ошибок нет.

Декодирующее устройство строится следующим образом:

Декодирующие устройства циклического кода
Рис. 6.8

Входной сигнал из линии связи поступает в приемный регистр сдвига за n тактов. Одновременно он поступает и в схему деления (безразлично какую, так как деление может идти как с первого такта, так и с m-ного). На n-ном такте остаток проверяется на нули и либо разрешается прием (остаток равен нулю), либо запрещается (остаток не равен нулю) и идет запрос на повтор передачи.

В случае исправления ошибок остаток из схемы деления должен поступать в схему дешифратора, в котором по остатку выявляется в каких разрядах имеют место ошибки. После исправления ошибок кодовая комбинация идет на прием.

Декодирующие устройства циклического кода
Рис. 6.9

Основная трудность в реализации подобных схем Д.У. Ц.К. это реализация дешифраторов.

Чтобы уйти от дешифраторов в схемах Д.У. Ц.К. при исправлении одиночной или двойной смежных ошибок прибегают к схемам Д.У., содержащих вместо дешифратора вторую схему деления на g(x) и распознаватели ошибок в старшем и других разрядах. http://peredacha-informacii.ru/ Из-за простоты технической реализации они нашли широкое применение. Рассмотрим построение таких схем подробнее.