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

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

118
Лекция 14
Кодирование линейными последовательными машинами
14.1 Понятие линейной последовательной машины
Линейная последовательная машина (ЛПМ) – это система с конечным
числом входов
, 1,
i
u i l
и выходов
, 1,
j
y j m
, сигналы на которых наблюдают-
ся в дискретные моменты времени, и
выполняющая следующие элементар-
ные функции (рис. 14.1) [2]:
1) сложение:
1
l
i
y u
;
2) умножение на постоянную:
y u
;
3) задержка:
1
y t u t
.
Здесь и далее под аргументом сигнала подразуме-
вается номер момента времени.
Общая схема ЛПМ может быть представлена в
виде, показанном на рис. 14.2. Число задержек оп-
ределяет размерность ЛПМ. Запрещаются петли,
не содержащие ни одной задержки, т.к. это приво-
дит к неопределенности в описании состояний
, 1,
i
s t i k
. Для ЛПМ размерности
k
имеют место равенства
1 , 1,
i i
s t s t i k
или в векторном виде
' 1
t t
s s
,
где
t
s
–
1
k
-вектор состояний. Множество векторов
t
s
образует простран-
ство состояний ЛПМ.
1)
2)
3)
Рис. 4.1 – Элементы ЛПМ
Рис. 14.2 – Общая схема
ЛПМ

Страницы