Источник непрерывных сообщений




Основные формулы

 

Дифференциальная энтропия источника:

 

(.3.1)

 

Относительная дифференциальная условная энтропия источника:

 

(3.2)

 

Эпсилон-энтропия источника:

 

(3.3)

 

Эпсилон-энтропия для одного независимого отсчёта при гауссовском процессе Х (t) и E (t):

(3.4)

 

где и – среднеквадратическое значение сигнала и помехи соответственно.

Эпсилон-производительность источника при дискретном времени:

. (3.5)

где – скорость передачи отсчетов; – интервал дискретизации; – полоса частот сигнала X (t).

Если время непрерывное, то:

. (3.6)

Максимальное значение эпсилон-производительности имеет место, когда сигнал X (t) является гауссовским:

 

; (3.7)

 

, (3.8)

где – максимальная мощность помехи.

Объём информации, выдаваемый источником за время Т:

бит.(3.9)

 

Избыточность источника:

(3.10)

 

Количество информации, содержащееся в одной непрерывной случайной величине, относительно другой:

. (3.11)

 

Пример 3.1. Определить энтропию случайных величин равномерно распределенной на интервале с шириной

Решение. Из условия задачи следует, что плотность вероятности , а энтропия

Пример 3.2. Вычислить дисперсию равномерного распределения на интервале .

Решение. На основании определения дисперсии имеем

Задачи и упражнения

 

3.2.1. Определить выигрыш в мощности при использовании источника с гауссовской плотностью распределения по сравнению с источником, имеющим в интервале равномерную плотность распределения.

Ответ: т. е. 42 %.

3.2.2. Определить энтропию случайной величины, распределённой по экспоненциальному закону:

Ответ:

3.2.3 Определить количество информации I (X, Y) для системы (X, Y) гауссовских случайных величин:

.

Ответ:

3.2.4.Определить ε производительность источника, формирующего со скоростью некоррелированные отсчёты стационарного нормального случайного сигнала с дисперсией .

Ответ: .

4. Информационные характеристики
непрерывных каналов

 

Основные формулы

 

Пропускная способность канала с дискретным временем:

. (4.1)

Пропускная способность канала с непрерывным временем:

. (4.2)

Число уровней, которое может быть различимо без ошибок:

(4.3)

где Рх и Р ш – мощность полезного сигнала и шума соответственно.

Приёмник не различает изменения входного сигнала меньше чем корень квадратный из мощности шума, т. е.:

. (4.4)

Наибольшее количество информации, переносимое импульсом, имеющим М различных уровней:

(4.5)

Пример 4.1. Аналоговый сигнал с амплитудой 2 В передаётся по каналу связи, в котором отношение сигнал/шум равно 20 дб. Определить абсолютную погрешность телеизмерения.

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

Из соотношения

определим мощность шума

Тогда погрешность

Пример 4.2. Определить пропускную способность канала связи при условии, что сигнал должен быть восстановлен с погрешностью не большей чем 1 В.

Решение. Из условия задачи известно, что амплитуда сигнала В, а полоса частот Гц. Тогда пропускная способность

 

Задачи и упражнения

 

4.2.1. Определить объём информации, содержащейся в изображении из 500 строк по 500 элементов в каждой. Яркость каждого элемента передаётся восемью квантованными уровнями. Различные градации яркости равновероятны, а яркости разных элементов не коррелированы.

Ответ: .

4.2.2. Изображение задачи 4.2.1 должно быть передано по радиолинии, на входе которой действует белый гауссовский шум с удельной мощностью Р ОШ = 10-4 Вт/Гц. Ширина полосы пропускания приёмного устройства D F C = 1000 Гц. Время передачи 1 час. Определить минимально возможное значение мощности полезного сигнала на входе приёмника.

Ответ: РХ = 155·10-4 Вт.

4.2.3. Определить длину магнитной ленты для записи одного изображения, если энтропия изображения а по ширине ленты записывается 30 дв.ед. информации при плотности записи

Ответ: L = 2000 мм.

4.2.4. Сигнал с амплитудой 1 В передаётся по каналу связи, в котором отношение сигнал/шум равно 10 дБ. Определить абсолютную погрешность телеизмерений.

Ответ: δ = 0,31 В.

4.2.5. По непрерывному каналу передаётся сигнал, спектр которого ограничен полосой частот 30 Гц. Определить пропускную способность канала связи таким образом, чтобы погрешность передаваемого сигнала не превышала 1 %.

Ответ:

4.2.6. Непрерывный канал связи с пропускной способностью предназначен для передачи квантованного сигнала с полосой частот 5 Гц. Определить число различных уровней измеряемого сигнала и погрешность измерений.

Ответ: М = 16, δ = 6,3 %.

4.2.7. По радиолинии, на входе которой действует гауссовский шум с удельной мощностью 10-8 Вт/Гц, передаётся 1024 сообщения в течение 1·10-1 с. Определить минимальную мощность полезного сигнала на входе приемника, если полоса пропускания приемника равна 100 Гц.

Ответ: Р cmin = 10-6 Вт.

4.2.8. Отношение сигнал/шум в линии связи равно 10-1, а полоса пропускания канала связи 1 кГц. Определить пропускную способность канала связи.

Ответ:

4.2.9. Определить пропускную способность канала связи при условии, что сигнал sin500p t должен быть восстановлен с погрешностью не большей чем 0,57 В.

Ответ:


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

 

Основные формулы

Скорость передачи информации:

, (5.1)

где t – длительность передаваемых сигналов.

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

. (5.2)

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

 

, (5.3)

 

где Р – вероятность перехода одного символа в другой.

Объём сигнала:

. (5.4)

 

где – превышение сигнала над помехой;

ТХ – время передачи сигнала;

FX – полоса частот сигнала.

Объём канала:

, (5.5)

 

где ТК – время использования канала;

FK полоса пропускания канала;

– допустимая энергетическая нагрузка.

Пример 5.1. По каналу связи передаются двоичные 8-разрядные сообщения, вероятность появления нулей P (0) = 0,6. Время передачи одного сообщения с. Определить скорость передачи и пропускную способность канала связи.

Решение. Пропускная способность будет определяться выражением

 

 

Скорость передачи сообщений с учётом вероятности состояния каждого элемента будет равна

Пример 5.2. Количество сообщений, передаваемых с контролируемого пункта, о состоянии четырех объектов одинаково. Наблюдением установлено, что в среднем объект 1 включен в течение 80 % всего времени, объект 2 – 40 %, объект 3 – 60 %, объект 4 – 20 %. В остальное время объекты отключены. Определить скорость передачи информации и пропускную способность канала связи, если длительность одного сообщения 10-3 с.

Решение. Исходя из одинакового количества сообщений о состоянии объектов, можно записать, что Из статистики наблюдений можно записать выражения для определения вероятности того, что объекты находятся во включенном состоянии:

 

 

Результаты расчёта вероятностей того, что объекты находятся во включённом или отключённом состоянии, сведём в табл. 5.1.

Таблица 5.1

Вероятности и

 

xi x 1 B x 1 O x 2 B x 2 O x 3 B x 3 O x 4 B x 4 O
0,2 0,05 0,1 0,15 0,15 0,1 0,05 0,2

 

 

Тогда скорость передачи информации будет равна

 

Пропускная способность в этом случае будет равна

где М = 8 – общее число состояний системы (четырёх объектов).

Пример 5.3. По дискретному каналу связи с помехами передаётся кодовое сообщение 1110011110. Вероятность искажёния одиночных сигналов

,

а длительность элемента кода 10-3 с. Определить скорость передачи и пропускную способность канала связи.

Решение. Пропускную способность канала связи определим из выражения:

 

Скорость передачи

где

 

Задачи и упражнения

 

5.2.1. В информационном канале используется алфавит с четырьмя различными символами. Длительность всех символов одинакова и равна t = 1 мс. Определить пропускную способность канала при отсутствии шумов.

Ответ:

5.2.2. В информационном канале используется сменно-качественный код, при котором запрещается передача подряд двух одинаковых символов. Алфавит кода состоит из четырёх различных символов. Вероятности передачи всех разрешённых пар символов одинаковы. Длительности всех символов также одинаковы и равны t = 1 мс. Определить скорость передачи информации.

Ответ:

5.2.3. В дискретном канале для передачи сообщений используются три различных символа с длительностями t1 = t2 = 10 мс и t3 = 20 мс. Определить пропускную способность канала.

Ответ:

5.2.4. В канал связи передаются сообщения длиной n = 10 элементов, каждый из которых может принимать m = 4 состояния с вероятностями Р 1 = 0,2; Р 2 = 0,3; Р 3=0,1; Р 4 = 0,4. Время передачи одного сообщения t = 0,1 с. Определить скорость передачи информации и пропускную способность канала связи.

Ответ: .

5.2.5. По бинарному каналу передаются сообщения: 1110011101, 1110000001. Длительность каждого элемента сообщения t = 10 мс. Определить скорость передачи каждого сообщения и пропускную способность двоичного канала.

Ответ:

5.2.6. В канал связи передаются сообщения от эргодического источника, вырабатывающего m = 3 элемента. В кодовых комбинациях запрещена передача двух одинаковых элементов. Вероятность передачи всех разрешённых кодовых комбинаций длиной n = 3 одинакова. Длительность каждого элемента t = 10 мс. Определить скорость передачи информации и пропускную способность канала связи.

Ответ:

5.2.7. В бинарном канале вероятности подавления и воспроизведения ложного сигнала одинаковы и равны Р 10 = Р 01 = 10-3. Длительности символов одинаковы и равны t = 1 мс. Определить пропускную способность бинарного симметричного канала.

Ответ:

5.2.8. По линии связи с помехами передаётся четыре сообщения. Ансамбль объединения описывается табл. 5.2. Длительность сообщения t = 2 мс. Определить скорость передачи сообщений и пропускную способность канала связи.

 

Таблица 5.2

yj xi
x 1 x 2 x 3 x 4
y 1 0,1 0,05 0,05 0,15
y 2 0,03 0,05 0,1 0,04
y 3 0,07 0,03 0,05 0,06
y 4   0,07 0,05 0,1

Ответ:

 

5.2.9. По дискретному каналу связи с помехами передаётся кодовое сообщение 1100110011. Вероятность искажёния одиночных символов , а длительность элемента кода t = 1·10–2 с. Определить скорость передачи и пропускную способность канала связи.

Ответ: .

 

5.2.10. С контролируемого пункта передаются сообщения об изменении положения объектов. Каждый объект может находиться в одном из двух положений «включён» или «выключен». Наблюдением установлено, что из 50 переданных сообщений 40 относится к первому объекту, 2 – ко второму и 8 – к третьему. Объекты работают независимо друг от друга, а положения объектов равновероятны. Определить скорость передачи информации и пропускную способность дискретного канала, если длительность каждого сообщения 1 мс.

Ответ: .

5.2.11. Количество сообщений, передаваемых с контролируемого пункта, о состоянии трех объектов, одинаково. Наблюдением установлено, что в среднем объект 1 «включён» в течение 60 % всего времени, объект 2 – 30 %, а объект
3 – 40 %. В остальное время объекты «отключены». Определить скорость передачи информации и пропускную способность канала связи, если длительность одного сообщения 5 мс.

Ответ: .

 

6. Кодирование информации при передаче
по дискретному каналу без помех

Основные формулы

Средняя длина кодового слова:

, (6.1)

где – длина кодового слова, сопоставляемая xi сообщению.

При кодировании сообщений xi в алфавите, насчитывающем m символов, при условии отсутствия шумов средняя длина кодового слова определяется формулой

, (6.2)

где H (X) – энтропия сообщения.

Пример 6.1. Определите среднюю длину кодового слова и её нижнюю границу, а также вероятность появления нулей P (0) и единиц P (1), при передаче сообщений длиной и вероятностями появления сообщений , указанными в табл. 6.1.

Таблица 6.1

Ансамбль сообщений

 

Cообщение Код
х 1 0,4    
х 2 0,3    
х 3 0,2    
х 4 0,1    

Решение. Среднюю длину кодового слова определим из выражения

 

 

Подставив значения и из таблицы, получим:

Среднее число нулей

=

Вероятность появления нулей P (0) = L (0)/ L = 1/2,4 = 0,417.

Среднее число единиц =2·0,4 + 1·0,3 + 1·0,2 + 1·0,1=
= 0,8 + 0,3 + 0,2 + 0,1 = 1,4 символа.

Вероятность появления единиц P (1) = L (1)/ L = 1,4/2,4 = 0,583.

Определим нижнюю границу средней длины кодового слова из выражения (6.2)



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-02-16 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: