МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к выполнению лабораторных работ по дисциплинам
«Теория связи»,
«Информационные радиосистемы» и
«Теория информации».
Часть 1
Одесса 2013
2
УДК 621.391 План УМИ 2013 г.
ББК 32.88
Одобрено Утверждено
на заседании кафедры теории методическим советом
электрической связи им. А.Г. Зюко академии связи.
и рекомендовано к печати. Протокол № 3/14
Протокол № 10 от 15.01.2013 г. от 09.04.2013 г.
3
СОДЕРЖАНИЕ
2 T /2 2 T /2
an = ∫ s
T −T /2
( t ) cos 2 π nf 1t dt b
, n = 0, 1, 2,...; n = ∫ s(t ) sin 2π nf1t dt , n = 1, 2, 3,…
T −T /2
Из выражения (1) видно, что в общем случае периодический сигнал со-
держит постоянную составную a0/2 и большое количество гармонических коле-
баний кратных частот: основной частоты f1 и ее гармоник nf1, n = 2, 3, 4, ....
Каждое из гармонических колебаний характеризуется амплитудой An и началь-
ной фазой ψn. Ряд (1) определяет спектр периодического сигнала. Такой спектр
является дискретным. У отдельных сигналов некоторые из составляющих могут
отсутствовать, если An = 0.
Совокупность чисел An называется амплитудным спектром сигнала, а со-
вокупность чисел ψn – фазовым спектром сигнала. В случае графического изоб-
ражения амплитудного и фазового спектров числа An и ψn представляют верти-
кальными линиями на частотах nf1, причем высота каждой линии равняется ам-
плитуде или начальной фазе соответствующей составляющей. Спектры можно
представить таблицами.
2.2 На практике особое значение имеют периодические сигналы с перио-
дом T, которые состоят из однополярных прямоугольных импульсов с амплиту-
дой А и длительностью τ (рис. 1, а). Такой периодический сигнал можно запи-
сать
A для kT − τ / 2 ≤ t ≤ kT + τ / 2, k = ...,− 1, 0, 1, 2, ...
s (t ) =
0 вне этого интервала.
В случае представления этого сигнала рядом Фурье необходимо учесть,
что сигнал четный и в разложении остаются лишь косинусные составляющие
(интеграл от нечетной функции в случае симметричного интервала интегриро-
вания равен нулю). Коэффициенты ряда Фурье для этого сигнала
5
a0 Aτ 2A τ / 2 2 Aτ sin π nf1τ
2
=
T
; an = ∫
T − τ /2
cos 2 π nf 1 t dt =
T
⋅
π nf1τ
,
k= –1 k=0 k=1
А 1 2
τ τ
τ 0τ
–Т − Т t 0 f1 2f1 3f1 4f1 5f1 6f1 7f1 8f1 9f1 10f1 f
2 2
a б
Рисунок 1 – Периодическая последовательность П-импульсов:
а – временная диаграмма; б – спектральная диаграмма
s(t) s(t)
А
А
t t
Т Т
Рисунок 2 – Пилообразное Рисунок 3 – Последовательность
колебание треугольных импульсов
3. Ключевые вопросы
3.1. Какие сигналы называются периодическими?
3.2. Записать выражение ряда Фурье для периодической последовательно-
сти П-импульсов.
3.3. Записать выражения, определяющие амплитуды и начальные фазы
составляющих ряда Фурье для периодической последовательности П-импуль-
сов.
3.4. Дать определения амплитудного и фазового спектров периодического
сигнала.
3.5. В чем заключается принципиальное отличие спектров периодических
и непериодических сигналов?
7
3.6. Как изменится спектр периодической последовательности П-импуль-
сов, если уменьшить длительность импульса?
3.7. Как изменится спектр периодической последовательности П-импуль-
сов, если увеличить период последовательности?
3.8. Почему составляющими ряда Фурье для пилообразного сигнала
(рис. 2) и последовательности треугольных импульсов (рис. 3) являются лишь
синусоиды?
3.9. Как влияет ограничение спектра П-импульса фильтром нижних ча-
стот на его форму?
4 Домашнее задание
4.1 Изучить по конспекту и литературе [1, с. 26...33] раздел “Спектраль-
ный анализ периодических сигналов” и описание лабораторного макета в
разд. 6.
4.2 Рассчитать амплитудный спектр периодической последовательности
П-импульсов с периодом Т = 2N мс, длительностью τ = T/(N + 1) мс и амплиту-
дой A = 1 В, где N – номер Вашей бригады. Результаты расчетов оформить та-
блицей и построить график спектра.
4.3 Подготовиться к обсуждению по ключевым вопросам разд. 3.
5 Лабораторное задание
5.1 Ознакомиться с виртуальным макетом на рабочем месте. Для это-
го запустить программу 1.1 Исследование спектров периодических сигна-
лов, используя иконку Лабораторные работы на рабочем столе, а затем папки
ТЭС и Модуль 1. Изучить схему макета на дисплее компьютера, пользуясь
разд. 6. Уточнить с преподавателем план выполнения лабораторной задачи.
5.2 Провести исследование спектра нефильтрованной периодической
последовательности П-импульсов. Установить значение амплитуды, периода
и длительности импульсов, использованные в домашнем заданиие. Занести в
протокол временную и спектральную диаграммы исследуемого колебания.
Сравнить полученный экспериментально спектр с рассчитанным в домашнем
задании.
5.3 Провести исследование спектра нефильтрованного периодическо-
го пилообразного колебания. Установить значения амплитуды и периода та-
кие же, как и в предыдущем задании. Определить по формуле (3) теоретические
значения амплитуд составляющих колебания, сравнить их с полученными экс-
периментально и со спектром последовательности П-импульсов.
5.4 Провести исследование спектра нефильтрованной периодической
последовательности треугольных импульсов. Установить значения ампли-
туды и периода такие же, как и в предыдущем задании. Определить по формуле
(4) теоретические значения амплитуд составляющих колебания, сравнить их с
полученными экспериментально и со спектром последовательности П-импуль-
сов.
5.5 Провести исследование влияния фильтрации на спектр и форму
периодической последовательности П-импульсов. Установить значения ам-
8
плитуды, периода и длительности импульсов, использованные в задании 5.2.
Исследование выполнить для двух значений частоты среза ФНЧ, а именно, 2/τ
и 1/τ (τ – длительность импульса). Занести в протокол временные и спектраль-
ные диаграммы фильтрованных колебаний. Сделать выводы относительно из-
менения формы и спектра колебаний.
5.6 Провести исследование влияния фильтрации на спектр и форму
пилообразного колебания и периодической последовательности треуголь-
ных импульсов. Установить значения амплитуды и периода, которые исполь-
зованы в заданиях 5.3 и 5.4. Исследование выполнить при значении частоты
среза ФНЧ 4/Т (Т – период колебаний). Занести в протокол временные и спек-
тральные диаграммы фильтрованных колебаний. Сделать выводы относительно
изменения формы и спектра колебаний.
6 Описание лабораторного макета
Лабораторная работа выполняется на компьютере с использованием вир-
туального макета, структурную схему которого приведено на рис. 4.
В состав макета входят: генератор периодического сигнала, который мо-
жет вырабатывать колебания трех типов:
- последовательность однополярных П-импульсов;
- пилообразное двухполярное колебание;
-последовательность двухполярных треугольных импульсов.
В генераторе есть возможность устанавливать амплитуду и период для
всех колебаний, а для последовательности П-импульсов еще и длительность
импульсов.
Переключатель дает возможность наблюдать временные и спектральные
диаграммы колебаний от генератора непосредственно или колебание после
фильтра нижних частот (ФНЧ). Частоту среза фильтра Fср можно устанавливать
на панели макета. На рис. 5 приведенная амплитудно-частотная характеристика
ФНЧ.
Осциллограф
Установка
типа
сигнала
Без ФНЧ
Генератор s(t)
ФНЧ
сигнала С ФНЧ
Установка Анализатор
Установка Fср спектра
A, Т, τ
1
H(f)
0,5
0
0 Fзр f 2Fзр
7 Требования к отчету
7.1 Название лабораторной работы.
7.2 Цель работы.
7.3 Результаты выполнения домашнего задания.
7.4 Структурные схемы исследований и результаты выполнения
п. 5.2...5.6 лабораторного задания (осциллограммы и спектрограммы, каждая
должна иметь подпись).
7.5 Выводы по каждому пункту задания, в которых предоставить анализ
полученных результатов (совпадение теоретических и экспериментальных дан-
ных, зависимость формы фильтрованного сигнала от частоты среза ФНЧ и т.п.).
7.6 Дата, подпись студента, виза преподавателя с оценкой по 100-балль-
ной шкале.
10
Лабораторная работа 1.2
ИССЛЕДОВАНИЕ РАСПРЕДЕЛЕНИЙ ВЕРОЯТНОСТЕЙ
СЛУЧАЙНЫХ ПРОЦЕССОВ
1 Цель работы
Изучение и экспериментальное определение свойств одномерных функ-
ций распределения вероятностей и плотностей вероятности случайных процес-
сов.
2 Ключевые положения
2.1 Считается, что изучаемые процессы являются стационарными и эрго-
дическими. У таких процессов одномерные функция распределения вероятно-
стей и плотность вероятности не зависят от времени и их можно определить по
одной реализации.
2.2 По определению значение одномерной функции распределения веро-
ятностей F(x) равняется вероятности того, что в произвольный момент времени
процесс Х(t) примет значение, не превышающее x:
F(x) = P{X(t) ≤ x}. (1)
Значение одномерной плотности вероятности процесса р(х) равняется
пределу отношения вероятности того, что в произвольный момент времени про-
цесс X(t) примет значение на интервале (x – ∆x/2, x + ∆x/2), к длине интервала
∆x, когда ∆x → 0:
P{ x − ∆ x / 2 < X (t ) ≤ x + ∆ x / 2}
p ( x) = lim . (2)
∆ x→ 0 ∆x
Функции F(x) и р(x) удовлетворяют ряду свойств (табл. 1), которые легко
доказать, пользуясь их определениями (1) и (2).
Таблица 1 – Свойства функций F(x) и р(x)
р(x) F(x)
1 P{ x < X (t ) ≤ x + dx} = p( x)dx F ( x) = P{ X (t ) ≤ x}
x2
2 P{ x1 < X (t ) ≤ x2 } = ∫ p( x)dx P{ x1 < X (t ) ≤ x2 } = F ( x2 ) − F ( x1 )
x1
∞
3 ∫ p( x)dx = 1 F (∞ ) = 1; F (− ∞ ) = 0
−∞
4 p( x) ≥ 0 F ( x2 ) ≥ F ( x1 ) при x 2 > x1
x
dF ( x)
5 p( x) =
dx
F ( x) = ∫ p ( x)dx
−∞
1
0,5 0,5
p(x) p(x) p(x)
F(x)
–1 0 1 2 х 3 –2 0 x 2 –1 0 1 2 x 3
а б в
Рисунок 1 – Распределения вероятностей: а – гауссовское распределение; б –
распределение гармонического колебания; в – равномерное распределение
12
2.4 Распределение вероятностей гармонического колебания
X(t) = A⋅cos(2πf t + ϕ), где А і f – постоянные величины, a ϕ – случайная величи-
на, описывается выражениями:
1 1 x
, x ≤ A, 0,5 + arcsin , x ≤ A,
p ( x) = π A 2 − x 2 F ( x) = π A (7)
0, x > A; 0, x > A.
Среднее значение гармонического колебания равняется 0, а среднее квад-
ратическое отклонение равняется A / 2 . На рис. 1, б приведены графики рас-
пределения вероятностей гармоничного колебания при А = 2. Когда х = А, зна-
чение плотности вероятности стремится в ∞.
2.5 Встречаются также процессы с равномерным распределением на ин-
тервале (xmin, xmax). Распределение описывается выражениями
1 x − xmin
, x min < x ≤ xmax , , xmin < x ≤ xmax ,
p( x) = xmax − xmin F ( x) = xmax − x min (8)
0, x ≤ x min , x > xmax ; 0, x ≤ x min , x > xmax .
колебания
Вычислитель Дисплей
гистограммы “Плотность
Установка xmin, xmax вероятности”
Установка Xниж, Xверх
Генератор отсчетов
с равномерным
Интегратор Дисплей “Функция
распределением распределения
вероятностей”
1 N
X (i ) = ∑ X (i) ,
N i= 1
(11)
2.3 Чем меньшее значение KX(τ) по сравнению с KX(0), тем меньше стати-
стическая зависимость между значениями процесса, которые отдалены во вре-
мени на τ. Если значение KX(τ) = 0, то значения процесса X(t), которые отдале-
ны во времени на такой интервал τ, являются некоррелированными. Значение
KX(τ) и KX(0) легче сравнивать, если перейти к нормированной корреляционной
функции
K X (τ )
R X (τ ) = . (3)
K X (0)
Значение RX(0) = 1 и –1 ≤ RX(τ) ≤ 1.
18
2.4 Часто для описания корреляционных свойств случайных процессов
вместо КФ используют число – интервал корреляции τк. Интервал корреляции
вводится для “грубого” описания корреляционных свойств процесса, а именно,
значения процесса, отдаленные на время τ > τк, считают некоррелированными,
а значение процесса, отдаленные на время τ ≤ τк, считают коррелированными.
Используются разные способы определения интервала корреляции:
1) Интервал корреляции τк равен основанию прямоугольника высоты
KX(0), площадь которого равна площади под кривой модуля КФ (рис. 1, а):
∞
1
K X (0) ∫0
τк = K X (τ ) dτ . (4)
2) Интервалом корреляции является такое значение τк, что при τ > τк зна-
чение КФ не превышают некоторого заданного уровня (рис. 1, б).
3) Если КФ имеет колебательный характер, то в качестве интервала кор-
реляции τк можно принять значение τ, при котором КФ первый раз принимает
нулевое значение (рис. 1, в).
y
τк τ τк τ τк τ
а б в
2.5 Измерить КФ строго в соответствии с (2) невозможно, поскольку для
Рисунок
этого необходима реализация 1 – Определение
процесса интервала
бесконечной корреляцииМожно из-
длительности.
мерить КФ лишь реализации случайного процесса конечной длительности.
Очевидно, чем больше длительность реализации процесса Треал, тем точнее из-
меренная КФ реализации отображает КФ процесса. Устройство для измерения
КФ реализации называется коррелометром (рис. 2). Здесь время задержки τ
определяет аргумент измеренного значения КФ. Если коррелометр, показанный
на рис. 2, выполнить на процессоре или на компьютере, то можно получить
массив значений КХ(kТд), где Тд – интервал дискретизации реализации процесса
x(t); значение аргумента лежат в пределах –Треал ≤ kТд ≤ Треал. Полученные масси-
вы значений kТд и КХ(kТд) выводятся на двумерный дисплей
Реализация процесса
x(t) длительностью Треал
Tреал Индикатор
1
Устройство
задержки Tреал
∫ значений
KX(τ)
0
на время τ
а б
7 Требования к отчету
7.1 Название лабораторной работы.
7.2 Цель работы.
7.3 Результаты выполнения домашнего задания.
7.4 Структурные схемы исследований и результаты выполнения
п. 5.2...5.4 лабораторного задания (графики и числовые значения).
7.5 Выводы по каждому пункту задания, в которых предоставить анализ
полученных результатов (проверка выполнения свойств корреляционных функ-
ций, совпадение экспериментальных и теоретических данных).
7.6 Дата, подпись студента, виза преподавателя с оценкой по 100-балль-
ной системе оценивания.
24
Лабораторная работа 1.4
ИССЛЕДОВАНИЕ СИГНАЛОВ АНАЛОГОВОЙ МОДУЛЯЦИИ
1 Цель работы
1.1 Исследование временных и спектральных характеристик сигналов
аналоговых видов модуляции.
1.2 Исследование связи между характеристиками модулированных и мо-
дулирующих сигналов.
2 Ключевые положения
2.1 Модуляция является аналоговой, если модулирующий сигнал аналого-
вый. Принцип аналоговой модуляции: имеется вспомогательное гармоническое
колебание – переносчик uпер(t) = A0 cos(2πf0t + ϕ 0); при модуляции один из пара-
метров переносчика получает приращения, пропорциональные значениям моду-
лирующего сигнала b(t). У такого переносчика пр модуляции могут получать
приращения: амплитуда, частота или начальная фаза. Название параметра, ко-
торый получает приращения, определяет название модуляции: амплитудная
(АМ), фазовая (ФМ) и частотная (ЧМ).
В случае аналоговых видов модуляции модулирующий сигнал – это пер-
вичный непрерывный сигнал электросвязи b(t) с такими характеристиками:
- максимальная частота спектра сигнала Fmax;
- сигнал нормирован так, что максимальное по модулю значение
b(t)max = 1;
- среднее значение сигнала b(t ) = 0.
2.2 В случае АМ приращение амплитуды переносчика пропорционально
мгновенным значением модулирующего сигнала, т.е. амплитуда модулирован-
ного сигнала A(t ) = A0 + ∆ Ab(t ) , где ∆A – коэффициент пропорциональности,
который выбирают так, чтобы амплитуда A(t) не принимала отрицательных зна-
чений. Поскольку b(t)max = 1, то ∆A определяет наибольшее по модулю прира-
щение амплитуды переносчика, а, чтобы амплитуда A(t) не принимала отрица-
тельных значений, необходимо обеспечить ∆A ≤ A0. Частота и начальная фаза
переносчика остаются неизменными. Удобно перейти к относительному макси-
мальному приращению амплитуды – коэффициенту амплитудной модуляции
mАМ = ∆A/A0. Ясно, что 0 < mАМ ≤ 1.
Аналитическое выражение сигнала АМ при произвольном модулирую-
щем сигнале имеет вид
s АМ (t ) = A0 [1 + mАМ b(t )] cos(2π f 0 t + ϕ 0 ) . (1)
Видим, что параметрами сигнала АМ являются mАМ, A0, f0 и ϕ0. Времен-
ную диаграмму сигнала АМ приведено на рис. 1. Обращает на себя внимание
то, что огибающая модулированного сигнала повторяет форму модулирующего
сигнала – амплитуда сигнала АМ A(t) является огибающей высокочастотного
колебания cos(2πf0t + ϕ0) (на рис. 1 огибающая изображена штриховой линией).
25
2.3 На рис. 2 показано произвольный амплитудный спектр модулирующе-
го сигнала и соответствующий ему амплитудный спектр сигнала АМ, который
состоит из гармонического колебания частоты переносчика, верхней боковой
полосы частот (ВБП) и нижней боковой полосы частот (НБП). При этом ВБП
является масштабной копией спектра модулирующего сигнала, которая сдвину-
та по частоте на величину f0. НБП является зеркальным отображением ВБП от-
носительно частоты переносчика f0.
Из рис. 2 вытекает важный результат: ширина спектра сигнала АМ ∆FАМ
равняется удвоенному значению максимальной частоты спектра модулирующе-
го сигнала, т.е. ∆FАМ = 2Fmax.
b(t)
Sb(f)
t
sАМ(t) Fmax f
A0πδ(f–f0)
SАМ(f)
t
НБП ВБП
f0–Fmax f0 С f +F f
0 max
b(t) Sb(f)
t
Fmax f
sБМ(t) SБМ(f)
t НБП ВБП
f0–Fmax f0 f0+Fmax f
t
Fmax f
sОМ(t) SОМ(f)
t ВБП
f0 f0+Fmax f
∞
+ ∑ A0 Jk(mЧМ)⋅cos(2π(f0 + k)t), (14)
k= 1
где Jk(mЧМ) – значение функции Бесселя первого рода k-го порядка от аргумента
mЧМ. Графики функций Бесселя приведены на рис. 7.
1,0
J0(m)
0,8
J1(m)
0,6 J2(m)
J3(m) J4(m) J5(m) J6(m) J7(m)
0,4
0,2
–0,2
–0,4
0 1 2 3 4 5 6 7 8 9 m 10
Рисунок 7 – Графики функций Бесселя
29
Осциллограф Осциллограф
Установка вида
модуляции
b(t),
Генератор Модулятор sмод(t)
модулирующего
сигнала
Установка Установка
A1, F1, A2, F2, A3, F3 f0, mАМ
Анализатор Анализатор
спектра спектра
Осциллограф Осциллограф
Установка вида
Генератор S модуляции
гармонического
колебания b(t) Модулятор
sмод(t)
Установка F
7 Требования к отчету
7.1 Название лабораторной работы.
7.2 Цель работы.
7.3 Результаты выполнения домашнего задания.
7.4 Структурные схемы для выполнения каждого пункта лабораторного
задания и результаты выполнения п. 5.2...5.4, 5.6…5.9 лабораторного задания
(осциллограммы и спектрограммы, каждая из которых должна иметь подпись).
7.5 Выводы из результатов выполнения п. 5.2...5.4, 5.6…5.9 лаборатор-
ного задания (совпадение теоретических и экспериментальных данных, совпа-
дение результатов выполнения домашнего задания и экспериментальных дан-
ных, проявление свойств сигналов и т.п.).
7.6 Дата, подпись студента, виза преподавателя с оценкой по 100-балль-
ной шкале.
35
Лабораторная работа 1.5
ИССЛЕДОВАНИЕ СИГНАЛОВ ЦИФРОВОЙ МОДУЛЯЦИИ
1 Цель работы
1.1 Изучение методов передачи цифровых сигналов модулированными
сигналами АМ-М, ФМ-М и ЧМ-2.
1.2 Исследование временных и спектральных характеристик сигналов
АМ-М и ФМ-М для М = 2 и 4 и ЧМ-2.
2 Ключевые положения
2.1 Первичный цифровой сигнал b(t) – это последовательность двоичных
символов (бит) 1 и 0, следующих через интервал Тб. В цифровых устройствах
прямоугольный импульс высокого уровня соответствует символу 1, а импульс
низкого уровня – символу 0. Основной параметр первичного цифрового сигна-
ла – его скорость R (бит/с).
2.2 Сигнал цифровой модуляции s(t) – это последовательность радиоим-
пульсов, которые отображают первичный сигнал и следуют через тактовый ин-
тервал Т:
∞
s( t ) = ∑ si( k ) ( t − kT ) , (1)
k= − ∞
0 T 2T 3T 4T t
–π/2
I(t)
1
t
–1
Q(t)
1
t
–1
Рисунок 4 – К пояснению формирования сигнала ММС
1 1
S(f) S(f)
0,5 0,5
0
f0–1,5/T f0–1/T f0–0,5/T f0 f0+0,5/T f0+1/T f0+1,5/T f0 – ∆ƒ/2 f0 f0 + ∆ƒ/2 f
Генератор
Установка cos 2πf0t (AM-M, ФМ-М)
вида cos (2π(f0+∆f/2)t) (ЧМ-2)
модуляции
aci Формирующий
фильтр ×
Осциллограф
Установка α
Кодер aciA(t)
Генератор
+
модуляционного Осциллограф si(t)
цифрового кода S
сигнала
Установка символов asiA(t) Аналізатор
последовательности спектра
asi Формирующий
фильтр
×
Осциллограф Установка α
Генератор
sin 2πf0t (ФМ-4)
cos (2π(f0–∆f/2)t) (ЧМ-2)
43
44
Лабораторная работа 2.1
ИССЛЕДОВАНИЕ АЛГОРИТМОВ ЭФФЕКТИВНОГО
КОДИРОВАНИЯ ИСТОЧНИКОВ ДИСКРЕТНЫХ СООБЩЕНИЙ
1 Цель работы
1.1 Изучение информационных характеристик источников дискретных
сообщений и принципов эффективного кодирования сообщений.
1.2 Изучение и исследование особенностей алгоритмов эффективного ко-
дирования Хаффмана и Шеннона-Фано.
2 Ключевые положения
2.1 В основу определения количества информации в сообщениях в теории
и технике связи положены вероятностные характеристики сообщений, которые
показывают их степень неопределенности. Количество информации I(a) в сооб-
щении a, вероятность появления которого P(a), определяется как
1
I(a) = log 2 = – log2P(a). (1)
P(a)
Логарифмическая мера имеет свойство аддитивности (количество инфор-
мации, содержащейся в нескольких независимых сообщениях, равна сумме ко-
личеств информации в каждом сообщении). Поскольку 0 < P(a) 1, то величи-
на I(a) является неотрицательной и конечной. Если P(a) = 1, то количество ин-
формации равно нулю (сообщение об известном событии никакой информации
не несет).
Единицей измерения количества информации является двоичная единица
(дв. ед.) или бит (1 дв. ед. определяется как количество информации в сообще-
нии, вероятность которого P(a) = 0,5).
Источник сообщений А использует МА знаков (МА называют объемом ал-
фавита). Знаки ak обычно имеют разные вероятности P(ak), и количества инфор-
мации I(ak) в знаках согласно формуле (1) разные. Для описания источника в
среднем введено понятие энтропия. Энтропия источника H(A) – это среднее ко-
личество информации в одном знаке (измеряется в дв. ед.). Если знаки незави-
симые, то среднее количество информации определяется как математическое
ожидание значений I(ak):
MA MA
H(A) = I (a k ) = ∑
k=1
P (a k ) I (a k ) = – ∑ P(a k ) log 2 P (a k ) .
k=1
(2)
Tср = ∑k=1
P (a k )Tk , (6)
n = ∑
i= 1
nk P (a k ) , (8)
0,55
P(Е) = 0,25 “0” “1”
P(В) = 0,22 1
“0”
“0”
P(Г) = 0,1 0,45
“0”
“1”
P(Д) = 0,08 “1” 0,23
“1”
0,13
P(Б) = 0,05 “0”
Отображение
вероятностей появлений Отображение процесса
знаков кодирования Хаффмана /
Шеннона-Фано
Введение Генератор
частот случайных
появлений частот
знаков появлений
вручную знаковM
Установка объема алфавита A
7 Требования к отчету
7.1 Название лабораторной работы.
7.2 Цель работы.
7.3 Результаты выполнения домашнего задания.
7.4 Структурные схемы исследований и результаты выполнения
п. 5.2...5.4 лабораторного задания (построение дерева кодирования Хаффмана и
таблицы Шеннона-Фано, расчеты средней длины кодовых комбинаций, коэф-
фициента эффективности, коэффициента сжатия).
7.5 Выводы по каждому из пунктов задания, в которых представить ана-
лиз полученных результатов (совпадение теоретических и экспериментальных
данных, результатов домашнего и лабораторного заданий).
7.6 Дата, подпись студента, виза преподавателя с оценкой по 100-балль-
ной шкале.
51
Лабораторная работа 2.2
ИССЛЕДОВАНИЕ АЛГОРИТМОВ ЭФФЕКТИВНОГО
КОДИРОВАНИЯ С УКРУПНЕНИЕМ АЛФАВИТА
1 Цель работы
1.1 Изучение принципа укрупнения алфавита с целью эффективного (эко-
номного) кодирования.
1.2 Исследование эффективности кодирования с укрупнением алфавита
для источников дискретных сообщений без памяти и с памятью.
2 Ключевые положения
2.1 Источник дискретных сообщений – это источник, который выдает по-
следовательность знаков конечного алфавита объемом MA. Дискретные источ-
ники классифицируются на:
– источники без памяти – появление любого знака последовательности не
зависит от предыдущих знаков. Такой источник задается безусловными вероят-
ностями знаков алфавита P(ak), для k = 1, 2,…, MA...
– источники с памятью – появление любого знака последовательности за-
висит от предыдущих знаков. Такой источник задается условными вероятностя-
ми знаков алфавита. Для математического описания источников дискретных со-
общений с памятью используют цепи Маркова, а такие источники называются
марковскими K-го порядка. В этом случае появление любого знака последова-
тельности зависит только от K предыдущих знаков. Тогда марковский источник
1-го порядка (когда вероятность появления знака в последовательности зависит
только от предыдущего знака) будет задаваться условными вероятностями P(ak
/aj), для k, j = 1, 2,…, MA...
2.2 Двоичный источник сообщений (MA = 2) без памяти задается без-
условными вероятностями P(a1) = p и P(a2) = (1 – p). Зависимость энтропии та-
кого источника от p показана на рис. 1 и записывается как:
H(A) = –plog2p – (1 – p)log2(1 – p). (1)
Энтропия максимальная, когда знаки
H(A),
равновероятные (P(a1) = P(a2) = 0,5) и равна дв.ед.
1 дв. ед. Таким образом, каждый символ в
среднем содержит не больше 1 дв. ед. инфор-
мации. В случае, когда p ≠ 0,5 – энтропия
H(A) < Hmax(A) и такой источник имеет избы-
точность. При p = 0 или p = 1 энтропия равна
0, поскольку неопределенность отсутствует.
2.3 Для марковского двоичного источ-
ника сообщений с памятью 1-го порядка
необходимо задать условные вероятности Рисунок 1 – Зависимость энтропии
P(a1/a1), P(a1/a2), P(a2/a1) и P(a2/a2). Энтропия H(A) от вероятности p
такого источника определяется:
52
2 2
s(t) s(t)
t t
ψ(t) ψ(t)
τ
Тд
t Тд t
s(kТд)
sд(t) sд(t)
kТд t kTд t
s(t) sд(t)
Рисунок 3 – Дискретизатор
67
Аналитическое выражение дискретного сигнала sд(t):
∞
sд(t) = s(t) ψ(t) = s(t) ∑ p (t − kTд ) , (1)
k= − ∞
S(f)
0 Fmax f
a
Sψ(f)
0 fд 2fд f
б
0 fд 2ffдд f
в
Sд(f)
0 fд 2fд f
г
Sд(f)
0 fд 2fд f
д
Если Fср = Fmax, то s(t) = ŝ (t), т.е. имеет место точное восстановление не-
прерывного сигнала.
2.4 Погрешности, которые возникают при восстановлении сигналов.
2.4.1 Неограниченность спектров реальных сигналов. Реальных сигналов
со строго ограниченным спектром не существует, поскольку сигналы с конеч-
ной длительностью имеют неограниченные спектры – когда f → ∞, спектры
убывают с конечной скоростью. Для реальных сигналов максимальная частота
спектра Fmax определяется из условия, что составляющие с частотами f > Fmax
малые (в определенном смысле). В спектрах реальных дискретных сигналов
возникает перекрытие спектров, по крайней мере, составляющих суммы (3) с
индексами n = 0 i n = 1 (рис. 5). Предположим, что для восстановления непре-
рывного сигнала используется идеальный ФНЧ с частотой среза Fср = Fmax, его
АЧХ показана пунктирной линией на рис. 5. Восстановленный сигнал будет
иметь две составляющие погрешности восстановления:
– линейные искажения за счет отсечения составляющих сигнала s(t) с ча-
стотами f > Fmax;
– наложение составляющих спектра S(f – fд) с частотами f < Fmax на спектр
сигнала s(t) (погрешность наложения спектров).
С учетом сказанного значения Fmax и fд определяют из условия, чтобы по-
грешность восстановления была достаточно малой.
70
n=0 n=1
Sд(f)
Fmax fд=2Fmax f
Рисунок 5 – Иллюстрация возникновения погрешности восстановления
непрерывного сигнала из-за неограниченности спектра непрерывного сигнала
2.4.2 Отклонение характеристик реального ФНЧ от идеального. В идеаль-
ного ФНЧ АЧХ имеет прямоугольную форму, а ФЧХ – линейную. Т.е., идеаль-
ный ФНЧ без искажений пропускает все составляющие спектра сигнала в пре-
делах полосы пропускания, когда f < Fср, и полностью ослабляет составляющие
с частотами f > Fср. Реальные ФНЧ описываются граничной частотой полосы
пропускания Fпп и граничной частотой полосы задерживания Fпз (рис. 2.6, б).
Если ФНЧ предназначен для восстановления непрерывного сигнала с
максимальной частотой Fmax из дискретного сигнала с частотой дискретизации
fд, то необходимо, чтобы Fпп ≥ Fmax и Fпз ≤ fд – Fmax. В случае реальных ФНЧ мо-
гут возникать две составные погрешности восстановления:
– через непостоянство АЧХ и нелинейность ФЧХ в полосе пропускания
фильтр вносит линейные искажения в восстановленный сигнал;
– через недостаточное ослабление в полосе задержания ФНЧ пропускает
составляющие сигнала sд(t) с частотами f > fд – Fmax, которые образуют погреш-
ность наложения спектров.
Реальные ФНЧ для восстановления непрерывных сигналов проектируют
так, чтобы погрешность восстановления была достаточно малой.
H(f) H(f)
3 Ключевые вопроса
3.1 Объяснить физическую суть дискретизации по времени непрерывных
сигналов.
3.2 С какой целью выполняется дискретизация непрерывных сигналов?
3.3 Объяснить связь спектров непрерывного и дискретного сигналов.
3.4 Объяснить физическую суть процесса восстановления сигнала по от-
счетам.
3.5 Сформулировать теорему Котельникова.
3.6 Записать ряд Котельникова для сигнала с ограниченным спектром.
71
3.7 В чем заключаются основные отличия АЧХ и ФЧХ идеального и ре-
ального ФНЧ?
3.8 Какие причины погрешностей, которые возникают при восстановле-
нии сигнала по отсчетам?
4 Домашнее задание
4.1 Изучить раздел “Дискретизация непрерывных сигналов” по конспекту
лекций и литературе [1, с. 37...39; 3, с. 33...42; 4, с. 44...49] и описанию лабора-
торного макета в разд. 6.
4.2 Сигнал s(t) = A1sin 2πf1t + A2sin 2πf2t + A3sin 2πf3t дискретизируется с
частотой f д. Изобразить спектр сигнала S(f ) и спектр дискретного сигнала Sд(f) в
диапазоне частот 0 < f < 2 fд. Исходные данные сигнала согласно номеру Вашей
бригады указаны в табл. 1.
Таблица 1 – Исходные данные к домашнему заданию
Номер А1, В f1, кГц А2, В f2, кГц А3, В f3, кГц fд, кГц
бригады
1, 9 0 1 1 2 3 1,5 5
2, 10 1 1 5 2,5 4 1,5 5,5
3, 11 2 0,5 4 1,5 3,5 2,5 6
4, 12 3 1 3 1,5 2,5 2,5 6,5
5 2,5 0,5 2 2,5 1 3 7
6 1,5 1 5 2,5 4 3 7,5
7 3,5 0,5 4 2 3 3 8
8 1 0,5 3 1 3,5 2 7
4.3 Рассчитать и построить график импульсного отклика идеального ФНЧ
с частотой среза Fср = fд /2 для значений t в интервале (– 4Tд, 4Tд) (значение fд
взять из табл. 1).
4.4 Подготовиться к обсуждению по ключевым вопросам.
5 Лабораторное задание
5.1 Ознакомиться с виртуальным макетом на рабочем месте. Для это-
го запустить программу 2.4 Дискретизация первичных сигналов электросвя-
зи, используя иконку Лабораторные работы на рабочем столе, а затем папки
ТЭС и Модуль 2. Изучить схему макета на дисплее компьютера, пользуясь
разд. 6. Уточнить с преподавателем план выполнения лабораторного задания.
5.2 Провести исследование процесса дискретизации во временной и
частотной областях. Для этого:
– установить значения A1, f 1, A2, f 2, A3, f 3 и частоту f д такие же, как и в
домашнем задании;
– назначить вход ФНЧ от дискретизатора и запустить программу на вы-
полнение;
– зарисовать в протоколе осциллограммы и спектрограммы сигналов на
выходах источника и дискретизатора;
– сравнить рассчитанную в домашнем задании и полученную на компью-
тере спектрограммы, результаты сравнения занести к выводам протокола;
72
– увеличить на 1 кГц частоту дискретизации, зарисовать в протоколе
спектрограмму сигнала на выходе дискретизатора, изменения в спектрограмме
занести к выводам протокола.
5.3 Провести исследование импульсного отклика восстанавливающе-
го ФНЧ. Для этого:
– назначить подачу на вход ФНЧ δ-импульса и установить значение ча-
стоты среза ФНЧ, заданной в домашнем задании;
– занести в протокол импульсный отклик и АЧХ ФНЧ, сравнить им-
пульсный отклик ФНЧ с рассчитанным в домашнем задании;
– установить значение частоты среза ФНЧ вдвое меньшую, занести в про-
токол импульсный отклик и АЧХ ФНЧ для этого случая, характер изменений в
импульсном отклике объяснить в выводах протокола.
5.4 Провести исследование процесса восстановления непрерывного
сигнала во временной и частотной областях. Для этого:
– установить параметры A1, f 1, A2, f 2, A3, f 3 и частоту f д такие же, как и в
домашнем задании, установить частоту среза ФНЧ Fср = fд/2;
– назначить вход ФНЧ от дискретизатора и запустить программу на вы-
полнение;
– сравнить осциллограммы и спектры на выходе ФНЧ и на выходе источ-
ника, результаты сравнения занести к выводам протокола;
– повторить это исследование дважды при следующих условиях: fд = Fmax
и f д = Fmax – 0,2 кГц (Fmax – максимальная частота в спектре непрерывного сиг-
нала), каждый раз устанавливать частоту среза ФНЧ Fср = f д/2; в обеих случаях
зарисовать осциллограммы и спектрограммы на выходе ФНЧ, в выводах опи-
сать характер погрешностей, объяснить причины их возникновения.
6 Описание лабораторного макета
Лабораторная работа выполняется на компьютере в среде HP VEE с ис-
пользованием виртуального макета, структурную схему которого приведено на
рис. 7.
В состав макета входят: генератор непрерывного сигнала
s(t) = A1sin2πf1t + A2sin2πf2t + A3sin2πf3t, дискретизатор, восстанавливающий
ФНЧ, генератор отсчетных импульсов и генератор δ-импульса. Значение частот
и амплитуд гармонических колебаний A1, f1, A2, f2, A3, f3, частоту дискретизации
fд и частоту среза ФНЧ Fср можно изменять.
Переключатель дает возможность подавать на вход восстанавливающего
ФНЧ дискретный сигнал sд(t) или δ-импульс. Временные и спектральные диа-
граммы можно наблюдать в трех точках схемы макета: на выходе генератора,
на входе и выходе восстанавливающего ФНЧ.
7 Требования к отчету
7.1 Название лабораторной работы.
7.2 Цель работы.
73
7.3 Результаты выполнения домашнего задания.
7.4 Структурные схемы исследований и результаты выполнения
п. 5.2...5.4 лабораторного задания (осциллограммы и спектрограммы, каждая из
которых должна иметь подпись).
7.5 Выводы по каждому пункту задания, в которых предоставить анализ
полученных результатов (совпадение теоретических и экспериментальных дан-
ных, зависимость формы восстановленного сигнала от частоты дискретизации
и частоты среза восстанавливающего ФНЧ и т.п.).
7.6 Дата, подпись студента, виза преподавателя с оценкой по 100-балль-
ной шкале.
74
74
Осцилло Осцилло Осциллогр
граф граф аф
Генератор
отсчетных Генератор
импульсов δ-импульса
Установка частоты
дискретизации fд
1
Несмотря на наличие слова «модуляция», эти методы передачи не имеют отношения ни к
аналоговой, ни к цифровой модуляции.
76
тов в цифровой сигнал называется кодером цифровой системы передачи (ЦСП),
а преобразователь цифрового сигнала в отсчеты – декодером ЦСП.
2.3 Методы ІКМ. Особенностью этих методов является то, что каждый
отсчет представляется цифровым сигналом независимо от других отсчетов.
Схема, которая отображает передачу отсчетов при ИКМ, приведена на рис. 2.
Кодер ИКМ
b(kTд) Квантователь i(kTд) Кодер bц(t) Двоичный bц(t) Декодер bˆ( kTд )
канал связи
Pb 3( L − 1) 2
ρ кв = = , (6)
2
ε кв K А2
где KА – коэффициент амплитуды аналогового сигнала.
Широко используются методы ИКМ с неравномерным квантованием: в
области больших значений b шаги квантования большие и наоборот. Это эк-
вивалентно нелинейному преобразованию отсчетов с последующим равномер-
ным квантованием. За счет такого преобразования уменьшается KА и возрастает
ρкв при неизменном числе L – формула (6), или, сохраняя значение ρкв, можно
уменьшить число L, длину кода n и скорость цифрового сигнала R – формулы
(4) и (5).
2.4 Методы ДИКМ. Они относятся к методам передачи с предсказанием.
При цифровых методах передачи частота дискретизации (1) выбирается из
условия отсутствия наложения составляющих спектра дискретного сигнала.
При этом отсчеты реальных аналоговых сигналов коррелированы. Это позволя-
ет с той или иной точностью предсказывать значение очередного отсчета сигна-
ла по его предыдущим отсчетам. Эта возможность положена в основу схем ко-
дера и декодера ДИКМ, приведенных на рис. 4. Предсказатель в кодере и деко-
дере полностью идентичные. Они вычисляют погрешность предсказания
~
d(kTд) = b(kTд) – b ( kTд ) , (7)
~
где b ( kTд ) – предсказанный отсчет, сформированный предсказателем на основе
N предыдущих отсчетов bˆ( ( k − 1)T ) , bˆ( ( k − 2)T ) , bˆ( ( k − N )T ) . В разных вари-
д д д
Кодер ДМ Декодер ДМ
bˆ( kTд ) =
d(kTд)
b(kTд) Квантователь dкв(kTд) Двоичный dкв(kTд) Накопитель
+ канал ×
~
b ( kTд )
+
– связи
∆b
Накопитель ×
b ( kTд )
~
∆b
где ∆b – коэффициент;
+ 1, якщо d (kТ д ) ≥ 0,
d кв (kТ д ) = – (10)
− 1, якщо d ( kТ д ) < 0
квантованная на два уровня погрешность предсказания, которая передается
двоичным каналом связи.
Описанный метод кодирования иллюстрируется временными диаграмма-
ми на рис. 6. Здесь предсказанный сигнал и сигнал квантованной погрешности
предсказания представлены сигналами непрерывного времени. Видно, что
~
предсказанный сигнал b ( t ) “отслеживает” изменения входного сигнала. Из ри-
79
сунка вытекает смысл коэффициента ∆b – это шаг квантования, так как с этим
~
шагом квантуется сигнал b ( t ) . На рисунке видно две области:
1) область, где наблюдаются искажение перегрузки по наклону – преду-
~
смотренный сигнал b ( t ) не успевает отслеживать изменения входного сигнала;
2) область, где наблюдается шум дробления – при неизменном входном
сигнале предсказанный сигнал изменяется с размахом ∆b.
Ясно, что для уменьшения первого эффекта необходимо увеличивать шаг
квантования, а для уменьшения второго эффекта – уменьшать шаг квантования.
Очевидно, что существует оптимальный шаг квантования, при котором мини-
мизируется суммарный эффект проявления перегрузки по наклону и шума
дробления на реализациях сигнала b(t) большой длительности.
Искажения b(t)
перегрузки
~
по наклону
b (t)
Шум дробления
∆b
t
+1
dкв(t)
t
–1
Tд
Рисунок 6 – Иллюстрация работы кодера ДМ
Работа декодера ДМ (рис. 5) сводится к вычислению отсчетов предска-
занного сигнала по формуле (9).
На основе описания работы кодера и декодера ДМ можно сформулиро-
вать особенности методов передачи с ДМ:
– частота дискретизации дискретизатора fд (рис. 1) в несколько раз
больше, чем 2Fmax;
– поскольку квантователь двухуровневый, то код имеет длину n = 1, и
R = fд;
– поскольку n = 1, то отпадает необходимость синхронизации декодера.
3. Ключевые вопросы
3.1 Объяснить принцип формирования цифрового сигнала в системе
передачи методом ИКМ.
3.2 Как определяется интервал дискретизации или частота дискретиза-
ции?
3.3 Что такое шаг квантования и как он выбирается?
3.4 От чего зависит длина кода при ИКМ?
3.5 Объяснить, что такое шум квантования? Какова причина его возник-
новения?
80
3.6 Как повысить отношение сигнал/шум квантования в системах переда-
чи методом ИКМ?
3.7 Объяснить принцип формирования цифрового сигнала в системе
передачи методом ДИКМ.
3.8 В чем отличие систем передачи методами ДИКМ и ДМ?
3.9 Что такое искажение перегрузки по наклону? Как их уменьшить?
3.10Что такое шум дробления? Как его уменьшить?
3.11Перечислить и объяснить особенности передачи методом ДМ.
4. Домашнее задание
4.1 Изучить раздел “Цифровые методы передачи непрерывных сообще-
ний” по конспекту лекций и литературе [1, с. 40...45; 2,с. 34...55; 3, с. 453...467;
4, с. 335...347] и описанию лабораторного макета в разд. 6.
4.2 Изобразить структурные схемы кодеров и декодеров ИКМ, ДИКМ и
ДМ.
4.3 Выполнить кодирование аналогового сигнала методом ІКМ с равно-
мерным квантованием. Заданы: частота дискретизации 8 кГц; число уровней
квантования L1 = 2N + 2 (где N – номер бригады), L2 = 2L1 и L3 = 2L2. Рассчитать
для трех значений числа уровней квантования: шаг квантования ∆b
2 (коэф-
(b(t)max = 1); длину кода n; среднюю мощность шума квантования ε кв
фициент амплитуды аналогового сигнала КА = 2,85); отношение сигнал/шум
квантования ρкв, представленное в децибелах; скорость цифрового сигнала R.
Результаты расчетов оформить по образцу табл. 1. Проанализировать, как изме-
няются ρкв и R при изменении длины кода на единицу.
Таблица 1 – Характеристики методов передачи ІКМ и ДІКМ
Метод fд, R, 2 Примеча-
L n Pb ∆b ε кв ρкв, дБ
передачи кГц кбит/с ния
L1 (домашнее,
лаборатор-
ИКМ L2
ное
L3 задание)
L1
ДИКМ L2
L3
4.4 Подготовиться к обсуждению по ключевым вопросам.
5. Лабораторное задание
5.1 Ознакомиться с виртуальным макетом ИКМ на рабочем месте.
Для этого запустить программу 2.5а Изучение цифровых методов передачи
аналоговых сигналов, используя иконку Лабораторные работы на рабочем
столе, а затем папки ТЭС и Модуль 2. Изучить схему макета на дисплее
компьютера, пользуясь разд. 6. Уточнить с преподавателем план выполнения
лабораторного задания.
81
5.2 Исследование возникновения шума квантования при ИКМ. Уста-
новить число уровней квантования L = 16, записать значение ∆b. Результаты
выполнения программы оформить в виде таблицы b(kTд), i(kTд)⋅и bкв(kTд) для
k = 1, 2 и 3. Определить значение εкв(kTд), сравнить их с ∆b и объяснить результат.
5.3 Исследование отношения сигнал/шум квантования при ИКМ.
Установить число уровней квантования L1 из домашнего задания. По результа-
там работы программы занести в табл. 1 значения ∆b, ε кв 2 и P . Рассчитать экс-
b
Генератор Измеритель
Дискретиза Квантоват
ЦКС ФНЧ
аналогового тор +
+ ель + и индикатор
сигнала
–
Установка L
Задержка b(t)
Измеритель Tд
и индикатор Индикатор ∆b Измеритель
и индикатор
Осциллограф Осциллограф Осциллограф
ЗадержкаИндикатор
T Осциллограф Осциллограф
д +
отсчетов
Генератор Дискретиза
Индикатор Квантоват
Индикатор Индикатор Индикатор Измеритель
аналогового +
тор отсчетов + отсчетовель
ДКС X Накопите
отсчетов отсчетов
ФНЧ и индикатор
сигнала ль
–
Рисунок
Установка fд 8 – Схема макета для исследования метода ДИКМ
b(t)
Накопитель X
Измеритель
Измеритель и индикатор
и индикатор Установка ∆b
Индикатор Индикатор
отсчетов отсчетов
7 Требования к отчету
7.1 Название лабораторной работы.
7.2 Цель лабораторной работы.
7.3 Результаты выполнения домашнего задания.
7.4 Результаты выполнения п. 5.2...5.7 лабораторного задания (таблицы,
графики).
7.5 Выводы по каждому пункту лабораторного задания, в которых дать
анализ полученных результатов – совпадение теоретических и эксперименталь-
ных данных и т.п.
7.6 Дата, подпись студента, виза преподавателя с оценкой по 100-балль-
ной шкале.
84
ЛИТЕРАТУРА