Кодирование циклическим кодом. Кавчук С.В. - 17 стр.

UptoLike

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

17
4.2. Структурные схемы кодирующих устройств цикли-
ческих кодов
4.2.1. Кодирующее устройство первого типа выполняет операцию ко-
дирования в циклическом коде согласно алгоритму (3.2). Структурная схема
такого кодера приведена на рис. 4.4. Число ячеек
D
t
регистра сдвига РС
равно степени образующего полинома. Обратные связи в регистре, количе-
ство сумматоров по модулю 2 и их место определяются ненулевыми коэф-
фициентами
p
i
полинома
(
)
Px p x p x px px px
k
k
k
k
=+ ++++
1
1
2
2
1
1
0
0
K .
Рис. 4.4
В исходном состоянии электронный ключ ЭК находится в положении 1,
т.е. обратная связь замкнута. На вход последовательно, начиная со старше-
го разряда, подаются символы информационной кодовой комбинации
G(x),
одновременно поступающие через схему ИЛИ на выход кодера.
Через
m тактов (см. п.4.1.4) в регистре сдвига вырабатывается остаток
R(x) от деления произведения G(x)x
k
на образующий полином P(x). Затем
на
(m+1)-м такте ЭК переводится в положение 2. Обратная связь при этом
разрывается и на выход кодера из РС выдаются контрольные символы в
течение
k тактов. Через n тактов с начала работы кодера на выходе полу-
чается кодовая комбинация в циклическом коде.
Ячейки регистра сдвига заполняются следующим образом. Если на
входе ячейки стоит сумматор по модулю 2, то в нее записывается сумма по
модулю 2 содержимого предыдущей ячейки на предыдущем такте и сигнала
обратной связи в данном такте. Сигнал обратной
связи равен сумме по мо-
дулю 2 содержимого последней ячейки в предыдущем такте и информаци-
онного символа, поступающего в данном такте на вход кодера.
D
t
k-1
D
t
1
D
t
0
M2
M2
Выход
Вход
p
k-1
p
1
p
0
M2
G(x)
F(x)
ИЛИ
ЭК
2
1
(старшим разрядом вперед)