Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Жураковський Ю. П., Полторак В. П. Теорія інфор...doc
Скачиваний:
5
Добавлен:
01.03.2025
Размер:
3 Мб
Скачать
☆

9.1. Вірогідність передачі кодованих повідомлень

Вірогідністю передачі кодованих повідомлень оцінюється відповідність між кодовими комбінаціями, прийнятими на прий­мальному боці, та комбінаціями, переданими в канал зв'язку.

У свою чергу, оцінка вірогідності обміну інформацією визна­чається ймовірністю спотворень повідомлень, тобто прийнят­тям Рп помилкового повідомлення при відомій імовірності Ре спотворення елемента повідомлення, що передається. Таким чином, вірогідність передачі є похідною характеристикою, яка залежить як від коректувальної здатності коду, так і від типу каналу (лінії) зв'язку та умов передачі по ньому елементів ко­дової комбінації.

Для двійкових кодів дія завад на елемент кодової комбінації може призвести до різних наслідків у несиметричних і симет­ричних каналах. Так, у несиметричних каналах імовірності пе­реходу під впливом завад 0 в 1 (Р01) та 1 в 0 (Р10) не будуть однаковими, а в симетричних вони збігаються. Проте для спрощення розрахунків при оцінюванні вірогідності повідом­лень, що передаються, вважатимемо двійковий канал симетри­чним, тобто Р01 = Р10 - Рс.

Крім того, розрізняють канали з незалежними помилками, коли виникнення однієї помилки не залежить від появи іншої

216

(канал без пам'яті), та канали з пакетним розподілом помилок, в яких є залежність імовірності спотворення наступного елемен­та, що передається, від спотворення попереднього (канал має пам'ять).

Розглянемо оцінку вірогідності при передачі кодованих по­відомлень по цих двійкових симетричних каналах.

У разі передачі повідомлень по каналах із незалежними по­милками ймовірність відсутності спотворень двійкового еле­мента повідомлення позначимо як (1 - Ре). Тоді для двійкової послідовності завдовжки п елементів [12] імовірність правиль­но прийнятої послідовності

^пр = (1-^)п' (91)

а ймовірність помилки в прийнятій послідовності

Рп=1-{1-ру. (9.2)

Останній вираз можна подати так:

Л. = с*рє + сірі + с№ + ... + с;рі, (9.3)

де Cv = — , a v = 1, 2, 3,... — кратність помилки.

п v!(«-v)!

Через те, що Ре « 1, ймовірність помилки в «-елементній кодовій послідовності можна записати як

Як відомо, коректувальні коди дають змогу виявляти або виправляти (залежно від кодової відстані) ту чи іншу кількість помилок. Тому для оцінювання ефективності кодів необхідно знати ймовірність виникнення в кодовій комбінації помилок будь-якої кратності.

При незалежних помилках імовірність появи v-кратних по­милок визначається за формулою Бернуллі

Pu(v) = C^(l-Pcr\ (9.4)

Для кодів з dmin > 1, що використовуються з метою виявлен­ня всіх помилок кратністю vB = d -n - 1 і меншою, ймовірність помилкової (неправильної) комбінації на виході декодера лег­ко знайти, врахувавши, що при передачі комбінації можуть бути такі чотири ситуації:

  • комбінація, яка приходить з каналу, прийнята без поми­лок (правильно) з імовірністю Р ;

  • комбінація містить не більш як vB спотворених елементів, що виявляються кодом (імовірність такої події Рв п);

217

  • комбінація містить v > v помилок, але вони розташовані так, що виявляються кодом (імовірність такої події Р'ъ п);

  • комбінація містить v > vB помилок, які кодом не виявля­ються з імовірністю РНВТ1.

Оскільки сума ймовірностей всіх перелічених подій дорівнює 1, а ймовірність ?'в п « 0,

р =р + р . (9.5)

А п х в.п л нв.п \'~'J

З урахуванням того, що спотворені комбінації, які виявля­ються декодером, не видаються споживачеві інформації, ймо­вірність здобуття ним помилкових комбінацій оцінюватиметься тільки ймовірністю невиявленої помилки Рнв п, яку можна за­писати у вигляді [12]

(9.6)

v=dmm

де W(w) — вагова характеристика коду (кількість його комбі­націй вагою w, тобто кількість варіантів помилок, які не вияв­ляються цим кодом); dmin — мінімальна кодова відстань.

Значення W(w) визначається за спеціальними методиками для різних кодів [14]. Так, доведено, що коли двійковий (п, к)-коа має кодову відстань d, то

(9.7)

W(w)--

с:

[=0,v<d;

-,v>d,

СІ

де/ = (</-1)/2.

З урахуванням (9.7) маємо

1

It

ПИ

(І-^е)'С'

+/-v

i-lc<n+tpt(i-Pj

v=0

^нв.п^

(9.8)

icvn+lp:d-Per

v=n+l

Права частина (9.8) при 0 < Ре < 0,5 обмежена зверху значен­ням) Ре = 0,5; тому в будь-якому каналі з незалежними помилками

де А: — кількість інформаційних елементів; d — мінімальна ко­дова відстань; п — довжина коду.

На практиці поширенішою є формула для приблизного оці­нювання ймовірності виникнення невиявленої помилки [12]

P^~lc^{X-Pj~\ (9.9)

2rv=d

де г — кількість перевірних елементів коду; v — кратність по­милки; d— мінімальна кодова відстань.

Для кодів з d > 2, що використовуються для виправлення всіх помилок .кратністю vBn = [(d-1)/2], де [•] означає цілу частину й менше, ймовірність Рп виникнення помилкової комбінації на виході декодера можна знайти, врахувавши, що після проход­ження кодової комбінації по каналу можливими є такі чотири ситуації:

  • комбінація прийнята без помилок (правильно) з імовір­ністю Р ;

  • комбінація містить не більш як vBn спотворених елементів, які виправляються кодом з імовірністю Рвп п;

  • комбінація містить v > vBn помилок, розташованих так, що вони виправляються кодом з імовірністю Р/вп п;

  • комбінація містить v > v помилок, які не виправляються кодом (імовірність такої події Рн вп п).

Оскільки ймовірність Р/ш п ~ 0, маємо

р = р + р (д Ю)

звідки

2п л вп.п л н.вп.п' V?lKJj

р -р -Р

н.вп.п п вп.п

При незалежних помилках імовірність виправлення помилок кратністю до v кодами, що виправляють помилки, визначається виразом

^п.п=МРЛі-^еГ- (9.П)

і=1

З урахуванням виразів (9.2) та (9.11) дістаємо

''„.вп.п =1-(1-Ре)"-£«(1-^Г''- (9.12)

Р < 2ЧО

Цю оцінку можна застосувати для коротких кодів з невели­кою надмірністю. Для кодів з великою надмірністю бажано користуватися виразом [14]

Pnbn<2k(dln)d(\-dlny-d,

1=1

На основі здобутих значень Рп можна визначити коректу­вальний код, оптимальний для даного каналу.

Двійковий коректувальний код завдовжки п з N комбінаціями називається оптимальним для двійкового симетричного кана­лу, якщо ймовірність Рп виникнення помилкової комбінації на

218

219

виході декодера не перевищує такої самої імовірності для будь-якого іншого двійкового коду тієї самої довжини п із тією са­мою кількістю комбінацій N.

У разі передачі повідомлень по каналах із пакетним розподі­лом помилок визначення ймовірності їх за формулами (9.3) — (9.12) дають значення, які набагато відрізняються від реальних. Це пояснюється тим, що в цих каналах на проходження сигна­лів (а це в основному радіоканали) сильно впливають сезонні та добові зміни метеорологічних умов, промислові завади, ін­тенсивність яких змінюється протягом доби та тижня, тощо [5, 12]. Все це призводить до виникнення в каналах пакетів (па­чок) помилок. Визначити ймовірність їх за таких умов досить складно, оскільки необхідно провести дослідження реальних ха­рактеристик каналів.

Формула, що дає приблизне значення ймовірності помилок при пакетному розділі їх і передачі двійкової послідовності п елементів [21], має вигляд

Р "max

ъ

1+-

(9.13)

Л-П ЬРг

/

6=1

5тах ЇЬРЬ

Ь=1

де Рс — імовірність спотворення двійкового елемента; / — щіль­ність помилок у пакеті, яка визначається відношенням кількості помилок у ньому до довжини пакета b; Ph — умовна ймовір­ність виникнення пакета помилок завдовжки Ь.

Для кодів, що виявляють пакети помилок, імовірності по­милок можна знайти за формулами [21]:

Значення усіх величин, які входять у ці формули, дістають експериментально, визначаючи характер розподілу помилок, або беруть із літератури для каналів аналогічного типу.

У [46] реальні канали описано за допомогою двох парамет­рів: імовірності Ре спотворення двійкового елемента та показ­ника а групування помилок. При цьому наближені формули для визначення ймовірності невиявлених помилок мають та­кий вигляд:

• для кодів, що виявляють помилки,

Р Л(П-Т

2ГУ) '

  • для кодів, що виправляють помилки,

  • для кодів, що виявляють і виправляють помилки,

1-а

J=0

нвп 2r U"VJ

де d— мінімальна кодова відстань; v — кратність помилки, що виправляється; г — кількість перевірних елементів.

Ці формули дають непогані результати при v < 0,3л, де п — кількість елементів кодової комбінації.

р

Р ~-М

л в.п т ^

ЇЬРЬ

6=1

gxfi+*-n ьрь іУГ

Ь--п-(21к+і)

^тах ЪЬРЬ

6=1

JHB.n . 7 L \ІЛ Z

2Г I b=lk+\l b

ЪРи

'max lbPb

де Ік довжина пакета помилок, яка виявляється.

(9.14)

(9.15)