Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Теория и техника передачи данных и телеграфия учебник

..pdf
Скачиваний:
29
Добавлен:
27.10.2023
Размер:
23.44 Mб
Скачать

нести при условии, что эти упрощения модели существенно не повлияют на результаты конкретно решаемых задач. Например, в настоящее время преимущественное распространение получили корректирующие коды, в которых результат декодирования за­ висит лишь от расположения ненулевых элементов в последова­ тельности ошибок и не зависит от их знаков. Поэтому большин­ ство авторов рассматривают модели, соответствующие последо­ вательности модулей ошибок [4, 36, 49].

С точки зрения исследования и проектирования систем пере­ дачи дискретных сообщений модель канала связи должна рас­ сматриваться как математическая основа, позволяющая создать приемлемые на практике методы расчета параметров систем. Поэтому естественно предъявить к математическим моделям дискретных каналов следующие основные требования:

1.Соответствие закономерностей распределения ошибок, по­ лучаемых при использовании данной модели, действительным закономерностям, наблюдаемым в реальных каналах связи.

2.Возможность создания на основе данной модели методов расчета параметров систем передачи дискретных сообщений, точ­ ность которых удовлетворяла бы требованиям инженерной прак­ тики.

3.Минимальное количество параметров, используемых при описании последовательности ошибок в модели, и простота экс­ периментальных измерений этих параметров на реальных кана­ лах связи.

Особое внимание при использовании той или иной модели дискретного канала следует уделять экспериментальной про­ верке получаемых результатов.

5.4.2. Модель неоднородного канала

В модели неоднородного канала используется модель канала с независимыми ошибками для описания канала с зависимыми ошибками. В основу этой модели положена гипотеза о том, что дискретный канал может находиться в р различных состояниях,, в пределах которых ошибки появляются независимо с вероят­ ностью Pi 0 = 1, 2, р). В этом случае знание весовых коэф­ фициентов уи соответствующих удельным весам различных со­ стояний каналов, дает возможность определять различные харак­ теристики, используя разработанный математический аппарат для независимых событий. Например, вероятность появления искаженной кодовой комбинации определяется как

р

Р(>\,п) = У ъ ( \ - д ? ) , (5.21).

а вероятность появления «-элементной комбинации с т и более ошибками определяется как

 

 

р

f

п

 

Р(

т, п)

т, п) = 2

ТІ 2

VnPl']"4.

(5.22>

 

 

І =

І

 

 

Несомненным достоинством такого подхода является возмож­ ность распространения теоретических результатов, полученных ранее для канала с независимыми ошибками, на неоднородные каналы. В работе [36] показано, что для практических расчетов, во многих каналах можно ограничиться 2—3 состояниями ка­ нала с различными интенсивностями ошибок и с соответствую­ щими весовыми коэффициентами. Данное предположение удобно для использования при группировании ошибок, однако экспери­ ментальное определение весовых коэффициентов и вероятностей ошибочного приема элемента в различных состояниях достаточносложно.

5.4.3. Двухпараметрическая

модель

дискретного

канала

На основании обобщения результатов испытаний кабельных, радиорелейных и тропосферных телефонных каналов, а также KB радиотелеграфных каналов [53] были выявлены некоторые закономерности распределения ошибок реальных каналов связи,, позволившие описать последовательность ошибок лишь с по­ мощью двух параметров.

Пусть имеется некоторая последовательность модулей оши­ бок (<?,, е2, eL).

Будем говорить, что в n-элементной комбинации существует ошибка кратности /, если для этой комбинации

п

Обозначим через ц(ш, п) случайную величину, численно рав­ ную числу ошибок в n-элементной комбинации, взятой случай­ ным образом из множества комбинаций, содержащих ошибки кратности m и более. В общем случае при переменных п и пт величина r\(m, п) будет случайной функцией этих аргументов-

Введем обозначение

P(/,n)

=

P{ri(0,n)=j},

 

тогда

 

 

 

 

п

 

 

 

 

Р&т, п)= 2

PU,

п) = Я{т](0,

п)>т)

и окончательно

 

 

 

 

Р{т\(т, n)-j)

=

Я М О ,

п)=Д

 

Я М О ,

п)>т)'

Математическое ожидание случайной

величины

т\{т, п)

будет равно

 

 

 

п

 

 

2 JPU,

Л)

М h (то, я)] = 2 У М ' Я , я ) = У ' } =

р 7 > т п )

Определение 5.1. Неслучайную функцию аргументов п и т

п

v І І Ш ^ = 4 ї ^ 4 (5.23)

будем называть ПЛОТНОСТЬЮ ошибок порядка т. Рассмотрим не­

которые свойства

плотности ошибок.

 

Свойстве 5.1.

Значения плотности порядка m ограничены

снизу величиной mln, а сверху единицей, т. е.

 

 

— < v ( m , я ) < 1 .

(

 

п

 

Действительно,

по определению от < ; 7j (m, п) п,

а следо­

вательно, m < М [-Ц (то, п) ^ п] <J п.

 

Свойство 5.2. Значения плотности ошибок порядка m не убы­ вают с возрастанием т, т. е.

v (то, п) " v (то + 1, п).

Доказательство этого свойства приведено в работе [53].

Свойство 5.3. Плотность нулевого порядка не изменяется с изменением п и равна статистической вероятности ошибочного приема двоичного элемента р, т. е. v(0, л) =р. Действительно,

п

Но при достаточно больших L п

р и , п) = Щ ^ ,

где В (у, п) — количество я-элементных комбинаций с ошибкой кратности j в некотором множестве из L/n комбинаций.

Следовательно,

40, п) = ~1 ^ ; В ( / , п).

Так как

 

2 jB{j,n)

= ^iel = Mmu,

то

 

 

 

 

 

НО,

 

 

=

 

 

= л

 

 

 

Свойство

5.4.

Плотность

ошибок

при любых л и m не может

быть меньше

вероятности

ошибочного приема

элемента

р, т. е.

 

 

 

 

 

 

v (/и, п) ;;

/?.

 

 

 

 

 

Это свойство является непосредственным следствием свойств

5.2

и 5.3.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Рассмотрим некоторые свойства плотности ошибок первого

порядка.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

По определению с учетом свойства 5.3

получим

 

 

 

 

 

 

 

 

2

JPU,

 

п)

 

 

 

 

 

 

 

 

О - я)

= 4_ "

' o U ,

 

=

-,

о , п

(5-

24)

Так

как

при

 

 

п

Я ( > 1 ,

п)

 

 

1 ~Р(0,

п.)'

 

 

 

любом

распределении ошибок вероятность

Я (О, Я ) > Я ( 0 , « +

1),

TO

v ( l , « ) > v ( l , Д +

1),

т . е . плотность

первого порядка не возрастает с увеличением

п.

 

 

Для

гипотетического канала,

в

котором

расстояния

между

соседними ошибками

превышают

некоторую

величину

/г„

v(l,n)=l;/i

 

при

 

п<Сп,\.

 

Так

как

в

этом случае Р(\,п)

=

= Р(>1,

л),

то

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

я

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

/Я (у, я) =

0.

 

 

 

 

 

Для

канала с

независимыми

ошибками

 

 

 

 

 

 

v ( | , „ ) = - i = »

 

 

 

=

Т ^ Г ,

 

 

где q ~ 1 — /?.

На рис. 5.14 показана зависимость v ( l , п) от п при различ­ ных значениях р для каиала с независимыми ошибками. Не­ трудно убедиться, что при малых пр значения v ( l , п) достаточно близки к 1/п и в этом смысле канал с независимыми ошибками

при

пр <<; 1 весьма

близок к

ранее

рассмотренному

гипотетиче­

скому каналу с одиночными ошибками.

 

 

 

 

 

 

 

На рис. 5.15

в виде графиков

приведены

значения

v ( l , я ) ,

по­

лученные экспериментально для различных каналов.

 

 

 

 

Статистические

значения

v ( l , п)

вычислялись

по

формуле

 

 

 

 

 

 

 

 

L

 

 

 

 

 

 

 

 

 

 

v ( 1 , Я)

=

 

.

: ,

 

 

 

(5.25)

 

L

 

 

V

'

Я # ( > 1 , П)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

где

2

e i = Мош

— общее

число

ошибок в

выборке

Z;

 

i= 1

 

 

 

 

 

 

 

 

 

 

 

 

 

В ( > 1 , п) — число

комбинаций

с одной

и более

ошибками.

 

 

 

t

 

 

 

 

 

 

 

 

 

 

 

 

 

 

НҐ

 

 

р=ю~г

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

 

1

/

 

р=/0'3

 

 

 

 

 

 

 

 

 

 

п

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

10

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ю4

 

/0і

 

10е

 

 

 

 

 

 

Рис.

5.14.

 

 

 

 

 

 

 

Из рис. 5.15 "видно, что значения

' ' ( І . я )

для

реальных

каналов

существенно превышают

величину

1 я. Тот

факт,

что

в области малых

значений

пр

величина

v ( ] , п) >

1 п, можно

объяснить лишь

группированием ошибок.

 

 

 

 

 

 

По величине v ( l , п)

при некотором фиксированном

значении

я можно судить о степени группирования ошибок в дискретном канале, если считать, что увеличение доли ошибок высших крат­ ностей идентично увеличению степени группирования. Однако плотность v ( l , я) является функцией двух аргументов я и р. По­ этому для сценки степени группирования ошибок целесообразно найти такой параметр, который не зависит от я и р. Это можно сделать, используя свойство плотности ошибок v ( l , я ) , заклю­

чающееся в том, что в области малых

пр значение l o g v ( l , я)

почти линейно зависит от l g n как для

канала с независимыми

ошибками, так и для реальных дискретных каналов. Сказанное иллюстрируется графиком, изображенным на рис. 5.15, а также подтверждается другими экспериментальными данными приво­ димыми в работах [53, 57, 58].

Так как v ( l , l ) = l по определению, то наклон прямой однознатно характеризует величину v ( l , п) в области малых пр и, следовательно, степень группирования ошибок в дискретном ка­ нале связи.

Определение

5.2. Если существует предел

 

 

Р^О

a log га

(5.26)

 

 

то дискретный канал будем называть каналом с логарифмиче-

О К И - Л И ' Н Р Й Н О Й плотностью, а величину а=1 - (~а — показателем группирования ошибок дискретного канала.

п

Ю' - - - -

 

to

so то

500

 

Рис.

5.15.

 

В

реальных каналах р всегда

конечно,

поэтому на величину

v ( l , п)

влияют как комбинации с многократными ошибками, воз­

никающими вследствие неоднородности канала, так и комбина­ ции с многократными ошибками, имеющими конечные вероят­ ности появления и в канале с независимыми ошибками (одно­ родном канале). Использование предельного перехода в опреде­ лении дает возможность выделить влияние на величину v ( l , п) лишь комбинаций с многократными ошибками, появляющимися вследствие неоднородности канала, т. е. наличия в нем группи­ рования ошибок.

Экспериментально установлено [53], что для большинства реальных каналов функция v ( I , п) может быть аппроксимиро­ вана формулой

 

H h

n

)

= - - ^

/ -

'

(5.27)

 

 

 

 

1 — qn

 

 

где со некоторая

константа

( ( K < c o < : i ) .

 

 

Подобной зависимости соответствуют экспериментально по­

лученные значения

п),

изображенные

на рис. 5.15.

Определим предел а для каналов, в которых плотность оши­

бок вычисляется по формуле

 

(5.27):

 

 

 

flM0gv(l,

П)

 

со log q

а

 

 

d log «

 

 

1

qn

 

 

отсюда

 

 

 

 

 

 

 

~

..

d l o g v ( l , n )

 

 

 

Р^О

 

 

dlogn

 

 

 

Следовательно,

подобные

каналы

также

являются

каналами

с логарифмически-линейной

плотностью и в этом случае показа­

тель группирования

а = 1 — со.

 

 

 

 

При значениях

tip < [ 1

для вычисления

 

можно ис ­

пользовать упрощенную

формулу

 

 

 

 

v ( l , / * ) ^ _ r W .

 

(5-28)

Относительная погрешность Д в данном

случае равна [53]

 

Л < "

 

п

Р-

 

 

На основании экспериментальных результатов, полученных при исследовании реальных каналов, установлена следующаязакономерность: при п < 5 1 1 значения плотности порядка т огра­ ничены сверху и снизу, т. е.

< v (/п, я ) - < —

п' ' \пу

где Ь — некоторая константа ( 0 < 6 < 1 ) .

Существование нижней границы было доказано ранее; нали­ чие верхней границы является фактом, установленным экспери­ ментально. Более того, для большинства реальных каналов при

т/п<0,\

значения v(in,

п) весьма

близки к верхней границе (при

Ъ — 1 а ) , если величина(яг/я)'~я

хотя бы в несколько раз больше

р. Другими словами,

при указанных выше ограничениях

спра­

ведлива

формула

>(,л,п)^(-^У~\

 

 

 

(5.29)

5.4.4.

Методика

расчета

вероятностей

Р(т,

п) и Р ( > т,

п)

 

 

для реальных каналов

связи

 

 

Вероятности приема п-элементной комбинации с т ошибками

Р(т, п)

и с т

и более

ошибками Р(^т,

п)

необходимы

для>

расчета достоверности, обеспечиваемой корректирующими кода­ ми и системами передачи дискретных сообщений. Поэтому воз­ можность достаточно точного расчета данных вероятностей яв­ ляется обычно одним из критериев пригодности той или иной модели в инженерной практике.

Изложим методику расчета этих вероятностей, используя рассмотренные ранее статистические свойства последовательно­

сти ошибок реальных каналов связи. Так

как

 

 

 

 

 

 

2 у Я ( у , п)

тР,п)+

S

/ Я ( у , я )

 

чіт

п)=

-^~т-

=

 

j ~ m + 1

 

 

=

v

' ;

я Я ( > я г , я)

я Я ( > я г , я)

 

 

 

~Р(^т,

 

я) -

PQtm +

1, я ) + Я ( > я г + 1 ,

я ) v

я )

^

 

 

 

Я ( > / я , я )

 

 

 

-

то

 

 

 

 

 

 

 

 

 

 

 

 

 

v (т, п)

 

 

 

 

 

Р (>т

+

1, я) =

~

Р (>яг,

я),

(5.30>

 

 

 

 

v (т \-\, я)

 

 

 

 

 

 

 

 

4

'

я

 

 

 

Формула

(5.30) справедлива

для любых яфгО,

Я ( > 0 ,

я ) = 1

по определению,

поэтому

 

 

 

 

 

тV (I — 1, Я)

Я ( > / и , я) = П

v (І, Я)

t J l

(5-31>

1 - І

 

 

Вероятность приема комбинации точно с /я ошибками Р(т, п\

определяется

следующим

образом:

 

 

 

 

 

 

 

 

 

 

Я (/га, я) = Я ( > т о ,

я) - Я ( > я г

+

1, я )

=

 

 

» v ( [ ' - | , / l ) - - — -

m + l

 

v(/ — 1, Я) —

и

^

- п

,

 

- п

 

( .

^

 

, _ г

 

 

i _ i

у ( * , я ) - - ^ -

i - l

 

v ( t , я)

 

 

 

 

 

v(/», п) -

яг

\

 

,.

 

<

J

ч

*

I

 

 

I »

' (

( - U

 

 

=

1

-

 

П

 

, .

ч і 1

 

 

 

яг I *

*

 

 

Следовательно,

 

 

 

 

 

 

 

 

 

/ •

і

*

1

1

 

Р ,

п) =

 

 

*>-»(*.«> jтi v (I 1, Я) __«_

(3 2 )

 

 

 

>(/Я+1, Я ) - - ^ -

 

, _

i

v ( i , л ) _

L

_

 

 

Из формулы (5.32) можно получить рекуррентную формулу,

иногда более

удобную при расчете вероятностей Р(/п, п):

 

 

 

 

 

Я(яг +

1, л)

=

 

 

 

 

 

/

, г>

 

/ І і

\

v

( т ,

 

П )

 

 

 

 

 

 

=

 

 

 

 

.

 

^

'

 

я

 

, р ( Л | я ) <

( 5 > 3 3 )

 

v

 

7

л

 

 

 

 

 

 

 

 

 

 

 

Если

для

определения

>>(т,п)

 

при

/и >

1

использовать

формулу

(5.29) и свойство

5.3,

то

получим

 

 

 

 

 

 

 

 

РО\,п.)

=

п}-лр;

 

 

 

 

(5.34)

 

 

 

 

 

 

 

 

І

- i Y ~ "

 

І

- 1

 

 

 

 

 

P ( > m , я) =

я ' - > П y

 

L

/ _

J

L

_ .

 

(5.35)

 

 

 

 

 

 

 

 

 

я

/

 

я

 

 

Следует

обратить внимание, что формулу

(5.35)

для

каналов

с независимыми ошибками и каналов с малыми значениями а

использовать

нельзя,

так

как

в

этом

случае несправедлива

аппроксимирующая формула

(5.29)

для v ( m , я ) . В то ж е время

формула (5.31)

справедлива

 

для любых

каналов.

 

 

На рис.

5.16

приведены

экспериментальные

и

расчетные

данные

по

вероятностям

Р(^т,

 

я) для некоторых каналов.

Расчет

проводился

по

формуле (5.35)

на ЭВМ

«Минак-22».

Затраты

машинного

времени

на

вычисление

вероятностей

Я ( > / я ,

я) для одного канала при п — 7,

15, 31 , 63,

90, 127, 200,

255,511

и т = 1 -ь 100

составляют

приблизительно

одну ми­

нуту. Результаты расчета достаточно хорошо совпадают с

экспериментальными

данными.

Следовательно, расчет по фор­

муле (5.35)

вероятностей Р(^т,

п) удобен

в инженерной прак­

тике при использовании ЭВМ .

 

 

 

 

Из формулы (5.31) можно получить верхнюю границу

вероятности

Я ( > Л 1 ,

я), выражаемую

более

простой формулой.

Так как

v ( i , я) >--> (/— 1, я ) ,

то

 

 

 

 

1 •

1

ч І—І

..

,

 

 

v ( f — 1, Я)

 

 

ч

 

 

_

Я

< У ( ^ - 1 , Я )

 

/•

\

І — \

^

v (/ Я)

 

v(t,

Я)

Я

 

v

'

'

 

 

 

 

 

 

 

Следовательно,

 

 

т Hi 1, л)

m

v (l

1, Л )

Р(>т, л) - П

 

<(І, Л )

л) '

/ - 1

 

л

 

 

 

 

 

 

 

/О 20

50 ЮО

 

 

 

 

Рис. 5.16.

 

 

поэтому

 

 

 

 

 

 

Р ( > о т ,

л ) <

у (0, л)

или

Р(>т,

л ) < _ М /;.

(5-36)

л)

 

 

от

 

 

 

 

 

 

Значения Р(>/га, л)

в исследованных каналах, как отмече­

но в п 5 3

достаточно близки

к верхней границе при /ге/л<0,3,

поэтому формула (5.36) может быть использована для прибли­ женных расчетов.

14 Зак. 169.