ВУЗ:
Составители:
Рубрика:
54
Тогда циклический код F(x)=f(x)x
r
+r(x)=100000101.
При приеме комбинации циклического кода f(x) ее принадлежность к
разрешенной или запрещенной определяется отсутствием или наличием остатка
от ее деления на образующий многочлен М(х). Для исправления ошибок нужно,
чтобы остатки от деления, т.е. r(x) служили синдромами ошибки. То есть каж-
дому варианту ошибки должен соответствовать свой остаток. Для этого необхо-
димо правильно выбрать образующий многочлен М(х). Обычно в качестве М(х)
выбирают неприводимые многочлены, которые могут быть представлены в
виде произведения многочленов низших степеней. Пример таких многочленов
показан в таблице 1.2.
Таблица 1.2.
r Неприводимые многочлены
1 х + 1
2 х
2
+ х + 1
3 х
3
+х + 1
х
3
+х
2
+ 1
4 х
4
+х + 1
х
4
+х
3
+ 1
х
4
+х
3
+ х
2
+х + 1
Однако не всегда неприводимый многочлен сможет служить в качестве
образующего многочлена. Это можно продемонстрировать на примере.
Рассмотрим пример построения циклического кода (9,5) для комбина-
ции первичного кода х
4
=10000=f(x). Число проверочных элементов r=4 при
d
0
=3. Следовательно образующий многочлен М(х) имеет степень r=4. Для r=4 из
таблицы имеются три неприводимых многочлена. Построим для каждого из них
циклический код.
Страницы
- « первая
- ‹ предыдущая
- …
- 52
- 53
- 54
- 55
- 56
- …
- следующая ›
- последняя »
