12.3.2. Систематический кодер на n тактов
1. Построить схему систематического кодера на n тактов для кода Хэмминга (15,11), образованного полиномом g(x) = 1+x+x4.
2. Для заданного информационного вектора заполнить таблицу процедуры кодирования и выписать кодовое слово.
Информационный вектор –
Закодированная последовательность –
Такт |
IN |
r0 |
r1 |
r2 |
r3 |
OUT |
0 |
|
0 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
0 |
0 |
1 |
2 |
0 |
0 |
1 |
1 |
0 |
0 |
3 |
0 |
0 |
0 |
1 |
1 |
0 |
4 |
0 |
1 |
1 |
0 |
1 |
0 |
5 |
0 |
1 |
0 |
1 |
0 |
0 |
6 |
1 |
1 |
0 |
0 |
1 |
1 |
7 |
0 |
1 |
0 |
0 |
0 |
0 |
8 |
0 |
0 |
1 |
0 |
0 |
0 |
9 |
0 |
0 |
0 |
1 |
0 |
0 |
10 |
1 |
1 |
1 |
0 |
1 |
1 |
11 |
0 |
1 |
0 |
1 |
0 |
0 |
12 |
|
|
1 |
0 |
1 |
0 |
13 |
|
|
|
1 |
0 |
1 |
14 |
|
|
|
|
1 |
0 |
15 |
|
|
|
|
|
1 |
Вариант 24
12.3.1. Систематический кодер на n+r тактов
1. Построить схему систематического кодера на n+r тактов для кода Хэмминга (15,11), образованного полиномом g(x) = 1+x+x4.
2. Для заданного информационного вектора заполнить таблицу процедуры кодирования и выписать кодовое слово.
Информационный
вектор –
Закодированная
последовательность –
Такт |
IN |
b0 |
b1 |
b2 |
b3 |
r0 |
r1 |
r2 |
r3 |
OUT |
0 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
|
|
|
0 |
0 |
0 |
0 |
|
2 |
0 |
0 |
0 |
|
|
0 |
0 |
0 |
0 |
|
3 |
1 |
1 |
0 |
0 |
|
1 |
0 |
0 |
0 |
|
4 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
5 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
6 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
7 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
8 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
9 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
10 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
11 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
12 |
|
|
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
13 |
|
|
|
0 |
1 |
0 |
1 |
1 |
0 |
0 |
14 |
|
|
|
|
0 |
0 |
0 |
1 |
1 |
1 |
15 |
|
|
|
|
|
1 |
1 |
0 |
1 |
0 |
16 |
|
|
|
|
|
|
1 |
1 |
0 |
1 |
17 |
|
|
|
|
|
|
|
1 |
1 |
0 |
18 |
|
|
|
|
|
|
|
|
1 |
1 |
19 |
|
|
|
|
|
|
|
|
|
1 |