Обработка и передача дискретных сообщений, лекции и материалы, страница 170

б) Исправление ошибок

Исправление ошибок циклическим кодом – задача достаточно сложная как в теоретическом, так и в практическом, т.е. схемном отношении.

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

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

В общих чертах работа этой схемы может быть описана следующим образом:

1.  Принятая кодовая комбинация вводится в буферное запоминающее устройство (БЗУ) и одновременно в схему вычисления синдрома (СВС), СВС аналогична схеме, изображенной на рис.6.4.

2.  Между синдромом и предполагаемой комбинацией ошибок (образующий элемент смежного класса) имеется взаимно однозначное соответствие, определяемое комбинаторной логической схемой (КЛС). КЛС строится таким образом, чтобы на ее выходе появилась 1 всякий раз, когда при выводе информации из БЗУ предполагается появление ошибочного элемента, т.е. 1 на выходе КЛС должна всегда соответствовать старшей степени многочлена ошибок e(x) содержащегося в той части кодовой комбинации, которая еще содержится в БЗУ.

3.  Одновременно с появлением из БЗУ каждого элемента производится сдвиг в СВС. Если символ, появляющийся на выходе БЗУ подлежит исправлению, то синдром также должен быть изменен, для чего с выхода КЛС 1 подается как на выход БЗУ, так и на вход СВС. Это делается для того, чтобы синдром соответствовал каждому изменению принятой комбинации.

4.  Второй и третий шаги повторяются до тех пор, пока вся принятая комбинация не будет считана из БЗУ. Каждому разряду, считываемому из БЗУ, должен соответствовать сдвиг на один разряд вправо одновременно в БЗУ и в КЛС.

5.  После того, как считана вся принятая комбинация, будут исправлены все ошибки, соответствующие образцам ошибок, предусмотренным КЛС, и в разрядах регистра СВС останутся одни нули. Если после окончания процедуры исправления в разрядах регистра содержатся не только нули, то это значит, что обнаружена ошибка, не исправляемая с помощью данной КЛС.