ПКвИС Практика 8 Сверточные коды
.docxПрактика 8. Свёрточные коды
K = 4
1. Формирование сверточного кода
Кодер сверточного несистематического кода
Порождающая
матрица G
заданного сверточного кода со скоростью
Древовидная диаграмма заданного сверточного кода
Решетчатая диаграмма заданного сверточного кода
Диаграмма состояний заданного кодера
2. Кодирование сверточным кодом
1805090
[1
8 0 5 0 9 0]
[0001 1000 0000 0101 0000 1001 0000]
{u}
= [0001100000000101000010010000]
Кодирование с помощью схемы кодера
Номер такта |
Вх. Посл. |
m0 |
m1 |
m2 |
m3 |
V1(x) |
V2(x) |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
3 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
2 |
4 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
3 |
5 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
4 |
6 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
5 |
7 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
6 |
8 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
7 |
9 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
8 |
10 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
9 |
11 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
10 |
12 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
11 |
13 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
12 |
14 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
13 |
15 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
14 |
16 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
15 |
17 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
16 |
18 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
17 |
19 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
18 |
20 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
19 |
21 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
20 |
22 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
21 |
23 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
22 |
24 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
23 |
25 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
24 |
26 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
25 |
27 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
26 |
28 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
27 |
29 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
28 |
30 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
29 |
31 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
30 |
Результат:
Кодирование с помощью образующих полиномов
Результат:
Кодирование с помощью решетчатой диаграммы
Следовательно
Кодирование с помощью диаграммы состояний
Следовательно
Следовательно результаты полученные четырьмя разными методами совпадают
3. Декодирование сверточного кода
{ V } = [00 00 00 10 01 00 00 11 00 00 00 00 00 10 11 01 00 11 11 00 10 11 11 01 11 11 11 00]
Внесем однократную ошибку в 3 разряд
{
R
} = [00 0
00 10 01 00 00 11 00 00 00 00 00 10 11 01 00 11 11 00 10 11 11 01 11
11 11 00]
С помощью алгоритма Витерби получаем последовательность
Следовательно выходная последовательность соответствует заданной
{u} = [0001100000000101000010010000]