Теория передачи сигналов на железнодорожном транспорте. Женко Л.А. - 88 стр.

UptoLike

ВУЗ: 

СамГУПС | Самара

Составители: 

Рубрика: 

88
Рассмотренный код является неразделимым, т.к. в закодированной
кодовой комбинации нет в явном виде информационной. Однако сущест-
вует методика построения циклического кода, в котором информационные
и проверочные символы будут располагаться на строго определенных мес-
тах. Для этого информационную кодовую комбинацию )(
x
а , умножают на
kn
x
−
, т.е. доводят )(
x
a до степени n-1, а затем делят ее на образуюший
многочлен )(
x
g
. Получившийся при делении остаток, представленный
многочленом R(x), складывают с )(
x
a . Полученная при этом кодовая ком-
бинация )()()(
x
V
x
R
x
a =+ должна без остатка делиться на образующий
многочлен )(
x
g
. Пусть 1)(
3
+= xxa =1001. Умножим этот многочлен на
3
x
и получим (1
3
+
x
)
3
x
=
36
x
x
+ =1001000. Разделим этот многочлен на обра-
зующий )(
x
g
:
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. К ним относят-
ся
инверсные коды. Если в исходной кодовой комбинации число единиц
нечетно, информационная часть повторяется, если в информационной
части число единиц четно, корректирующая часть представляет собой ин-
версию информационной. Так строится используемый на железнодорож-
ном транспорте четырехзначный код Бауэра.
4.3.. Непрерывные коды
Это коды не разбиты на блоки. Пусть имеется непрерывная последо-
вательность символов:
а
1
, а
2
, а
3
, а
4
, а
5
и т.д. Корректирующие символы об-
разуются из информационных путем их сложения по модулю 2 через шаг
сложения L = 2, b
13
= а
1
+ а
3
, b
24
=a
2
+a
4
и т.д. Полученные символы распола-
гают между информационными с некоторым сдвигом
λ
. Этот сдвиг позво-
ляет создать корреляционные связи между информационными и провероч-
ными символами в сдвинутых сечениях кодовой последовательности. Бла-
годаря этому возможна борьба с одиночными, двойными ошибками, а так-
же с пакетами ошибок.

Страницы