Ц
Канал
, m=n-k
n |
3 |
7 |
15 |
3 |
k |
1 |
4 |
1 |
26 |
n-k |
2 |
3 |
4 |
5 |
Для циклических кодов Хемминга справедливо – код, представленный как
,
может быть представлен как произведение всех неприводимых многочленов, степень которых является делителем от 1 до m включительно.
Например (15,11)
(множители находятся по таблице многочленов)
3 ограничения для g(x):
;
g(x) должен быть неприводим;
.
Методы построения циклического кода.
А) разделимый ЦК
Информационные разряды |
||||
0001 |
1 |
x3 |
x+1 |
0001:011 |
0010 |
x |
x4 |
x2+x |
0010:110 |
0100 |
x2 |
x5 |
x2+x+1 |
0100:111 |
1000 |
x3 |
x6 |
x2+1 |
1000:101 |
Пример.
,
№ |
о
|
=>ошибка в
3-м
разряде.
|
||
1 |
1 |
1 |
001 |
2 |
010 |
||
3 |
100 |
||
4 |
011 |
||
5 |
110 |
||
6 |
111 |
||
7 |
101 |
0010:110⊕0100:111=0110:001, с учетом ошибки
0110:101
Б) Неразделимый ЦК