Циклические коды. Кодирование и декодирование

1.

2.

3.

4.

5.

6.

ТИ
а
x
x
x

7.

ТИ
Входные
биты
а
0
x
1
+
x
2
x
Выходные
биты
3
+
b

8.

ТИ
а
a
x
b
+
x
c
x
d
+
s
а
b
c
d
s
a0
1
0
0
0
1
s0
a1
0
1
0
0
1
s1
a2
1
0
1
0
1
s2
a3
1
1
0
1
1
s3
0
1
1
0
1
s4
0
0
1
1
1
s5
0
0
0
1
1
s6

9.

10.

11.

12.

x6 +
x5 +
x3 x3 +
x
+
1
x6 +
x4 +
x3 x3 +
x2 +
x
+
x5 +
x4
x5 +
x3 +
x2
x4 +
x3 +
x2
x4 +
x2 +
x
x3 +
x
x3 +
x
+
1
1
1

13.

x
x
+
x
(s0s1s2s3s4s5s6)
(…...a0a1a2a3)
(a0a1a2a3)
x
r0 r1 r2
x3
1
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
a
0
0
0
1
2
s
r2
r1
r0
0
x
+
1
x
2
(a0a1a2a3)
+
3
1
(s0s1s2s3s4s5s6)
(…...a0a1a2a3)