ВУЗ:
Составители:
Рубрика:
30
36
x
x
+ . 1
3
+
+
x
x
x
x
x
++
46
x
x
+
3
x
x
x
++
24
xxxR +=
2
)( =110. Таким образом, xxxxxV +++=
236
)( =1001110, и в
кодовой комбинации видны информационная часть 1001 и проверочная 110, т.е. код
является разделимым.
Циклические коды, исправляющие две и более ошибок, имеют кодовое
расстояние d >5, соответственно, n >15. К ним относятся
коды БЧХ, названные по
имени авторов ( Боуз, Чоудхури, Хеквингем.)
На практике применяются коды с избыточностью 1/2. к ним относятся
инверсные коды. Если в исходной кодовой комбинации число единиц нечетно,
информационная часть повторяется, если в информационной части число единиц
четно, корректирующая часть представляет собой инверсию информационной. Так
строится используемый на ж.д.т. четырехзначный код Бауэра.
Порядок выполнения работы
Освоить методы представления кодовых комбинаций многочленами n-1
степени с фиктивной переменной. По заданному образующему многочлену собрать
кодирующее и декодирующее устройства и протолкнуть через них безызбыточную и
прошедшую через линию связи комбинации. Ввести в передаваемую комбинацию
ошибку убедиться в том, что ошибка обнаружена.
Определить информационную емкость кода, относительное количество
обнаруживаемых и необнаруживаемых
ошибок.
При каких условиях корректирующий код является плотноупакованным?
Проверить, является ли образующий многочлен рассматриваемого кода
неприводимым многочленом? Как это можно проверить?
Исправлять одиночную и обнаруживать двойную могут кодовые комбинации
циклического кода, имеющие образующий многочлен вида: x
3
+x
2
+1 и x
3
+x+1 и
обнаруживающие двойные ошибки: (x+1)(x
3
+x
2
+1) и (х+1)(х
3
+х+1). Закодировать с
помощью этого многочлена произвольную четырехсимвольную комбинацию.
Проверить исправляющую способность данного кода.
Контрольные вопросы
1. Какие коды называются блочными?
2.
Какие коды называются линейными?
3.
Показать, что полученный код является линейным и систематическим.
4.
Какой многочлен называется неприводимым?
