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

UptoLike

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

14
Рис. 4.2
Обратные связи регистра-делителя определяются видом многочлена P(x). Если
коэффициент p
i
=0, то i-я связь и, следовательно, сумматор по модулю 2 отсутству-
ют.
Селектор представляет собой комбинационную схему. Сигнал Z на ее выходе
определяется логической функцией
Zd
k
=
1
& d
k 2
&...& d
1
& ddvdvvdvd
kk01210
=
−−
... ,
где
i
d , (i = 0…k-1) - двоичные коэффиценты синдрома D(x).
Таким образом, селектор нулевого синдрома может быть реализован с помо-
щью схемы ИЛИ-НЕ, входы которой соединены с прямыми выходами ячеек памяти
вычислителя синдрома.
Время декодирования, измеряемое в тактах ГТИ, определяется временем вы-
числения синдрома, которое составляет n тактовых импульсов (ТИ). Обнаружение
ошибок осуществляется на
(n+1)-м такте работы декодера. Если D(x)
0, то Z=0 и
формируется сигнал "Стирание" (считывания информации при этом не происхо-
дит).
4.1.2. Структурная схема декодера последовательного действия в режиме ис-
правления и обнаружения ошибок по синдрому приведена на рис.4.3.
Символы кодовой комбинации F' последовательно, начиная со старшего разря-
да, вводятся в n-разрядный БРС и одновременно в k-
разрядный вычислитель син-
дрома, где за n тактов сдвига определяется остаток от деления кодового полинома
Fx()
на образующий полином P(x).
Затем в декодере производится еще n тактов сдвига. С каждым сдвигом буфер-
ный регистр покидает один символ, а в вычислителе синдрома появляется новый
синдром. Этот синдром будет совпадать с одним из корректоров, когда каждый из
ошибочных символов занимает крайнюю правую ячейку БРС. При этом селектор
синдромов-
корректоров формирует логическую единицу (Y=1), которая, воздейст-
вуя на сумматор коррекции М2, исправляет искаженный символ. Исправленный
символ покидает декодер при следующем такте сдвига.
D
t
k-1
D
t
1
D
t
0
M2
M2
M2
Выход
Вход
p
k
p
k-1
p
1
p
0
Обратная связь
F(x)
Вход
Выход
Коррекция
F(x)
b
n-1
...b
0
Буферный регистр сдвига
Вычислитель си
н
дрома
М2
F(x)