Декодирование циклических кодов: Руководство к лабораторной работе. Кавчук С.В. - 15 стр.

UptoLike

Составители:

Рубрика:

Рис 4.3

Одновременно логическая единица с выхода селектора подается в вычислитель

синдрома, модифицируя синдром так, чтобы он снова соответствовал более про-

стому полиному ошибок, которые еще подлежат исправлению. После исправления

последней ошибки все ячейки памяти вычислителя синдрома должны оказаться в

нулевом состоянии. Отсутствие нулевого состояния означает, что имеет

место не-

исправляемая ошибка. Конечное состояние вычислителя синдрома фиксируется

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

производится на (2n+1)-м такте сдвига как в схеме декодера на рис. 4.1.

Таким образом, декодирование здесь длится 2n тактов сдвига: n тактов затрачи-

вается на вычисление синдрома D(x) и n тактов затрачивается на исправление оши-

бок

. Новая кодовая комбинация не может быть принята до тех пор, пока предыду-

щая исправляется. Промежутки времени между принимаемыми кодовыми полино-

мами должны составлять не менее n тактов.

Вычислитель синдрома здесь в отличие от декодера на рис. 4.1 имеет дополни-

тельную связь для модификации синдрома. Основу модификации составляет син-

дром-корректор D

n-1

= D

n-1

одиночной ошибки в старшем (n-1)-м разряде кодовой

комбинации. Обьясняется это тем, что любой синдром s ошибок может быть пред-

ставлен как сумма по модулю 2 s синдромов одиночных ошибок (соответствующих

столбцов проверочной матрицы). Поэтому каждый корректор D

в подобной сумме