 
        
        книги из ГПНТБ / Гуревич В.Э. Импульсно-кодовая модуляция в многоканальной телефонной связи
.pdfпоследующие пять испытаний приведут к формированию структуры 10011, равна ип _5 р3 <72 - Аналогичные рассуждения проводятся для определения вероятности осуществления события £ при испытаниях с номерами п—4 и п. Так как три такие возможности исключают друг друга, получаем
ип + «„-4 р2 q2 + ««-s Р3 q2 = Р4 <Л
Повторяя /приведенные выше выкладки, можно получить выра жение для производящей функции произвольной кодовой группы.
Таким образом, если результаты последних «г испытаний при водят к формированию кодовой группы заданной структуры, то событие \ происходит только при одном из определенных испы
| таний. Эти испытания, при которых может осуществиться | собы | 
| тие g, соответствуют так называемым критическим точкам | кодо | 
| вых групп (см. ниже). | 
 | 
Воспользуемся введенным в работе [20] понятием о критических точках кодовых групп и рассмотрим общий случай для составле ния производящих функций. Кодовая группа из г символов имеег критическую точку после /(/s^r) символов тогда и только тогда, когда первые ; символов идентичны и расположены в том же по рядке, что и последние / символов в этой кодовой группе. Следо вательно, любая кодовая группа имеет хотя бы одну критическую точку после последнего символа этой группы.
| Например, кодовая | группа 01001 | имеет | ѵ = 2 критические | точки | ||
| после 2 и 5-го символов, у кодовой | группы | 001 | — | ѵ = \, а у кодо | ||
| вой группы 111 — три | критические | точки после | 1, | 2 и 3-го | симво | |
лов. В табл. 8.2 приведены последовательности критических точек (номеров символов, после которых фиксируются критические точ ки) и число кодовых групп, содержащих указанные последователь
| ности критических точек, для лг-разрядного кода | при 2 ^ т ^ 8 . | |||
| Если | число | критических точек кодовой | группы | равно ѵ | 
| ( і = 1, 2, | ..., ѵ ) , | hi и Ci — соответственно число «единиц» | и «нулей» | |
от начала кодовой группы до і-й критической точки включительно,
| то | Ьѵ и | с„ определяют | общее | число | символов | кодовой | группы | |||
| (bv | + | cv=r). | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | Используя метод, рассмотренный ранее для частных структур, | |||||||||
| для | кодовой | группы произвольной | структуры | можно записать | ||||||
| 
 | 
 | bv~b^ | Сѵ~с* | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | + Р ^ У » ~ Ч - ( ьѵ-Ьі)-{ | в ^ . ) + | . . . + « . | 
 | . | (8.18) | ||||
| или | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 
 | L | p | q | " « - ( b0-b,)-( | cv-ct) | P | Я | • | 
 | |
270
 
S
ce
«
ЛH
о
я
ЕС Разря
Т А Б Л И Ц А 8.2
Последовательное -
ти критических то чек (номера сим волов, после которых фиксиру
ются критичес кие точки)
| с я • | 
 | X | і | S | 
 | 
 | С ' | 
 | ||
| 
 | 3 о | 
 | 
 | 
 | С В ' | |||||
| >> <Ч Л X | 
 | Sg | 
 | « | Последовательное - | û . | го | п; к | ||
| 
 | 
 | "3 | S g | |||||||
| t | Я О) 2 | 
 | э a | 
 | 
 | ти критических | ||||
| 3 | m -г | 
 | » к | 
 | 
 | 3 | 
 | sщ | ||
| m X о £ | 
 | Г,о я | 
 | л | точек (номера | 2 | 
 | и я- | ||
| o s « f | 
 | ч Яа | 
 | и | символов, | после | о s | ЕС р | ||
| 
 | 
 | 
 | s | 
 | которых | фикси | о З ч S | |||
| s i s ! - | 
 | 
 | 
 | о | ||||||
| 
 | * S | 
 | ЕС | 
 | 
 | n X a s | ||||
| H >f щ S | - | 
 | руются критичес | ЕС | 3" | 0J я | ||||
| 
 | 
 | <и _ | 
 | 
 | у | г ГГ | ||||
| Числ( содер ные г ности точек | 
 | си С | 
 | К | кие точки) | 
 | и | |||
| 
 | 
 | Числе содер ные ности точек | ||||||||
| 
 | 
 | 
 | о. | 
 | 
 | |||||
со
0,се
S
fa
* к
О m
у о.
в. g
си С
сг к «
| 2 | 1,2 | 2 | 22 | 7 | 1,2,3,4,5,6,7 | 2 | 27 | 
| 
 | 2 | 2 | 
 | 
 | 1,3,5,7 | 2 | 
 | 
| 3 | 1,2,3 | 2 | 23 | 
 | 1,2,3,7 | 2 | 
 | 
| 
 | 1,3,7 | 2 | 
 | ||||
| 
 | 1,3 | 2 | 
 | 
 | 
 | ||
| 
 | 
 | 
 | 1,4,7 | 6 | 
 | ||
| 
 | 3 | 4 | 
 | 
 | 
 | ||
| 
 | 
 | 
 | 1,2,7 | 12 | 
 | ||
| 
 | 
 | 
 | 
 | 
 | 
 | ||
| 4 | 1,2,3,4 | 2 | 2* | 
 | 3,7 | 8 | 
 | 
| 
 | 2,4 | 2 | 
 | 
 | 2,7 | 16 | 
 | 
| 
 | 1,4 | 6 | 
 | 
 | 1,7 | 38 | 
 | 
| 
 | 4 | 6 | 
 | 
 | 7 | 40 | 
 | 
| 5 | 1,2,3,4,5 | 2 | 25 | 8 | 1,2,3,4,5,6,7,8 | 2 | 28 | 
| 
 | 1,2,5 | 2 | 
 | 
 | 2,4,6,8 | 2 | 
 | 
| 
 | 1,3,5 | 2 | 
 | 
 | 1,2,5,8 | 2 | 
 | 
| 
 | 2,5 | 4 | 
 | 
 | 2,5,8 | 4 | 
 | 
| 
 | 
 | 
 | 1,2,3,8 | 6 | 
 | ||
| 
 | 1,5 | 10 | 
 | 
 | 
 | ||
| 
 | 
 | 
 | 1,4,8 | О | 
 | ||
| 
 | 5 | 12 | 
 | 
 | 
 | ||
| 
 | 
 | 
 | 1,3,8 | 
 | |||
| 
 | 
 | 
 | 
 | 
 | 8 | 
 | |
| 6 | 1,2,3,4,5,6 | 2 | 2« | 
 | 4,8 | 
 | |
| 
 | 6 | 
 | |||||
| 
 | 2,4,6 | 2 | 
 | 
 | 1,2,8 | 22 | 
 | 
| 
 | 1,3,6 | 2 | 
 | 
 | 3,8 | 16 | 
 | 
| 
 | 1,2,6 | 6 | 
 | 
 | 2,8 | 26 | 
 | 
| 
 | 3,6 | 4 | 
 | 
 | 1,8 | 82 | 
 | 
| 
 | 2,6 | 6 | 
 | 
 | 8 | 74 | 
 | 
| 
 | 1,6 | 22 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 6 | 20 | 
 | 
 | 
 | 
 | 
 | 
| Умножим | (8.18) на sn , | полагая п= (bv-+cv), | (br + cv+\), | |
| (bv + cv+2),... | и т. д., и просуммируем каждое слагаемое по всем m | |||
| 
 | 
 | 00 | 
 | 
 | 
| "ѵ~ | c t ) — C l | V | n | 
 | 
| р | С7 | 2 , "" - ( *„-*.)-( ѵ « . ) s + | 
 | |
| 
 | 
 | 00 | 
 | 
 | 
п=Ьѵ+с0
| Так как u\—U2~ | ••• =иьѵ+сѵ—\=0, | после преобразований получаемз | |
| [ f 7 ( s ) _ | j ] „ W ^ . s " ^ | + c ^ + | [U(s)-\]X | 
271
| X | / ^ ' + Ѵ ~ Ч . . . + lU(s)- 1] = | 
| где | 
 | 
| со | 
 | 
| U (s) = £ и„ s1 | и «о = 1 • | 
| Отсюда | 
 | 
И, наконец,
| U (s) | i—l | 
| 
 | |
| 
 | (1 — s) > р а ' ^ 0 ' s " 1 0 ' | 
(8.19)
Как известно [16], производящие функции, соответствующие ве роятностям ип и fn, связаны соотношением
U{s) =
l - F ( s )
Отсюда
| F (s) = | : | 
 | 
 | bv п°ѵ | bv+cv | . (8.20) | 
| p | q v | s | 
 | |||
| pK q°v | s b v + ° v + ( | l _ s ) | 2 | pbv-blg'v-et | s b v - b i + % ^ i | |
Кроме того, производящая функция Y(s), соответствующая ве роятности уп тото, что кодовая группа не будет сформирована при п испытаниях, определяется выражением
| Y(s)=-~^-. | (8.21) | 
Подставляя (8.20) в ,(8.21), получаем
| V p b V - b i g C V - C i | s | b V - b i + | CV~Ci | 
| Y(s) = | 
 | 
 | 
 | 
| pK q'v bv+% + (1 _ S ) 2 P b | v ~ h | q C v ~ H | S - - b ^ ~ C i | 
| 1=1 | 
 | 
 | 
 | 
(8.22
272
Для кодовых групп с одной критической точкой формулы про изводящих функций упрощаются:
| 
 | U { s ) | = _ l - s + Pb Я* | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |||
| 
 | 
 | 
 | 
 | 1—s | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | F(s)= | 
 | nb | пс | sb+c | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 
 | р | q | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 
 | 
 | 
 | \ - S + pb | qe | Sb+C | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 
 | У(S) | = | - | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 
 | 
 | s + p b | qc | Sb+C | ' | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| где | b — 'число | «единиц» | в | кодовой | группе, | а | с — число | «нулей». | |||||||
| 
 | Используя полученные результаты, найдем среднее число им | ||||||||||||||
| пульсных 'позиций до первого формирования | кодовой | группы | про | ||||||||||||
| извольной структуры. По определению [16] | 
 | 
 | 
 | 
 | 
 | 
 | |||||||||
| 
 | ï ( 0 = [ d - ^ - J s = i ^ ' ( D . | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||||||
| Обозначим | pbvq°sv+e'=A(s) | 
 | 
 | и У | р | 6 ^ ' | ^ | ' | s | ^ ^ 1 | = B | { s ) . | |||
| Тогда | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 
 | dF(s) | 
 | A' (s) [A (s)4-(l—s) В (s)] — [A' | (s)—В | (s) | - j - | (I — s) B' | (s)] A | (s) | ||||||
| 
 | ds | ~ | 
 | 
 | 
 | [A | (s) + (l | - | s) В ($)]* | 
 | 
 | 
 | 
 | 
 | |
| при | s = 1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | Ë(r) = | £ p'biq'C\ | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | (8.23) | |||
| 
 | 
 | 
 | i=i | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
и для произвольной кодовой группы, после определения критиче ских точек, среднее число испытаний до ее первого формирования вычисляется практически без затруднений.
Если p — q — 0,5, то
| Е (г) = £ | 2 Ь ' + С ' ' = £ 2/, | (8.24) | 
| (=1 | і/г | 
 | 
где j=bi + Ci; знак //z означает, что берутся только те номера сим волов / (из общего набора z = l , 2, ..., г номеров символов кодо вой группы), после которых фиксируются критические точки. Как следствие, для структур 111...1 и 000...0 номера последовательно-
273
| 
 | Т А Б Л И Ц А | 8.3 | стей / и z совпадают и | 
 | 
 | 
 | ||||
| № | Последовательнос | Среднее число | 
 | Ё,-,г(г) | = У 2/ = | 2 ( 2 ' - 1 ) , | ||||
| испытаний до | 
 | |||||||||
| пп | ти критических | первого фор | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 
 | точек | 
 | мирования ко | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 
 | 
 | довой группы | 
 | 
 | 
 | 
 | 
 | 
 | (8.25) | 
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 1 | 1,2,3,4,5,6,7 | 
 | 254 | а для структур с одной | критической | |||||
| 
 | 
 | 
 | 
 | |||||||
| 2 | 1,3,5,7 | 
 | 170 | точкой | 
 | 
 | 
 | 
 | 
 | 
 | 
| 3 | 1,2,3,7 | 
 | 142 | 
 | Éj=r(r) | = 2r. | 
 | 
 | (8.26) | |
| 4 | 1,4,7 | 
 | 146 | 
 | 
 | 
 | ||||
| 
 | Выражения | (8.23) —(8.26) | дают | |||||||
| 5 | 1,3,7 | 
 | 138 | |||||||
| 
 | возможность | простейшими_ метода | ||||||||
| 6 | 1,2,7 | 
 | 134 | |||||||
| 
 | ми определить | величину | Е(г) для | |||||||
| 7 | 3,7 | 
 | 136 | |||||||
| 
 | кодовых групіп | произвольной | струк | |||||||
| 
 | 
 | 
 | 
 | |||||||
| 8 | 2,7 | 
 | 132 | туры. | В качестве примера в табл. | |||||
| 9 | 1,7 | 
 | 130 | 8.3 приведены значения Е(г), под | ||||||
| 10 | 7 | 
 | 128 | считанные по ф-ле (8.24), для ко | ||||||
| 
 | 
 | 
 | 
 | довых | групп | простого арифметичес | ||||
| 
 | 
 | 
 | 
 | кого кода при т = 7 и p = q = 0,5. | ||||||
| 
 | Из таблицы | следует, что максимальная | величина Е(г) = Ej, z(r), | |||||||
| а | минимальная | величина Е(г)=Е^т(г). | Для кодовых | групп с | ||||||
произвольным числом критических точек j/z величины Ej/Z заклю чены в пределах
E,-r{r)<E,„{r)<E,, ,(г).
| Для | сравнения средних | значений | Ëj,z(r | + i) | и EilZ{r), | где і — | ||||||||
| произвольное число, найдем | 
 | отношение—'-^ | = 1 + 2Г | 
 | . | |||||||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | Еиг{г) | 
 | 
 | 2 ' - І | 
 | |||
| т | 
 | 
 | Е і . | 
 | 
 | 2 ( 2 ' + ' - 1 ) | о Ж | —2 | — | |||||
| Теперь рассмотрим отношение | ~—•• | = —1 | 
 | 
 | ||||||||||
| 1 | 
 | 
 | 
 | 
 | 
 | Е і | = г (') | 
 | 2Г | 
 | 
 | 
 | 
 | |
| , | откуда видно, что чем больше г, тем точнее приближение. | |||||||||||||
| 2 Г _ , | ||||||||||||||
| Сравнение кодовых групп | по числу критических | точек, содер | ||||||||||||
| жащихся | в них, позволяет | сделать | следующие | выводы. | Макси | |||||||||
| мальным | периодом | формирования | обладают | 
 | структуры | типа | ||||||||
| 111...1 и ООО...0, минимальным | — кодовые | группы | с | одной | кри | |||||||||
| тической | точкой. При равной | длине синхрогрупп и р = о —0,5 | отно | |||||||||||
| шение | максимального | числа | импульсных | позиций до первого | фор | |||||||||
| мирования синхрогруппы к минимальному | лежит в пределах | 1 -~2, | ||||||||||||
| причем | нижняя граница | достигается при г = 1 , | а | отношение | ||||||||||
>2 тем быстрее, чем больше г.
274
Дисперсия числа испытаний D(r) при формировании кодовых групп произвольной структуры определяется по формулам:
| 
 | D{f) | - = 2 У ( 1 ) + У(1) — | Y\\) | 
 | 
 | |||||
| или | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 
 | D(r)=F"{ï) | — F'(l) | — [F'(\)\\ | 
 | (8.27) | |||||
| причем | У(1) | =Е(г). | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| Для | однородных | структур типа | 111...1 и 000...0 | |||||||
| 
 | Г ( 1 ) | 1 - р » [ 1 + у ( р + 1 ) ] + ? р ' ° | Г(1) | = | ||||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ЯР | 
| 
 | D{r) | 1 -gp« | 
 | ( 2 о + 1 ) | - p 2 | ü + | 1 | 
 | (8.28) | |
| 
 | 
 | 
 | Ç2 p2f | 
 | 
 | 
 | 
 | |||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
| Для | структур с одной | критической точкой | 
 | |||||||
| 
 | Y'(l) | _ \ - { Ь + с ) р Ь г | д г | 
 | Г ( 1 ) = - | 
 | 
 | |||
| 
 | 
 | 
 | ЧЬ. | 2сг | 
 | 
 | Ь. | с | ||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||||
| 
 | 
 | 
 | Р | г я | г | 
 | 
 | 
 | р r q | г | 
| 
 | D{r) | \ - р | ' | дс' | [2(br + | cr)- | 1] | 
 | (8.29) | |
| 
 | 
 | 
 | 2 Ьг | 2 с. | 
 | 
 | 
 | |||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |||
| 
 | 
 | 
 | 
 | Р | r q | 
 | 
 | 
 | 
 | 
 | 
где Ьг и сг — число «единиц» и «нулей» в кодовой группе.
Кодовые группы, минимизирующие вероятность ложной синхронизации в зоне перекрытия
В предыдущем разделе было показано, что в зоне случай ного сигнала максимальный период формирования имеют кодовые группы однородной структуры (111...1 и 000...0). Теперь опреде лим, какая из структур является предпочтительной в зоне пере крытия.
| На | каждом | шаге контроля в зоне перекрытия участвует уг = | 
| — г—s | символов | истинной синхрогруппы и s случайных информа | 
ционных символов (рис. 8.16). 'В общем случае при сравнении про извольной кодовой группы с записью синхрогруппы в опознава-
| теле на участке уг | суще | 
 | 
 | 
 | 
| ствует определенное чис | 
 | 
 | 
 | |
| ло совпадающих аг | и не | 30htL сличай- —- | Зона случай | |
| совпадающих ßr | симво | нога сигнала | — Синхросигнал-^ | ного сигнала. | 
лов.
Очевидно, что при ис пользовании синхрогрупп однородной структуры ве роятность формирования ЛОЖНОЙ синхрогруппы ори
опознаоатель
—Гг = Г-5 —1 S —
| ~. | г | - | 
Рис. 8.16. Контроль в зоне перекрытия
275
| сдвиге 5 | = 1 равна р , так | как число совпавших символов у г | = 5 — 1 ; | 
| при 5 = 2 | эта вероятность | равна р 2 ,и т. д. С другой стороны, | также | 
очевидно, что при использовании синхрогрупп с одной критической точкой формирование ложных синхрогрупп принципиально невоз можно. Казалось бы, что в зоне перекрытия выбор структуры дол жен быть однозначно сделан в пользу кодовых групп с одной кри тической точкой. Такой вывод справедлив в случае работы систе мы без помех. При воздействии помех происходит трансформация структуры кодовых групп, при этом даже кодовые структуры с одинаковыми последовательностями критических точек оказыва
| ются неравнозначными. | Например, | кодовая | группа | НП О при | 
| трансформации последнего символа | превращается в | однородную, | ||
| а кодовая группа 11100 | при трансформации | четвертого символа | ||
по-прежнему имеет одну критическую точку. Таким образом, при равной длине синхрогрупп лучше те из них, для которых меньше вероятность ложной синхронизации в зоне перекрытия. Используя этот критерий, рассмотрим выбор структуры синхрогрупп при воз действии помех, считая, что при приеме синхрогрупп осуществляет ся коррекция ошибок.
Пусть вероятность трансформации символа линейного сигнала
| под | воздействием помех | равна р | о ш . Если | допускается | коррекция | |
| і символов на участке | уг, | то на участке s символов корректируется | ||||
| ô—і | символов, где ô | — допустимое | число | искажений | символов | |
синхрогруппы. Тогда вероятность формирования ложной синхро группы на любом 5-м шаге
| Р л (ô, | s) = УР л Уг (і) р Л 5 (о - і), | (8.30) | 
| где• р л у (і) | и рлЛ'б—0—вероятности | опознания символов синхро | 
группы на участках уг и s соответственно.
Найдем вначале вероятность рл(<5) события, состоящего в том, что г независимых символов информации будут опознаны в каче стве синхросигнала, если при приеме истинной синхрогруппы до пускается ô ошибок.
Ь с
Если ô = 0 , то, очевидно, р л ( 0 ) = р і г р 0 ' , где р \ и р 0 — вероятно сти соответствия «единиц» и «нулей» случайного сигнала и син
| хрогруппы соответственно, а br | и сг — число «единиц» | и | «нулей» | ||||
| в синхрогруппе | (br + cr = | r). | структуру 10101 | и ю = 1. | Тогда из | ||
| Пусть синхрогруппа | имеет | ||||||
| общего набора | 25 | пятисимвольных комбинаций | только | комбинации | |||
| ^ | 
 | ^ | ^с, | 
 | 
 | 
 | 
 | 
| типа 00101, 11101, | 10001, | 10111, | 10100 будут опознаны | в | качестве | ||
синхронизирующих, причем символы, подлежащие коррекции, обо
| значены | сверху | звездочкой. | Нетрудно | определить, | что | в | этом | ||||
| случае | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| Рл (1) = 3 р\РІ | + 2 р \ ро = | br | р х Ь ~ | { | p°r+l | + сг P | l b r + l | po~l . | |||
| Если | при той | же | синхрогруппе | 6 = 2, | то | р л | ( 2 ) =3pip^+6pf | р \ + | |||
276
+ р\, так как 10 комбинаций из общего набора отличаются от син хрогруппы двумя символами. Продолжая аналогичным образом, при i ô = 3 получим Рл'(З) =РІ +§р\рІ + Зр\р0 и т. д. И , наконец, в общем виде
| M O ) = £ £ С І 7 ' С І Г Р ^ - І + 2 І Р ; ^ - 2 І . | 
 | 
 | 
 | 
 | ( 8 . 3 1 ) | |||||
| (=0 | ;=0 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| Если р і = р о =0,5 , | то ф-ла ( 8 . 3 1 ) | упрощается: | 
 | 
 | 
 | 
 | 
 | |||
| 
 | 
 | br+cr | 
 | 
 | 1}V | 
 | 
 | 
 | ( 8 . 3 2 ) | |
| 
 | 2 | 
 | ,-=о i=0 | 2 | 1=0 | 
 | 
 | 
 | 
 | |
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |||
| Переходя от р^(о) | к Рлз{8—і), | 
 | получим | 
 | 
 | 
 | 
 | 
 | ||
| P„ <» - 0 - | / 11 \\«s « - 1 | t | I à — І П р и Ô — І < S, | 
 | (8.33) | |||||
| 4- | *=0S | И , где К, I | ПРРЙ | Ô _ . | > | s | ||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |||
| Проведя аналогичные | рассуждения для зоны <уг символов, мож | |||||||||
| но найти ряѵг(і) | [21], а затем, используя (8.30) и | (8.33), | 
 | записать | ||||||
| р л (о, s) в общем | виде | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | |
| 
 | 
 | і = 0 | / = і - ѵ г + а г | 
 | |
| 
 | Х ( І - Р о ш ) | J | с! | 
 | |
| 
 | 
 | 
 | 
 | ||
| причем | 
 | 
 | 
 | 
 | 
 | 
| Xi | ô, ô < Y r . | Я» = г, г ' < а Г , | 
 | ||
| или в другой | lYr. ô > y r ; | a r , | i > a r ; | 
 | |
| записи | 
 | 
 | 
 | 
 | |
| 
 | 1 \ s | У] C ^ p L ( l - P o m ) ß - 1 ' | |||
| M M ) = ( y ) " | |||||
| 
 | 
 | ( = ß r - 6 | 
 | 
 | / = 0 | 
| 
 | 
 | 
 | 
 | s | с;. | 
| 
 | x p ' r a ( і - Р о ш ) | 
 | S | ||
< = ß r + s - 6 - t + /
(8.34)
ô — i, ô — г < s, s, ô — i > s,
C / _ ß _ s X
(8.35)
| Рассмотрим пример. | Пусть кодовая группа длины г | имеет | ||||
| структуру | 1100110, iô=2 и s = 4. | Тогда у г = 3 | и аг = 3, | Яі =2, | Х2=К | |
| Х3 = 2—t, a | 
 | 
 | 
 | 
 | 
 | |
| р л | (2,4) = Ш * f(1 - | р о ш ) 3 | + С з ( 1 | ~Р о ш ) 2 Р °ш | SС 4 | + | 
| 
 | * ' I | f=0 | t=0 | 
 | 
 | |
277
| 
 | + | Сі(\-р0Ш)рІш\ | 
 | = | 
 | 
 | 
 | 
 | 
 | |
| 
 | = [-J-J | ( 1 - | Рош) [ П ( 1 - Рош)2 + | 1 5 Рош ( 1 - | р о ш ) + | 3 PU . | ||||
| Теперь | пусть | для той же кодовой | группы s = 3. | Тогда уг = 4, | ||||||
| чхг = 2, \! = 2, Х2=і, | -\з = 2—i, а | 
 | 
 | 
 | 
 | 
 | 
 | |||
| Р л | (2,3) = | ( і - ) ' [(1 - | р о ш ) * + р о ш | + 8 р о ш ( 1 - ро ш )з + | 
 | |||||
| 
 | + | » Р 3 0 Ш (1 - | Pom) + | 11 P L ( 1 - | Pom)2]- | 
 | 
 | 
 | ||
| Если при тех же условиях s='l, то | 
 | 
 | 
 | 
 | 
 | |||||
| р л | (2,1 ) = | (± J | [22 р о ш + | 7 ( 1 - | р о ш )] . | 
 | 
 | 
 | ||
| •Рассмотрим теперь | частные случаи | применения | ф-л | (8.35) и | ||||||
| (8.34). | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| Найдем вначале вероятность формирования ложной | синхрогруп | |||||||||
пы, образованной группой символов синхросигнала уг и дополне
| ния | за | счет символов | 
 | случайного сигнала s | при условии | отсутст | |||||||||||||
| вия | коррекции | ошибок, т. е. при ô = 0. Тогда в ф-ле (8.34) | Яі = À2 = | ||||||||||||||||
| = À 3 = 0 , | в ф-ле (8.35) | 
 | i = ß r , | / = 0, t = s, | и обе формулы | преобразу | |||||||||||||
| ются к | виду | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
| 
 | 
 | Р л ( М | 
 | = | ( y j | Рош' ' ( I — Pom) | = | ( y j | Рош(1 | —Pom) | 
 | 
 | |||||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | (8.36) | 
| Теперь | пусть | s = 0, | т. е. рассматриваются | позиции | синхросиг | ||||||||||||||
| нала. При этом определяется | вероятность правильного приема | син | |||||||||||||||||
| хросигнала | в | 
 | условиях воздействия | помех, | причем | при | s = 0 | ||||||||||||
| yr=ur | = r, | a ß r = 0 . Тогда ki — ô, | fa=i, Аз = 0 и | 
 | 
 | 
 | 
 | 
 | 
 | ||||||||||
| 
 | 
 | Pun (à, | 0) ^ | y y | t | i C t | ' | p ^ V | - P o m ) r + i - 2 / | = | 
 | 
 | 
 | ||||||
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 1 =0 /=і | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
| 
 | 
 | 
 | 
 | 
 | 
 | = | 2 ^ p L ( l - p o m r ( ' . | 
 | 
 | 
 | 
 | 
 | 
 | (8.37) | |||||
| 
 | Если | ô = 0 | и | s = 0, | то | Рпп(0, 0) = | (1—Рош)г , | а | при | 
 | р о ш | = 0, | |||||||
| Рпп(0,0) = | 1. | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | ||
Если 5-=іг, т. е. рассматриваются позиции зоны случайного сиг
нала при независимых испытаниях, то у = 0, ?ч=А2=0, кз=о и
Г>= (-Г)'13С'- г
278 t=0
Если Yr=«r , т. е. ß r = 0 , то
t=0
a при ô = 0 р л (0, S, Yr = «r) = ( — — P o m )
2
что совпадает с (8.36) при ßr = 0 .
Теперь определим р л ( о , s) для другого интересного случая, ког да к уг символам заданной структуры определенных кодовых групп добавляются символы других кодовых групп из их общего набора (кодовой таблицы), а не случайные информационные символы. При этом из символов смежных кодовых групп формируется лож
| ная синхрогруппа. Тогда р л ( о , 5) = ^ ] р г ^ р / , где | первая | сумма | ||||
| 
 | 
 | t | 
 | уг | 
 | 
 | 
| определяет вероятность появления тех комбинаций, | последних | |||||
| символов | которых соответствует | первым | символам | синхрогруппы, | ||
| а вторая | сумма •— вероятности | появления | тех комбинаций, | s пер- | ||
| Е Ы Х символов которых добавляются к предыдущим | и | формируют | ||||
ложную синхрогруппу. Если номер истинной синхрогруппы в ко
| довой таблице | равен п, то вероятность формирования ложной син | |||||
| хрогруппы | с тем же номером | определяется по формуле [22] | 
 | |||
| 
 | 
 | 
 | 2 s — 1 | 
 | 
 | |
| Рл, | п(0, 's) = | S | Р(і.2Г-*+х) | (8.38) | ||
| 
 | 
 | 
 | U і=0 | /=о | 
 | |
| где x = 0, J, ..., | 2 r - s — 1 ; | y = 0, 1, ..., 2S— î; n = x2s+y. | 
 | |||
| Найдем, например | р л , 127 ( 0 , | 1), т. е. вероятность формирования | ||||
ложной синхрогруппы типа 1111111, номер п которой в кодовой
| таблице | семиразрядного | натурального | кода | равен | 127, причем | |
| б —0, r = 7, a s = l . Тогда | д;=63, у=1, | так | как \27 = х-2 + у | и | ||
| Рл, 127 ( 0 , | 1) = ( Р 6 3 + Р 1 2 7 ) (Р64+Р65+ .. . +Рт)- | Иными | словами, | ко | ||
довая группа с п=127 типа 1111111 может быть сформирована пу тем добавления к шести последним символам кодовых групп с но мерами «=(63/0111111/ или «=127/1111111/ одной единицы от лю бой из кодовых групп от 1000000 до 1111111 (с номерами от 64 до 127 включительно).
| 
 | 
 | 
 | 
 | 2 — 1 | 
 | 
 | 
| При | s=0, x = 2r— 1, у = 0, п = х | рл, „(0,0) = р„ 2 л | Рп- | |||
| 
 | 
 | 
 | 
 | =0 | J | 
 | 
| Таким образом, ф-лы (8.34) | и | (8.38) определяют | вероятности | |||
| р л ( о , s) | для каждого s. | 
 | перекрытия | сформируется хотя | ||
| Вероятность того, что в зоне | ||||||
| бы одна | ложная синхрогруппа, | определяется | по теореме | сложения | ||
279
