УНИВЕРЗИТЕТ “ГОЦЕ ДЕЛЧЕВ”- ШТИП

ФАКУЛТЕТ ЗА ИНФОРМАТИКА

Проектна задача на тема :

Канал , Капацитет на канал и Гаус канал

Ментор: Изработил:

Проф. д-р Магдалена Пунчева Стојан Стефчев 101626

1
 Содржина

Вовед ................................................. 3

Капацитет на канал..............................4

Пример за Noisy Channel-Coding……….….5

Капацитет на Гаус..............................6-7

Користена Литература..........................8

2
 Вовед

Целта на секој комуникациски систем е да пренесе информација од информациски

извор до одредена дестинација преку комуникациски канал.

Еден комуникациски инженер има многу мала контрола врз тие три компоненти.
Неговата задача е да ги дизајнира предавателите и приемниците кои го праќат
изворните информации преку каналот до неговата дестинација со висока
доверливост ( мала дисторзија , мала пробабилност на грешки). Бидејки можеме
еден комуникациски канал да го карактеризираме како релација помегу излезот и
влезот тоа го прави да биде еден комуникациски систем.

Има премногу фактори кој предизвикуваат излезот на еден канал да биде

различен од неговиот влез. Неколку од тие фактори се слабеењето,
нелинеарноста,ограничувањата на пропусниот опсег, разложувањето на повеќе
патишта и шумот. Сите тие фактори придонесуват за една комплексна релација
помегу излезот и влезот на еден комуникациски канал. Каналите во пракса се
генерално брановити ( примат брановити сигнали и произведуваат брановити
сигнали ) и имат ограничен пропусен опсег , но со Sampling теоремата
брановитиот канал станува еквивалентен на временски-дискретен канал. Тој
користи бинарни влезови и излези. Дискретниот канал се дефинира со неговиот
влез Х, излезот Y и p(y|x) кондиционалот.

Пример за еден дискретен канал

3
 Капацитет на канал

Се разбира дека тоа што најмногу не интересира додека имаме информации кои
се пренесуват преку било кој комуникациски канал е неговата доверливост. Кое е
мери преку пробабилноста на коректен прием од приемачот. Бидејки шумот е
секогаш присутен, од прв поглед изгледа дека пробабилноста за грешка е секогаш
далеку од 0 и се стрема кон се поголем позивитен број. Но, фундамендалниот
резултат на теоријата на информации транзицијата е возможна и дури во канал
полн со шум ( Noisy-Channel ) се додека стапката на транфер биде некој број
помала од самиот капацитет на каналот. Капацитет на канал во инженерството,
компјутерскaта област или теоријата на информации е познато како стапката во
која информацијата може да биде пренесена доверливо преку еден комуникациски
канал. Поимот на капацитет на канал е централен во развивањето на модерните
жичени и безжични комуникациски системи денес.

Во Теорија на информации од Клауд Шанон дефинира дека капацитетот има

математички модел кој може да се пресмета преку максимумот заеднички
информации помегу влезот и излезот на каналот. Исто така тој зборува за Noisy
Channel-Coding теоремата која вели : Лимитот кој шумот го предизвикува во еден
канал не се одразвува директно на доверливоста на самиот канал туку на неговата
брзина.

4
 Пример за Noisy Channel-Coding

Пример бр.1

Во овој дискретен канал без меморија има 4 излеза и 4 влезови. Ако приемникот
прима ‘’а’’ тој незнае дали ‘’а‘‘ или “d” е пренесено. Исто така ако прима “b” незнае
дали е “a” или “b”. На овој начин секогаш постои шанса за грешка, но ако
приемачот и примачот се согласат приемачот ќе корист само “a” и “c” тогаш
проблемот се решава. Сега кога ке се прима “a” или “b” тој знае дека е “a” без
грешка, исто и ако прима “c” или “d”, со сигурност знае дека е “c”. Тоа значи дека
двата симболи “a” и “c” можат да бидат
пренесени без грешки преку овој канал,
т.е ние овозможивме избегнување на
стварење на грешка користејки само
под-сет од можните влезови на каналот.
Но , мора да имаме на ум дека ако
користеме мал под-сет на возможни
влезови дека и го намалува и целосниот
број на влезови, но тоа е цената што
мора да биде платена за веродостојна
комуникација во каналот.

Ова всушност начинот на кој работи

Noisy Channel-Coding теоремата.

Преку наоѓање на начин за избегнување на грешки ние доаѓаме до едно прилично

елегантно решение на еден дискретен веродостоен канал.

5
 Капацитет на канал на Гаус

Пример 2

Еден Гаус канал кој е временски дискретен со ограничена моќност е

карактеризирана преку релацијата на влезот и излезот.

Y=X+Z

Каде Z значи нула Гаусовата рандом варијабла има варијација PN и доволно голем
n , органичувањето на моќноста ке изгледа вака:

n
1
∑ x2 ≤ P
n i=1 i

ова за важи за секаква секвенца од должината на n. За блоковите од должината на

n до самиот влез, излезлез, шумот имаме вака :

y=x+z

Ako n е голем, тогаш по законот на големи бројки имаме :

n n
1 1
∑ z 2i = ∑ ¿ ¿ ¿
n i=1 n i=1

Или

|| y – x ||2 ≤ PN

Toa значи дека пробабилноста на доближување на еден ( додека n се зголемува),

y ке биде лоциран во n-димензионална сфера ( хиперсфера ) од радиус √ n PN и
центрирано на х.

6
На другата страна , заради ограничувањето на Р на самиот влез и независноста на
влезот и шумот, излезната моќност е сумата од влезната моќност и моќта на
шумот , т.е :

n
1
∑ y 2i ≤ P+ P N
n i=1

Или

‖ y‖2 ≤ n( P+ P N )

Сето ова имплицира дека излезната секвенца ке биде внатре во n-

димензионалната хиперсфера од радиус √ P+ PN и центрирана на самиот почеток.

Пример 2 сликата ке ти ја покаже

секвенцата на излезнииот
простор. Прашањето е колку х
секвенци можеме да пренесеме
преку каналот во кој
хиперсферите не се
преклопуваат со секвенците во
излезниот простор ?

Ако овој кондиционал е

задоволен тогаш декодирањето
може да биде извршено со
доверба ( без грешки ).

Користена литература :

7
Communication Systems Engineering (2nd Edition) од John.G.Proakis и Masoud Salehi