2. Построение кодового дерева.

Энтропия – это среднее количество информации приходящееся на одно сообщение. Чем больше энтропия, тем больше информации несет один символ и тем больше скорость передачи информации

Префиксные свойства: не какая короткая кодовая комбинация не может быть началом более длиной кодовой комбинации.

Неравновероятность символов уменьшает энтропию. Для устранения неравновероятности строят "кодовое дерево"

Наиболее вероятные символы передаются наиболее короткими кодовыми комбинациями.

Алгоритм построения кодового дерева:

1)располагаем сообщения в порядке убывания вероятности

2)два сообщения с наименьшими вероятностями объединяем в одно, вероятность которого равна сумме вероятностей объединяемых сообщений, далее п1(цикл)

3)до тех пор пока не получим суммарную вероятность p=1

Билет 9

1. Некогерентный прием дам. Распределения на выходе детектора.

Оптимальный прием требует точного знания опорных сигналов U0(t) и U1(t) с точностью до фазы. Такой приемник называется когерентным. Он сложный, дорогой, требует сложной настройки. На практике часто используются дешевые, простые, некогерентные способы приема.

Структурная схема НКГ приемника имеет вид: 1

->ПФ->Амплитудный детектор->пороговое устройство <

0

На входе ПФ действует сигнал + АБГШ

Процесс на выходе ПФ z(t)=x(t)+{u1(t); u0(t)}

Амплитудный детектор выделяет огибающую процесса z(t)

Для нормального шума огибающая распределена по закону Релея(если передаем U0(t)=0)

z(t)=x(t)

при передаче 1 z(t)=x(t)+UmCosw0t

Огибающая суммы нормального шума и гармонического колебания распределена по закону Райса

Оптимальное пороговое напряжение для равновероятных 1 и 0 p(1)=p(0) совпадает с точкой пересечения, при этом средняя вероятность ошибки минимальна. Суммарная площадь характеризует среднюю вероятность ошибки.

Оптимальное пороговое напряжение для равновероятных 1 и 0 p(1)=p(0) совпадает с точкой пересечения, при этом средняя вероятность ошибки минимальна. Суммарная площадь характеризует среднюю вероятность ошибки. Вероятность ошибки для некогерентного приема сигнала ДАМ определяется по формуле: p=0.5 exp(-h²/4)

2. Увеличение энтропии путем увеличения m

Символы кода К3 практически равновероятны. Каждый несёт одну двоичную единицу. Объединим символы кода К3 в пары и закодируем из новым кодом К4. Пары кода К3 называют дебиты.

Все символы практически равновероятны, следовательно каждый символ кода К4 имеет энтропию Hmax=log4=2

Символы нового двоичного кода К3(m=2), равновероятный и символ переносит 1дв.ед. информации. Комбинации из двух двоичных символов (бит) называют дибитами.

Билет 10

1. Некогерентный прием дчм. Распределения на выходе детектора.

Оптимальный прием требует точного знания опорных сигналов U0(t) и U1(t) с точностью до фазы. Такой приемник называется когерентным. Он сложный, дорогой, требует сложной настройки. На практике часто используются дешевые, простые, некогерентные способы приема.

Структурная схема НКГ приемника имеет вид:

ПФ->Амплитудный детекторU1-> 1

-> ->Решающее устройство <

ПФ->Амплитудный детекторU0-> 0

U1- огибающая на выходе амплитудного детектора 1

W(u0/1) W(u1/1)

При передаче 1 на вход детекторов поступает процесс z(t)=UmCosw1t+x(t)

Через ПФ1 проходит сигнал+шум, поэтому распределение W(u1/1) - распределение Райса.

На выходе ПФ1 будет только шум и распределение W(u0/1) - Релеевское распределение

При передаче 0 на вход детекторов поступает процес z(t)=UmCosw0t+x(t)

На выходе ПФ1 только шум, W(u1/0) - Релеевское распределение

На выходе ПФ0 сигнал+шум, поэтому W(u0/0) - распределение Райса.

W(u1/0) W(u0/0)

Оптимальное пороговое напряжение для равновероятных 1 и 0 p(1)=p(0) совпадает с точкой пересечения, при этом средняя вероятность ошибки минимальна. Суммарная площадь характеризует среднюю вероятность ошибки. Вероятность ошибки для некогерентного приема сигнала ДЧМ определяется по формуле: p=0.5 exp(-h²/2)