Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_informatsii / Лекция 2.ppt
Скачиваний:
104
Добавлен:
22.03.2016
Размер:
99.84 Кб
Скачать

Информационные характеристики каналов связи

1.Структура канала связи

2.Модель источника информации

3.Пропускная способность канала связи

4.Канал связи с помехами

5.Объем канала

Структура канала связи

Источник

 

Приемник

информации

 

информации

 

 

 

Модулятор Линия связи Демодулятор

Модель источника информации

A {a1, a2 ,...,an } 1.H0 ( A) log n

n

2.H1 ( A) p(ai ) log p(ai )

i 1

 

 

n

n

 

3.H2 ( A) p(ai , a j ) log p(a j / ai )

i 1 j 1

 

n

n

n

4.H3 ( A) p(ai , a j ,ak ) log p(ak / ai a j )

i 1

j 1

k

...

H0 ( A) H1 ( A) H2 ( A) H3 ( A) ... H ( A)

Последовательность символов

at – 3at – 2at – 1at

at – 3

at – 2

at – 1

at

Пропускная способность канала связи

Вход

 

 

Канал связи

 

Выход

X

 

 

 

Y

 

 

 

 

 

 

 

 

 

 

I(X ;Y ) H(X ) H( X /Y ) H (Y ) H (Y / X )

R I(X ;Y )

T

C Rmax

Теорема Шеннона I

Дан канал связи без помех с пропускной способностью C и источник информации с энтропией за единицу времени H. Передача информации от данного источника по данному каналу без задержек возможна тогда и только тогда, когда H C.

Канал связи с помехами

Помехи

Вход

 

 

Канал связи

 

Выход

X

 

 

 

Y

 

 

 

 

 

 

 

 

 

 

 

p(y1/xi)

y1

 

 

xi

p(yn/xi)

yn

Бинарный симметричный канал

связи с помехами

X {0,1},Y {0,1}, I ( X ;Y ) H (Y ) H (Y / X ) max{H (Y )} log2 1

HY / X (0 / 0) pX (0) pY / X (0 / 0)log pY / X (0 / 0)

HY / X (1/ 0) pX (0) pY / X (1/ 0) log pY / X (1/ 0)

HY / X (0 /1) pX (1) pY / X (0 /1)log pY / X (0 /1)

HY / X (1/1) pX (1) pY / X (1/1)log pY / X (1/1)

pY / X (0 /1) pY / X (1/ 0) p pY / X (0 / 0) pY / X (1/1) 1 p

H (Y / X ) p log p (1 p)log(1 p)

C 1 p log p (1 p) log(1 p)

T

m-ичный симметричный канал связи с помехами

X {0,1,..., m 1},Y {0,1,..., m 1}, I (X ;Y ) H (Y ) H (Y / X ) max{H (Y )} log m

HY / X (0 / 0) pX (0) pY / X (0 / 0)log pY / X (0 / 0)

HY / X (1/ 0) pX (0) pY / X (1/ 0)log pY / X (1/ 0)

...

HY / X (m 1/ 0) pX (0) pY / X (m 1/ 0)log pY / X (m 1/ 0)

...

pY / X (1/ 0) ... pY / X (m 1/ 0) ... pY / X (m 2

/ m 1) p (m 1)

pY / X (0 / 0) ... pY / X (1/1) ... pY / X (m 1/ m 1)

1 p

H (Y / X ) (m 1)( p (m 1))log( p (m 1)) (1

p)log(1 p)

C log m (m 1)( p (m 1))log ( p (m 1)) (1

p)log(1 p)

T

 

 

Теорема Шеннона II

Дан канал связи с помехами с пропускной способностью R и источник информации с энтропией за единицу времени H. Передача информации от данного источника по данному каналу без задержек и искажений возможна тогда и только тогда, когда H R.

Соседние файлы в папке Teoria_informatsii