Рис
. 2.
Математическая модель системы тактовой синхронизации в виде графа
цепи Маркова
алгоритм применяется в настоящей работе для исследования системы
тактовой синхронизации на основе алгоритма выбора максимума кор
-
реляционных отсчетов
(
ВМКО
).
На рис
. 2
приведен граф состояний рассматриваемой системы и
ее переходов
,
учитывающий влияние как аддитивного
,
так и фазово
-
го случайных воздействий
.
Структура графа является двухуровневой
.
Первый уровень
(
сплошные линии
)
отвечает за реализацию алгоритма
ВМКО
.
Второй уровень
(
пунктирные линии
)
отвечает за реализацию
отклика системы тактовой синхронизации на входные фазовые воздей
-
ствия
.
Здесь номер состояния
0
, . . . , N
−
1
обозначает текущее зна
-
чение фазового сдвига
ν
опорного сигнала относительно входного
;
p
x,y
—
вероятность перехода цепи Маркова из состояния
x
в состояние
y
(
вероятность
p
x,y
учитывает аддитивную помеху
);
s
x,y
—
вероятность
перехода
,
обусловленного фазовыми флуктуациями
.
Согласно представленному графу система
,
находясь в каком
-
либо
состоянии
i
,
после принятия решения может перейти только в одно из
соседних состояний
i
+1
,
i
−
1
или остаться в текущем
.
Следовательно
,
матрица вероятностей перехода системы имеет трехдиагональный вид
:
P
=
p
0
,
0
p
0
,
1
0
. . .
p
0
,N
−
1
p
1
,
0
p
1
,
1
p
1
,
2
. . .
0
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
p
N
−
1
,
0
0
. . . p
N
−
1
,N
−
2
p
N
−
1
,N
−
1
.
(
3
)
Штриховой линией на рис
. 2
показана поправка к графу
,
которая
учитывает фазовую нестабильность
.
Ее влияние заключается в том
,
что
86 ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
№
3