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

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

19
Таблица 4.3
Так-
ты
Вход
деко-
дера
Ячейки вычислителя
синдрома
Обозначе-
ние син-
дрома
Выход
селек-
тора
Выход
012345678 Y Z БРС декодера
1
2
3
4
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
15
16
17
18
19
20
0
—
—
—
—
—
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
D
13, 11
D
*
14, 12
D
13
D
*
14
D=0
D=0
0
1
0
1
0
0
0
0
0
0
1
1
b
14
=0
b
13
=0
b
12
=0
b
11
=0
b
10
=0
b
9
=0
—
0
1+1=0
0
1+1=0
0
29
30
31
—
—
—
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
D=0
D=0
D=0
0
0
0
1
1
1
b
0
=0
—
—
0
0
запись
Пример 4. Построим схему вычислителя синдрома с делением принятой ком-
бинации на образующий полином для декодера циклического кода (6, 2) с парамет-
рами: S=1, r=2, d=4, m=2, k=4, n=6 и P(x)=x
4
+x
3
+x
2
+1.
Согласно (3.9), селектор синдромов настраивается на один корректор (T=1), со-
ответствующий полиному ошибки L(x)=x
5
→
100000:
DDx m
x
xxx
xx
55
5
432
2
1
1 0111
∗
==
+++
⎡
⎣
⎢
⎢
⎤
⎦
⎥
⎥
=++→() Re
.
Так как старший разряд корректора D
*
5
равен нулю (d
*
5
=0), то используем вто-
рой способ модификации. Из рис 4.5 при D
*
5
(x)=x
2
+x+1 и P(x)=x
4
+x
3
+x
2
+1 следует
схема вычислителя синдрома, показанная на рис. 4.7.
Рис. 4.7
4.2. Декодирующие устройства циклических кодов
Y от селектора
М2 М2
М2
М2
D
t
0
D
t
1
D
t
2
D
t
3
p
1
=0p
0
p
2
p
3
p
4
d
∗
2
d
∗
0
d
∗
1
Вход
F(x)

Страницы