
- •“Теория информации”
- •1. Общие методические указания
- •2. Введение
- •3. Энтропия как мера степени неопределенности состояния физической системы
- •3.1. Энтропия сложной системы. Теорема сложения энтропии
- •4. Условная энтропия. Объединение зависимых систем
- •5. Энтропия и информация
- •6. Энтропия и Информация для систем с непрерывным множеством состояний
- •7. Пропускная способность канала. Теоремы Шеннона
- •7.1. Производительность источника дискретных сообщений. Скорость передачи информации
- •7.2. Пропускная способность дискретного канала
- •8. Математические модели сигналов
- •8.1. Понятие сигнала и его модели
- •8.2. Формы представления детерминированных сигналов
- •9. Равномерная дискретизация. Теорема Котельникова
- •10. Кодирование информации
- •10.1. Кодирование как процесс выражения информации в цифровом виде
- •10.2. Определение проверочных равенств
- •11. Введение в криптографию
- •11.1. Шифры замены
- •11.2. Шифры перестановки
- •12. Задания на контрольную работу
- •12.1 Задание1
- •Вариант n 2
- •Вариант n 3
- •Вариант n 4
- •12.2 Задание №2
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •12.3 Задание№3
- •12.4 Задание № 4 Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •13. Указание для выполнения контрольной работы
- •Задание №2 вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •14. Список литературы
13. Указание для выполнения контрольной работы
Задание №2
ЗАДАЧА 1. Определить спектры амплитуд и фаз периодической последовательности прямоугольных импульсов длительностью t и амплитудой uo, следующих с частотой w = 2p/Т.
Функция u(t) задана в виде
Таблица №31
u (t) = |
uo, при t1£ t£ t2 = t +t |
u (t) = |
0, при t2 <t < t3 = t1 + T |
В соответствии с формулой комплексного спектра
t1+t
А(jkw) = 2/Tò u0 eхр (-jkwt)dt =
t1
(2u0{ eхр (-jwt1) - eхр (-jkw(t1+t)}) / 2Tj(kw/2)
или
А(jkw)=2u0t sin (kwt/2) eхр (-jkw(t1-t/2) / T kwt/2 (1)
Амплитуды гармоник , включая постоянную составляющую, равную А0/2, определим из выражения
А(kw)=2u0t sin (wt/2) / Т kwt/2 (2)
При k = 0, 1, 2, …
Выбор начала отсчета времени на их величину не влияет. Огибающая спектра амплитуд определяется видом функции
А(w)=2u0t sin (wt/2) / Т wt/2 (3)
При w = 0 получаем
А0 = 2u0t / Т (4)
Характер изменения амплитуд диктуется функцией sinx/x и не зависит от частоты следования импульсов. На частотах, кратных 2p/t, огибающая спектра равна нулю.
Диаграмма спектра амплитуд для случая Т/t = 3 (w=2p/3t). Число составляющих в спектре бесконечно велико. Крутизна фронтов импульсов обусловлена наличием в спектре составляющих с частотами, существенно превышающими основную частоту w. Опираясь на формулу (1) и принимая во внимание, что знаки функции sin(kwt/2) на последовательности интервалов частот Dw=2p/t чередуются, выражение для спектра фаз записывается следующим образом:
j =k w(t + t/2) + ( n – 1) p, (5)
где n – номер интервала частот Dw=2p/t, отсчитываемого от w = 0.
Спектр фаз зависит от выбора начала отсчета. Если передний фронт прямоугольного импульса последовательности приходится на начало отсчета времени, то на каждом интервале Dw=2p/t фазы составляющих возрастают линейно.
ЗАДАЧА 2. Вычислить несколько первых членов ряда Фурье для периодической последовательности прямоугольных импульсов и проследить как их сумма сходится к указанному сигналу.
Воспользуемся результатами предыдущей задачи для случая периодической последовательности импульсов, у которых длительность t равна половине периода Т. Пусть t = 0. По формуле (4) определим постоянную составляющую, а по формулам (2) и (5) – амплитуды и фазы пяти первых гармоник. Четные гармоники равны нулю.
Таблица №32
wn = kw1 |
jk |
A(kw) |
Составляющие |
0 |
0 |
u0 |
u(t) = u0/2 |
w1 |
0 |
(2/p) u0 |
u1(t) = (2/p) u0coswt |
w3 |
p |
(2/3p) u0 |
u1(t) = (2/3p) u0cos(3wt-p) |
w5 |
0 |
(2/5p) u0 |
u1(t) = (2/5p) u0cos5wt |
ЗАДАЧА 3. Найти спектр одиночного прямоугольного импульса, описываемого функцией времени
Таблица №33
u (t) = |
Uo, при t1£ t£ t2 = t1 +t |
u (t) = |
0, при t2 <t < t1 |
Выражение для спектральной характеристики амплитуд находим в соответствии с
S(jw) = u(t) exp(-jwt)dt = u0/jw{ exp(-jwt1) - exp(-jw(t+t)} =
= 2u0/w{sin(wt/2)exp(-jw(t1+t/2))
Искомый спектр представляет собой модуль этого выражения:
S(w) = u0t½(sin(wt/2))/(wt/2)½
ЗАДАЧА 4. Определить по теореме Котельникова шаг дискретизации Dt для детерминированной функции.
Таблица №34
u (t) = |
0,5exp(-t), при t³0 |
u (t) = |
0, при t <0 |
Ориентируюсь на практическую ширину спектра с h = 0,95.
По формуле
u(t) = 1/2p S(jw)exp(jwt)dw
Находим спектральную характеристику
S(jw) = 2òexp(-t) exp(-jwt)dt = 2/(1 + jw)
Откуда
2
S(w) = 2/ Ö(1 + w )
Практическую ширину спектра определяем, пользуясь соотношением:
2 2
1/p 4(1+w)dw = 0,95/pò4(1+w)dw
Поскольку
4(1+w)dw = arctgw = p/2 ,
имеем
arctgw = 0,95p/2
По таблице значений тангенсов получаем
w = 13,1 [1/c.]
Следовательно,
Dt = p¤w = 0,24 c.
ЗАДАЧА 5. Определить, являются ли группами следующие множества кодовых комбинаций
0101, 0011, 1111, 0010
00000, 11010, 11100, 0100
0000, 0001, 0010, 0100
Группой называют множество элементов, в котором определена одна основная операция и выполняются следующие аксиомы:
В результате применения операции к любым двум элементам группы образуется элемент этой же группы (требование замкнутости).
Для любых трех элементов группы А, В,С удовлетворяется равенство (А + В) +с = А + (В + С) (если основная операция сложение) и равенство А(ВС) = (АВ)С (если основная операция – умножение).
В любой группе существует однозначно определенный элемент, удовлетворяющий при всех значениях А из группы условию
А + 0 = 0 + А = А (если основная операция – сложение) или усло
вию А х 1 = 1 х А = А (если основная операция – умножение)
Всякий элемент А группы обладает элементом однозначно определенным уравнением А + (-А) = -А +А = 0 (если основная операция сложение) или уравнением А/А = 1 (если основная операция умножение).
ЗАДАЧА 6. Построить групповой код объемом 15 слов, способный исправить единичные и обнаружить двойные ошибки.
Известно, что для исправления всех ошибок кратности S и одновременного обнаружения всех ошибок кратности R (R S) минимальное Хэмминговое расстояние можно выбирать из условия D R + S + 1.
В соответствии с этим соотношением код должен обладать минимальным Хэмминговым расстоянием, равным 4. Такой код можно построить в два этапа. Сначала строится код заданного объема, способный исправить единичные ошибки. Это код Хэмминга (7,4). Затем добавляем еще один проверочный разряд, который обеспечивает четность числа единиц в разрешенных комбинациях.
Таким образом, получается код (8,4). В процессе кодирования реализуются соотношения:
А1 = (А3 + А5 + А7)mod2
А2 = (А3 + А6 + А7)mod2
А4 = (А5 + А6 + А7)mod2
А1 = (А1 + А2 + А3 + А4 + А5 + А6 + А7)mod2
Обозначим синдром кода (7,4) через S1 , результат общей проверки
8
на четность – через S2 (S2 = Ai) и пренебрегая возможностью
i=1
возникновения ошибок кратности 3 и выше, запишем алгоритм декодирования:
при S1 = 0 и S2 = 0 ошибок нет
при S1 = 0 и S2 = 1 ошибка в восьмом разряде
при S1 0 и S2 = 0 двойная ошибка (коррекция блокируется, посылается запрос повторной передачи)
при S1 0 и S2 = 0 одиночная ошибка (осуществляется ее исправление).
ЗАДАЧА 7. Используя таблицу составить правила построения кода (8,2), исправляющего все одиночные и двойные ошибки.
Таблица №35
Номер разрядов |
Опознаватель |
Номер разрядов |
Опознаватель |
Номер разрядов |
Опознаватель |
1 |
0001 |
7 |
0111 |
12 |
1100 |
2 |
0010 |
8 |
1000 |
13 |
1101 |
3 |
0011 |
9 |
1001 |
14 |
1110 |
4 |
0100 |
10 |
1010 |
15 |
1111 |
5 |
0101 |
11 |
1011 |
16 |
10000 |
6 |
0110 |
|
|
|
|
Усекая таблицу на восьмом разряде, найдем следующие проверочные равенства:
(А1 + А5 + А8)mod2 = 0
(А2 + А5 + А8)mod2 = 0
(А3 + А5)mod2 = 0
(А4 + А5)mod2 = 0
(А6 + А8)mod2 = 0
(А7 + А )mod2 = 0
Соответственно правила построения кода выразим соотношениями
А1 = (А5 + А8)mod2 (1)
А2 = (А5 + А8)mod2 (2)
А3 =А5 (3)
А4 = А5 (4)
А6 = А8 (5)
А7 = А8 (6)
Отметим, что для построения кода dmin =5, и, следовательно, он может использоваться для обнаружения ошибок кратности от 1 до 4.
ЗАДАЧА 8. Построить систему разделенных проверок для декодирования информационных символов рассмотренного ранее группового кода (8,2).
Поскольку код рассчитан на исправление любых единичных и двойных ошибок, число проверочных равенств для определения каждого символа должно быть не менее 5. Подставив в равенство (1) и (2) значения А8, полученные из равенств (5) и (6), и записав их относительно А5 совместно с равенствами (3) и (4) и тривиальным равенством А5 = А5, получим следующую систему разделенных проверок для символа А5:
А5 = (А6 + А1)mod2
А5 = (А7 + А2)mod2
А5 = А3
А5 = А4
А5 = А5
Для символа А8 систему разделенных проверок строим аналогично
А8 = (А3 + А1)mod2
А8 = (А4 + А2)mod2
А8 = А6
А8 = А7
А8 = А8