ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 20.10.2024
Просмотров: 164
Скачиваний: 0
равна в то же время вероятности начального состояния с, которое по правилу работы счетчика устанавливается после всякого достижения Ь. Отсюда с учетом (3.53) получаем уравнение относительно Р(с)
Р(Ь | с)Р(с) + Р(Ь \ d )[l - Р ( е ) ] = Р ( с ) ,
решив которое, находим
P ( b \ d ) |
(3.54) |
Р (с )= l + P ( b \ d ) - P ( b \ c ) |
Подстановка (3.52) — (3.54) в (3.50), (3.51) дает искомые выражения для коэффициентов ао(<р) и Ь(<р) через условные вероятности. Не выписывая эти выражения в явном виде для общего случая, приведем их для наиболее инте ресного случая, когда оба начальные и конечные состояния счетчика симмет ричны относительно некоторого среднего состояния, которое удобно принять рав ным нулю. Тогда
|
|
|
— а = |
b = т, — c = d = n, |
|
|
(3.55) |
||||
причем т —1 ^ |л |. При выполнении |
условия |
(3.55) |
ф-лы |
(3.50), |
(3.51) прини |
||||||
мают вид: |
|
|
|
|
|
|
|
|
|
|
|
«о (ф) = |
|
Дох (ф) |
[1 -Р (Ь |
I с)][1-Р(& | d ) ) + l - P ( b |
| с ) - Р (6 1d) |
|
|||||
1+Р(6 d)—P(b | с)I |
|
|
т-\-п |
|
|
|
|
||||
|
+ |
2Р(Ь \ с) Р(Ь |
d) |
2Р(Ь |
d ) [ \ — P{b |
с)] |
|
(3.56) |
|||
|
- |
m -f п |
|
|
т — л |
|
|
||||
|
|
|
|
|
|
|
|
|
|||
|
|
М ф ) + Дщ(ф) |
[ 1—Р(Ь | с) — Р(Ъ 1d ) + 2 P ( b 1с)Р (Ь | d) |
|
|||||||
Иф ) _ 1 + P ( b \ d ) - P ( b \ c ) ' |
|
(т + л)* |
|
|
|
|
|||||
|
|
P(fr I д) 2Р (b I d) |
[1 — Р.(Ь I с)] |
а5(ш1. |
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||
С помощью ф-ул (3.56), |
(3.57) |
обычно |
нетрудно выразить |
коэффициенты |
|||||||
во(ф) и 6(ф) |
через вероятности появления того или иного числа импульсов. |
При |
|||||||||
чем для |
нахождения |
условных |
вероятностей |
Р(Ь\с) |
и P(b\d) |
используется |
мо |
дель счетчика в виде цепи Маркова [57]. Аналогами переполнения счетчика явля ются поглощение частицы экраном при случайном блуждании или проигрыш игрока в задачах о разорении [130].
Приведем некоторые примеры.
УС с трехзначным управлением и реверсивным счетчиком. В таких УС на вход PC либо на каждой посылке добавляется или вычитается импульс с ве роятностями <?1(ф) и (7_ 1(ф), либо состояние счетчика остается неизменным с ве роятностью <7о(ф)- Так как сумма трех вероятностей равна 1, то для описания
УС при независимых сигналах на соседних посылках достаточно задать два чис ла, в качестве которых удобно взять <7о(ф) и
Q (ф) = <7_i (ф)/<71 (Ф)- |
(3.58) |
|
При этом из (3.48) получаем |
|
|
1 |
— Q (Ф) |
|
Дох(ф)= [1 — <7о (ф)] |
+<2(Ф) |
(3.59) |
1 |
М ф ) + Д|ц (Ф) = П — <7о(ф)]
Найдем теперь вероятности Р(Ь\с) и P(b\d) того, что при начальном со стоянии с (или d) конечным будет состояние Ь. Можно показать, что эти вероят ности не зависят от <?о(ф) и определяются только отношением 0 (ф) точно
так же, как случайные перерывы в игре не могут повлиять на ее исход (если только вероятности выигрыша игроков остаются неизменными), хотя и увеличи вают ее длительность. Продолжим аналогию с задачей о разорении игрока,
75
рассмотренной в [130, § 14.2], и проведем с помощью нижеследующей таблицы
параллели между этой задачей и задачей
Задача о переполнении счетчика
Число состояний счетчика (включая два переполнения)
Начальное состояние счетчика Вероятность уменьшения состояния счетчика на единицу (вычитания им пульса)
Вероятность переполнения «снизу» (конечным будет наименьшее состоя ние)
Вероятность переполнения «сверху» (конечным будет наибольшее состоя ние)
переполнении счетчика.
Задача о разорении игрока
Суммарный капитал игрока и про тивника, измеренный в количестве ставок на один кон Начальный капитал игрока
Вероятность проигрыша за один кон игры
Вероятность разорения игрока
Вероятность выигрыша игрока
Таким образом, вероятность Р(Ь\с) представляет собой вероятность выигры ша игрока с начальным капиталом с—а=*т—п, если вероятности выигрыша и проигрыша в одном коне игры соответственно равны 1/(1 + Q) и Q/(l + Q), а
суммарный капитал составляет Ь—а=2т. Как следует из [130, ф-ла (14.2.4)],
|
Р(Ь | с) = |
Qam _ |
1 |
|
|
(3.60) |
||
|
1 |
|
|
|
||||
Аналогично |
|
|
Qm+" _ 1 |
|
|
|
||
|
P ( b \ d ) |
|
|
(3.61) |
||||
|
Qam — 1 |
|
|
|||||
|
|
|
|
|||||
После подстановки (3.59)— (3.61) |
в (3.56), |
(3.57), |
имеем: |
|
||||
1 — Q |
1-<7о(ф) |
[• (1 + Q2m)(l-Q'*-'>) |
2 ( Qm~n—q2w) |
|||||
Оо(ф) = |
|
|
|
m + n |
|
”*~ |
m — n |
|
1+Q (l+ Qm_") (1 — Qam) |
|
|
|
|
|
(3.62) |
||
|
|
|
|
|
|
|
|
|
b (ф) = |
1 — Яо (Ф) |
|
(1 + Q »m) (1— Qm~ n) |
|||||
(!+ Qm~n) (1 — Qam) |
|
(m + n)a |
|
|
||||
|
|
|
|
|
|
|||
|
2 ( Qm n— Q2^) |
|
|
|
(3.63) |
|||
|
+ |
(m - n)a |
]- « 0 (Ф). |
|
||||
|
|
|
||||||
где Q = Q(q>). |
|
|
|
|
|
|
|
|
В окрестности |
точки ф =0 |
обычно можно |
воспользоваться |
линейной аппрок |
||||
симацией функции Q(<p) |
|
|
|
|
|
|
|
|
|
|
Q (ф) « 1 + Q iq j. |
|
|
(3 .6 4 ) |
|||
а вероятность <?о(ф) считать в этой окрестности постоянной |
и равной |
|||||||
|
|
<7о(ф)»<7о(0) = |
?о- |
|
|
(3.65) |
||
Подставляя (3.64), (3.65) в (3.62), (3.63) и пренебрегая величинами, содер |
||||||||
жащими <р во второй и более высоких степенях, получим |
|
|
||||||
|
<к (Ч>) ‘ |
QxФ |
0 |
Яо) |
. |
„ > |
|
(3.66) |
|
„ |
|
||||||
|
|
2т |
|
|
т? — ла |
|
|
|
|
|
|
ч т2 + |
Зла |
|
|
(3.67) |
|
|
Ь(ф ): (1_<7о) ( т а— ла)а ' |
|
|
|||||
|
|
|
|
76
Эти соотношения с учетом (3.43) и (3.44) определяют приближенные выра жения для математического ожидания и дисперсии фс в установившемся режиме
2б„ Nm (m2— л*) |
, |
2я |
т |
т2 + |
Злг |
|
фо = Qi(l— <?о) ( т 2+ л2) ’ |
ф ~ |
NQi т2 — п2 |
т а + |
л2 |
1 ' ' |
Как видим, величина я входит в (3.68) во второй степени, поэтому с точки зрения характеристик УС в установившемся режиме положительные и отрица тельные значения я эквивалентны.
Интересно сопоставить УС с различными значениями т и л. В установив шемся режиме это можно сделать, например, сравнив дисперсию фс двух УС с разными /л и л, но с одинаковыми математическими ожиданиями. Как видно из (3.68), математическое ожидание фс не изменится, если вместо PC с произ
вольными т и п использовать счетчик |
с установкой нуля (т. е. с л*=0), но |
||
с эквивалентным значением т, равным |
|
|
|
|
1— п2/т2 |
|
|
|
т3 = т |
|
' |
|
1+ п2/т2 |
||
Дисперсия УС с таким «эквивалентным» PC составит, очевидно, |
|||
2 |
4л 1 |
4я 1 |
1 -f- п2/т2 |
° фЭ = Щ т Г ^ ~Щ т 1— п2/т2 ' |
|||
Нетрудно проверить, |
учитывая условие |л |^ т , что отношение a^/a^9 всегда |
больше единицы. Таким образом, в условиях канала с постоянными параметрами для установившегося режима можно считать оптимальным PC с установкой нуля. Вместе с тем, в канале с переменными параметрами, или при критериях качества УС, учитывающих характеристики переходного режима, может оказать ся целесообразным использование УС с л, отличным от нуля.
В (93], например, рассмотрен PC, который при определенных условиях и при прочих равных характеристиках может обеспечивать уменьшение времени дости
жения синхронизма. Этот PC после |
переполнения остается в |
(т—1)-м (или |
— (т— 1)-м] состоянии, предшествующем переполнению; таким |
образом, здесь |
|
я = — ( т — 1), откуда получаем для подстановки в (3.62) и (3.63): |
|
|
m •*{- л = I , |
т — л = 2 т — 1. |
(3.69) |
В(49] идет речь об УС, в котором конечные состояния обозначены через —I
иN, причем после достижения — 1 PC устанавливается в состояние N—1, а после достижения N — в нулевое состояние. В таком УС
m = (N + 1)/2, |
т-\- п — 2т — 1 = N , т — л = 1 . |
(3.70) |
Аналогичные соотношения можно получить для произвольного УС с двуили |
||
трехзначным управлением. |
управлением и реверсивным |
счетчиком. |
УС с многозначным |
В более общем случае для УС с многозначным управлением или при наличии корреляционных связей между числами добавляемых на разных посылках импульсов нетрудно получить приближенные выражения для коэффициентов a<j(<p) и &(ф), заменив модель PC в виде цепи Маркова моделью в виде непрерывного марковского диффузионного процесса, описываемого уравнением
dw (x , s) |
= — a,01 (ф) |
d w ( x , s) |
. bx (ф) d2 w(x, s) |
|
dx |
dx2 |
|||
ds |
|
Для такого процесса нетрудно найти вероятности первого до стижения границ, т. е. переполнения счетчика. Так, в [130, стр. 352] приведена так |назы®аемая формула Фюрта, представляющая в виде ряда производную по времени вероятности достижения
77
границы в течение интервала (0, s). Интегрируя эту |
производную |
на интервале 0 < s < o o , получим ряд, определяющий |
вероятность |
достижения. Полученный ряд известен и сумма его приведена, на пример, в [53, ряд ББ2]. С учетом использованных выше обозна чений после перечисленных преобразований находим:
1 — ехр |
— (т — я) 2am (ф) |
1 |
|
|
Р(Ь\с) = |
|
Ь(Ф) |
J . |
(3.71) |
— 2т 2qqi(ф) |
|
|||
1— ехр |
|
|
||
|
|
*>(ф) |
|
|
1— ехр |
|
2До1(ф) |
|
|
(т + я) |
|
|
||
P(b\d) = |
|
Ь(ф) |
|
(3.72) |
1— ехр |
■2т 2Дрх (ф) |
|
|
|
|
|
6(Ф) |
|
|
Подстановка этих ф-ул в (3.56), |
(3.57) дает выражения для |
коэффициентов аь(ф) и &(ф). Приведем в качестве примера выра жения для математического ожидания и дисперсии фс для случая установившегося фежима, когда можно принять (ом. (ЗЛИ)]:
а01(ф) « — fli ф. Ьо(ф) « К (°) = К
Отсюда при малых ф находим:
. . |
а, ф т2 + я2 |
, . . |
ь т2 + 3я2 |
(3.73) |
||
«о(ф) » |
-----------i— ~ Г ' |
Ь |
|
0 ( т 2— я2)2 |
||
|
т |
т2— п1 |
|
|
|
|
При двухили трехзначном управлении УС и при независимо |
||||||
сти добавляемых на разных посылках импульсов, когда |
|
|||||
|
<h = 0,5 Qy (1 - |
q0), |
b0= |
1 - q0, |
(3.74) |
|
ф-лы (3.73) совпадают |
с точными, |
даваемыми ф-лами |
(3.66), |
(3.67). Сказанное справедливо и по отношению к математическо
му ожиданию и дисперсии фс, |
|
равным |
в соответствии с |
(3.73), |
||
(3.43), |
(3.44) |
6оi N т т2 — я2 |
2 |
n b 0 |
т (т2 + Зя2) |
(3.75) |
|
|
|||||
|
Фо — |
|
0* |
------ - |
■ |
|
|
ах т2 + я2 |
|
Nax (т2 — я2) ( т 2+ я2) |
|
||
|
|
|
|
что три выполнении (3.74) совпадает е (3.68).
3.5. Количественные характеристики замкнутых УС
Как отмечалось в гл. 1, при решении многих задач, связанных с исследованием влияния УС на показатели системы связи, можно ограничиться сравнительно небольшим набором количественных характеристик. К ним относятся, в первую очередь, моменты пер вых двух порядков распределения фс, а также характеристики вре мени достижения и поддержания синхронизма и его срывов. К со жалению, не все характеристики замкнутых УС удается количест венно определить так же, как аналогичные характеристики разом кнутых УС. Причина заключается в существенном (различии их ма тематических моделей. Дадим определения количественных харак-
78
теристик замкнутых УС (за исключением исследованных ранее моментов распределения фс в установившемся режиме), выбирая их по возможности «близкими» к характеристикам резонансных УС, и рассмотрим общие методы исследования этих характери
стик.
Время достижения синхронизма. Задача исследования време ни достижения синхронизма замкнутым УС сложнее, чем рассмот ренная в § 2.5. В наиболее общем случае она требует решения урния (3.3) или другого, эквивалентного ему уравнения в частных производных, что весьма тр-удно. Если бы решение w ф(д:, s\y\ 0)
ур-ния (3.3) удалось найти, то характеристикой времени достиже ния синхронизма могло бы служить гарантированное время дости
жения ои.их|ронизма S0, (<pi, q>2, |
Ps) (ом. §§ 1.6 и 2.5), |
которое яв |
|
ляется решением уравнения |
Jч>« л |
|
|
Ps = |
(*; s | у; 0) dy dx |
(3.76) |
<Pl - Я
относительно неизвестного s. Здесь 1/2л — равномерная плотность вероятности начальных значений фс.
Как видим, нахождение величины S0(<pi, <рг, РЙ) Для замкнутого УС весьма затруднительно. Поэтому, не останавливаясь на воз можных приемах упрощения вычисления S0(q>i, фг, Ps), которые все же не делают приемлемой сложность этих вычислений, рас смотрим другую характеристику времени достижения синхронизма.
В теории марковских процессов известны сравнительно простые методы нахождения моментов распределения времени первого до стижения заданных границ. Для замкнутого УС в качестве таких границ естественно принять границы области синхронизма, отме ченные на рис. 3.9. Фазу синхросигнала в данном случае удобно
рассматривать на интервале (0,2л), а не (—л, л), ка было приня то в гл. 2. Областью синхронизма является область вне интервала
(<Рь фг), где 0<ф 1<фг<2л.
Вкачестве характеристики длительности переходных процессов
вУС можно было бы принять математическое ожидание времени первого достижения области синхронизма S t. Однако эта величина зависит от начального значения фс: по мере удаления начального
79