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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

123
Приведенные равенства можно представить
в виде схемы, показанной на рисунке 14.3.
Непосредственно по схеме можно за-
писать соотношение для формирования вы-
ходной последовательности простой
АЛПМ:
1 1 1 1 0
t k k t k t t
y y y y
. (14.12)
Нетрудно заметить, что символы выходной последовательности являются ли-
нейной комбинацией начального состояния АЛПМ.
14.6 Формирование разрешенных комбинаций циклического
кода с помощью АЛПМ
В разделе 12.5 мы рассмотрели два способа формирования комбинаций и
декодирования циклических кодов. Рассмотрим еще один способ, который наи-
более удобно реализуется с помощью АЛПМ.
Определим многочлен обратной связи
x
как частное от деления
1
n
x
на образующий многочлен. В силу свойств
g x
такой целый полином сущест-
вует:
1
1 1 0
1
...
n
k k
k
x
x x x x
g x
. (14.13)
Многочлен (14.13) называют также генераторным полиномом. Для этого поли-
нома можно построить сопровождающую матрицу
x
A вида (14.6) и соответ-
ствующую ей АЛПМ.
Если начальное состояние АЛПМ (рисунок 14.3) соответствует исходной
информационной последовательности, на выходе будет сформирована комби-
нация, первые
k
символов которой информационные, а следующие за ними
n k
являются линейной комбинацией предыдущих символов:
1
0
, 1,
k
j k i j i
i
a
а j n k
. (14.14)
Рис. 14.3 – Схема простой
АЛПМ

Страницы