Лекции по теории информации. Фурсов В.А. - 108 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

108
Способ 2. Многочлен, соответствующий исходной информационной по-
сылке
a x
, умножается на
m
x
. Образовавшиеся после умножения свободные
младшие разряды заполняются остатком от деления данного выражения на об-
разующий многочлен:
m
. (12.4)
Многочлен
q x
обязан делиться на
g x
без остатка. Покажем это.
При делении
m
a x x
на
g x
в общем случае имеем
m
a x x g x c x r x g x
,
где
c x
– целый полином. Это равенство (с учетом того, что операции вычита-
ния и сложения по модулю два совпадают) можно переписать в виде
m
a x x g x r x g x c x
,
или
m
q x a x x r x c x g x
.
Из (12.4) видно, что в данном случае информационные символы всегда ос-
таются на первых
k
позициях. Такой код называют систематическим. При та-
ком способе кодирования после исправления ошибок сразу становится извест-
ной исходная кодовая последовательность, занимающая первые
k
позиций.
Существует также третий способ кодирования, который реализуется в виде
рекуррентных соотношений с использованием так называемого генераторного
многочлена. Этот способ, реализуемый с использованием так называемых ли-
нейных последовательных машин, мы рассмотрим в разделе 14.6.

Страницы