Малый бизнес Идеи малого бизнеса Теория Малого бизнеса Рост малого бизнеса Малый бизнес - Основы Советы по малому бизнесу Малый бизнес - виды Малый бизнес - Гостиницы Малый бизнес - Торговля Малый бизнес - Транспорт Малый бизнес - Безопасность Малый бизнес - Питание Малый бизнес - Финансы Малый бизнес - Франчайзинг Малый бизнес - организация Малый бизнес - Начало Малый бизнес - Налоги Малый бизнес - Организация Малый бизнес - Развитие Малый бизнес - Рынок Малый бизнес - Семья Русский малый бизнес Малый бизнес - Россия Малый бизнес и государство Малый бизнес и рынок Конкуренция в малом бизнесе Консалтинг в малом бизнесе Маркетинг в малом бизнесе Менеджмент в малом бизнесе Малый бизнес - экономика Управление малым бизнесом Экономика малого бизнеса Малый бизнес - пакет Posix Малый бизнес в телефонии Малый бизнес - телефония Малый бизнес - телефония на Java |
|
| 3.1. Виды каналов передачи информации | |
| 3.2. Информационные характеристики дискретных сигналов | |
| 3.3. Критерии верности передачи дискретных сообщений | |
| 3.4. Когерентный и некогерентный прием дискретных сигналов | |
| 3.5 Волоконно-оптические каналы передачи информации |
| Идеальные дискретные каналы | |
| Реальные дискретные каналы | |
| Избыточность кодов и длина кодовых комбинаций в реальных каналах | |
| Пропускная способность реальных каналов |
, (1)
где V
– скорость передачи электрических кодовых сигналов, H
– энтропия сообщения.
Коэффициент использования канала
(2)
так как
Идеальные дискретные каналы
Кодер обеспечивает преобразование предаваемых символов в электрические кодовые сигналы. В идеальном канале между элементами кодовых сигналов на входе и выходе существуют однозначное соответствие (ошибки в канале отсутствуют). Скорость передачи информации равна производительности кодера
, (3)
где
– скорость передачи элементарных кодовых сигналов [сигн./с],
– энтропия кодера [бит/сигн.], L – длительность элементарного кодового сигнала.
Пропускная способность идеального канала
, (4)
где
– основание кода. Пропускная способность является предельной характеристикой канала. Если основание кода равно
и для передачи одного элементарного кодового сигнала необходимо время L, то для передачи кодовой комбинации длиной n
сигналов потребуется время T = nL. Общее число кодовых комбинаций длительностью T
равно
Следовательно, максимальное количество информации в одной кодовой комбинации
Пропускная способность равна
(5)
Таким образом, пропускную способность идеального дискретного канала полностью определяет скорость передачи сигналов и основание кода.
Теорема Шеннона для идеального дискретного канала (без доказательства): если ошибки в дискретном канале отсутствуют, можно закодировать сообщение на выходе источника так, чтобы передавать информацию со средней скоростью V, сколь угодно близкой к C. Передавать информацию с V > C
невозможно.
Эта теорема служит теоретической основой для построения оптимальных эффективных кодов. Если в процессе кодирования на выходе кодера обеспечить появление равновероятных независимых кодовых сигналов, то каждый элементарный сигнал будет нести максимальное количество информации, производительность кодера будет максимальной и скорость передачи информации приблизится к пропускной способности канала.
Реальные дискретные каналы
В реальных каналах всегда имеются ошибки при передаче сообщений.
(6)
где
и
– вероятности появления символов
и
,
– условная вероятность.
Обозначим принятый кодовый символ
, а переданный
. Количество информации, которое содержит принятый символ
относительно переданного
определяется как
(7)
где
– вероятность совместного появления символов
;
,
– вероятности появления
;
,
– соответствующие условные вероятности. Если символы появляются независимо, то
. Во всех остальных случаях один символ несет информацию о другом и
.
Среднее количество принятой информации, которое приносит один символ, получим, усредняя (7) по всем i и k, а именно
(8)
Учитывая две формы записи дроби (7), получим две формы записи для количества информации
(9)
(10)
Выражения (9) и (10) можно записать более наглядно:
(11)
(12)
Смысл выражений (11), (12) следующий. Величина
– это энтропия кодера, а величина
– это среднее количество информации, потерянное в канале из-за ошибок. Следовательно, соотношение (11) показывает, что среднее количество принятой в одном символе информации можно вычислить как разность энтропий принятого сигнала и помехи. Соотношение (12) используют чаще, так как оно позволяет определить
через энтропию помехи, которую определить проще.
Скорость передачи информации в реальных каналах равна
Используя две последние формулы, получим
(13)
Если ошибок нет, то
и формула (13) переходит в формулу для идеального канала, когда
Пропускная способность
реальных дискретных каналов равна
(14)
где операция отыскания максимума выполняется по всем способам передачи и обработки сигналов.
Теорема Шеннона для реальных дискретных каналов (без доказательства): если производительность источника сообщений меньше пропускной способности канала, сообщение можно закодировать в сигналы так, чтобы передавать информацию по дискретному каналу с помехами со сколь угодно малой вероятностью ошибки.
Эта теорема является теоретической основой корректирующего кодирования.
кодовой комбинации, избыточностью кода
и количеством
информации, теряемой из-за помех.
Чтобы кодер успевал преобразовать каждый символ сообщения в кодовую комбинацию со средней длиной
элементарных кодовых сигналов скорость
передачи сигналов кодером должна быть в
раз выше скорости
передачи символов источником. Поэтому для безошибочного кодирования должно выполняться условие
(15)
Кроме этого условия должно выполняться условие отсутствия потерь информации при кодировании:
(16)
Это условие определяет, что среднее количество информации
, которое заключено в одном символе сообщения, должны переносить
символов кодовой комбинации. С Учетом (16) избыточность кода для реальных каналов определяется выражением
(17)
Условие теоремы Шеннона для реальных каналов с учетом (14) можно представить в виде неравенства
или иначе
(18)
Из (15) и неравенства (18) получим
(19)
Из неравенства (19) следует практически важный вывод: с ростом среднего количества информации
теряемой в канале из-за помех, для обеспечения сколь угодно высокой верности передачи информации должна возрастать средняя длина кодовой комбинации.
Аналогичный вывод справедлив и относительно избыточности кода (17). Если
растет, дробь в правой части (17) уменьшается, а значение
увеличивается. Можно установить непосредственную связь между
и
Так как
, то неравенство (18) можно представить в виде
. (20)
Разделив обе части неравенства (20) на
, получим
(21)
С учетом (15), поменяв местами дроби в неравенстве, получим
Левая часть неравенства представляет коэффициент избыточности кода (17).
(22)
Таким образом, для обеспечения сколь угодно высокой верности передачи информации в реальных каналах с ростом потерь информации
из-за помех должны возрастать средняя длина кодовой комбинации и избыточность кода.
Пропускная способность реальных каналов
Определим с помощью соотношения (14) пропускную способность реального двоичного симметричного канала без памяти. Предположим, что известна вероятность
появления ошибки в канале.
Определим значение
. Для двоичного канала
Условная энтропия
– это энтропия помехи, которая определяется по формуле условной энтропии двоичного источника с коррелированным неравновероятными символами:
(23)
Подставив значения условных вероятностей появления ошибок, получим
Так как по условию нормировки сумма вероятностей в первом сомножителе равна единице, то
(24)
Пропускная способность двоичного реального канала
(25)
Анализ зависимости
показывает, что в диапазоне изменений
функция
является монотонно убывающей. При
, это означает, что из-за высокого уровня помех в канале кодовые сигналы на входе и на выходе канала становятся независимыми (принимаемые сигналы не несут информации о передаваемых).
Пропускную способность
m-ичного реального канала определяют аналогично
(26)
Из (26) как частный случай следует (25) при
Если
, то пропускная способность реального канала стремится к пропускной способности идеального канала (4).
Средняя длина кодовых комбинаций в двоичном и m-ичном реальных каналах определяется неравенством (19):
(27)
Следовательно, минимальная средняя длина кодовых комбинаций в реальных каналах определяется энтропией источника, основанием кода и вероятностью появления ошибки в канале при передаче одного кодового сигнала.
Избыточность
двоичного кода (см. (22)):
, (28)
избыточность многопозиционного кода
3.3. Критерии верности передачи дискретных сообщений
| Критерий среднего риска | |
| Критерий идеального наблюдателя | |
| Критерий минимума суммы условных вероятностей ошибок | |
| Критерий Неймана-Пирсона | |
| Критерий максимального правдоподобия | |
| Информационный критерий |
Принятый сигнал представляет собой сумму переданного полезного сигнала и помехи, т.е.
Обозначим
многомерную плотность вероятности приёма случайной реализации x
при условии, что был передан сигнал
Требуется определить, какой именно (из m) сигнал был принят.
При различении сигналов используются методы статистических решений. Многомерное пространство сигналов X
разбивают на m подпространств
. Тогда если
, то принимают решение, что был принят сигнал
. Если на самом деле был передан другой сигнал
, а сигнал x(x) попал в
под действием помехи, то имеет место ошибка в передаче сообщения.
Запишем выражения для условных вероятностей правильного приема сигнала и вероятности ошибки:
(29)
(30)
где x
– вектор, включающий все возможные реализации
, и интегралы являются многомерными.
Потери, которые возникают при ошибочном решении, что был принят сигнал
, когда на самом деле передавался
обозначим
.
. Условный риск при передаче
есть
(31)
т.е. определяется суммой вероятностей ошибок с учётом потерь
.
Если
– априорная вероятность передачи сигналов
или средняя частота, с которой сигналы
передаются в канал, тогда средний риск при передаче одного сигнала из m возможных равен
(32)
где
– безусловная вероятность.
Качество канала передачи сообщений тем выше, чем меньше средний риск R в (32).
Критерий среднего риска является одним из наиболее общих. Это Байесовский критерий, поскольку он основан на априорно известных вероятности
передачи отдельных сигналов и условной вероятности
на приемной стороне, что позволяет воспользоваться формулой Байеса в (32).
Оптимизация процесса передачи осуществляется за счёт выбора соответствующих сигналов и границ областей принятия решений, таких, чтобы выполнить условие
При длительной эксплуатации канал, построенный согласно критерию минимума среднего риска будет наиболее “экономичным” из всех возможных, т.к. сумма штрафов за ошибки в нём минимальна.
Недостатками критерия являются требование исчерпывающего знания вероятностей сообщений и сложность установления (обоснования) потерь
.
Критерий идеального наблюдателя
Пусть объективные данные для установления потерь
отсутствуют. Тогда разумно стремиться к тому, чтобы различитель сигналов
ошибался как можно реже, т.е. чтобы полная вероятность появления ошибки
(33)
Критерий идеального наблюдателя является частным случаем критерия среднего риска, когда
при
. При этом не учитывается различие в последствиях отдельных ошибок и средний риск
.
Минимизация среднего риска равносильна минимизации
. Вероятность правильного приема сообщения
Максимум достигается тогда, когда решение о том, что принятый сигнал относится к области
, принимается при выполнении условия
(34)
где x
, как и ранее, m – мерный вектор. Анализ m-1
условий (34) показывает, что они равносильны алгоритму
(35)
заключающемуся в том, что регистрируется тот сигнал
, для которого априорная вероятность максимальна.
Критерий минимума суммы условных вероятностей ошибок
В ряде случаев затруднение вызывает не только установление потерь
, но и априорных вероятностей передачи сигналов
, когда характер потока сообщений заранее не известен.
После подстановки в формулу для среднего риска (31) с учётом соотношения
(36)
имеем
, (37)
поэтому условие
идентично условию
.
В частном случае различения двух сигналов (m = 2) и
задача сводится к обнаружению сигнала
на фоне шума.
Обозначим условные вероятности следующим образом:
– ошибка первого рода (ложное сообщение),
– ошибка второго рода (пропуск сообщения).
Средний риск при обнаружении сообщения
будет равен
Критерий Неймана-Пирсона
В ряде случаев стремятся уменьшить вероятность пропуска информационного сигнала, что обеспечивается при условии
, реализуемом на практике на основе сравнения с пороговым (допустимым) уровнем вероятности пропуска сообщения, т.е.
. Чтобы учесть также последствия ложного приёма сообщения, определяемого вероятностью
, вводится целевая функция вида
, где m – коэффициент, оптимизация которой позволяет построить системы по критерию Неймана-Пирсона.
В случае различения двух сигналов
при равенстве слагаемых целевой функции запишем
(38)
при этом условие среднего риска сводится к соотношению
(39)
где вероятности пропуска сообщения и ложного сообщения определяются в форме
(40)
(41)
Следовательно, критерий Неймана-Пирсона можно интерпретировать как частный случай Байесовского критерия.
Для случая различения сигналов
используем соотношение
(42)
где
– апостериорная вероятность того, что передавался сигнал
при условии принятого сигнала x, p(x
) – безусловная плотность вероятности сигнала x . Согласно формуле Байеса,
(43)
Условие максимума апостериорной вероятности есть
В случае обнаружения сигнала
должно выполняться условие
(44)
или
(45)
(46)
Левая часть неравенства (46) носит название отношения правдоподобия. Правая часть в случае неизвестных вероятностей отсутствия и наличия сигнала также неизвестна, поэтому принимают, что отношение правдоподобия должно быть выше заданного порогового значения P .
(47)
(48)
Поэтому при установленной границе
принятия решений
(49)
(50)
Структура оптимального приемника Неймана-Пирсона строится так, чтобы выполнялось условие
.
Критерий максимального правдоподобия
Плотность вероятности
получения реализации при условии переданного сигнала
называется функцией правдоподобия. Наиболее правдоподобной гипотезой является та, для которой выполняется условие
Таким образом, имеет место частный случай критерия идеального наблюдателя при
и достигается минимум суммы условных вероятностей ошибок.
Информационный критерий
Качество приёма сообщений можно определить сравнением количества принятой
и переданной
информации в форме
(51)
Можно показать, что критерий (51) во многих случаях эквивалентен критерию идеального наблюдателя и критерию максимума апостериорной вероятности.
3.4. Когерентный и некогерентный прием дискретных сигналов
| Вероятность ошибок при когерентном приеме | |
| Различение m-ичных сигналов | |
| Некогерентный прием |
полностью известны,
носит аддитивный характер, имеет гауссовскую плотность вероятности и известную спектральную плотность
,
, (52)
где
- m –мерный вектор, учитывающий все возможные передаваемые сигналы
(для конкретного сигнала
(m-1) компонентов вектора
являются нулевыми). Требуется обеспечить оптимальное различение сигналов
.
Сигналы
являются детерминированными и известными, поэтому плотность вероятности принятого сигнала
,
, полностью определяется K-мерной плотностью вероятности значений помехи
, т.е. функция правдоподобия есть
. (53)
В случае гауссовской помехи
, (54)
где
,
- ширина полосы частот,
- отсчеты помехи.
(55)
или
. (56)
Поскольку
,
то
. (57)
Алгоритм оптимального когерентного приема по критерию максимального правдоподобия состоит в получении максимального по i
значения в выражении (57). Это условие обеспечивается при
.
Можно показать, что алгоритм обеспечивает в указанных условиях также минимум полной вероятности ошибки и соответствует критерию идеального наблюдателя.
Для двоичных сигналов (импульсов) имеются два варианта
или
. При этом для их различения проверяется условие
. (58)
После раскрытия скобок получаем неравенство
, (59)
где в левой части записана разность корреляционных интегралов, а в правой – разность энергии сигналов.
Блок-схема различения двух сигналов показана на рис. 3.1.
одним из наиболее эфективных методов является использование согласованных фильтров. Известно, что такие фильтры обеспечивают наибольшее отношение сигнала к шуму на выходе фильтра.
Согласованный фильтр дает сигнал на выходе
, (60)
где импульсный отклик фильтра
представляет собой обращенную копию сигнала
. Поскольку принимаемые сигналы
являются реализациями стационарного случайного процесса, значение интеграла (60) не зависит от сдвига аргументов подынтегральных функций и равен корреляционному интегралу
. (61)
Для вычисления разности корреляционных интегралов
в схеме рис. 3.1. можно задать импульсный отклик согласованного фильтра в форме
и использовать только один фильтр вместо двух умножителей. Запуск фильтра обеспечивается схемой синхронизации когерентного приемника в момент x=0
и снятия показаний в конце интервала L.
Вероятность ошибок при когерентном приеме
Если энергия разности двух различаемых сигналов
не превышает энергии помехи на выходе согласованного фильтра, т.е.
, (62)
то имеет место ошибочный прием сигнала. Вероятность ошибок
, возникающая из-за влияния гауссовского шума, определяется интегрированием гауссовской плотности вероятности
шума вида (54) в форме
, (63)
где
, величина
характеризует отношение сигнала к шуму.
вероятность ошибочного приема можно найти из (63), используя табулированные значения функции
Различение m-ичных сигналов
Условие различения сигналов выражается в виде
, (64)
где
и представляют собой систему
неравенств, которые анализируются совместно.
Можно показать, что при аддитивной помехе и когерентном приеме с идеальной синхронизацией вероятность правильного приема равна
, (65)
где
- вероятность единичной ошибки в канале,
- вероятность ошибки m-ичного приема. Поскольку
, по формуле бинома Ньютона запишем
. (66)
Вероятность ошибки линейно возрастает с ростом m. Однако m-ичный символ несет в
раз большее количество информации. Сравнение m-ичного и двоичного каналов следует вести при одинаковой скорости передачи и равных энергиях. Можно показать, что m-ичные системы имеют более высокую степень помехоустойчивости, однако аппаратурно значительно более сложны.
Достоинствами методов когерентного приема сигналов является независимость помехоустойчивости от полосы пропускания и отсутствие необходимости фильтрации спектра входных сигналов.
Некогерентный прием
При некогерентном приеме моменты появления известного по форме сигнала (его фаза
) рассматриваются как значение случайной переменной. При этом математическое ожидание функции правдоподобия можно выразить в форме
. (67)
Согласно критерию максимального правдоподобия, требуется обеспечить выполнение условия
. (68)
Можно показать, что оптимальный некогерентный приемник выделяет огибающую взаимной корреляционной функции
. (69)
Здесь сигналы
и
представлены в форме комплексных аналитических сигналов
, (70)
, (71)
где мнимые части связаны с действительными частями преобразованием Гильберта. Сигналы (70) и (71) можно представить в полярных координатах в виде
, (72)
, (73)
причем фазы сигналов выражаются в форме
. (74)
Выражение (69) справедливо в случае, когда модули функций (72) и (73) и фаза
в (74) изменяются медленно по сравнению с периодом несущей
.
Рис. 3.2 Пример изменения действительной части аналитического сигнала
Комплексные амплитуды сигналов (72) и (73) определяются выражениями
, (75)
(76)
и используются при оценке интеграла в (69).
3.5 Волоконно-оптические каналы передачи
| Частотное разделение каналов | |
| Когерентный приём и демодуляция оптических сигналов | |
| Методика инженерного расчета волоконно-оптических систем | |
| Волоконно-оптические ретрансляторы |
Рис.3.3.
Гц, соответствующую длине волны l=1,3 мкм).
Источники и приемники излучения должны быть взаимно согласованными с кабелем. Для этого необходимо, чтобы:
Рис. 3.4. Распределение спектра несущих в системе
Рис. 3.5. Схема регистрации мощности оптического сигнала
Рис. 3.6. Принципиальная схема (а) и частотные характеристики (б) 4-волнового мультиплексора/демультиплексора на основе волоконно-оптических интерферометров Маха-Цендера
Когерентный приём и демодуляция оптических сигналов
Когерентный приём оптических сигналов, в частности, гетеродинный или гомодинный, позволяет перенести спектр информационного сигнала в область промежуточных (вплоть до СВЧ диапазона) и низких частот. Тем самым обеспечивается эффективная обработка и выделение сигналов, а также перенастройка в широкой области частот, занимаемой многоканальными оптическими системами передачи со спектральным уплотнением. Кроме этого, соответствующим выбором мощности гетеродина удается подавить все шумы, кроме дробового шума гетеродина. Это обстоятельство позволяет обеспечить максимальное отношение сигнал-шум на приемной стороне.
Рис. 3.7 Волоконно-оптический аналог классического симметричного
, (77)
где
– комплексные амплитуды полезного оптического сигнала и сигнала гетеродина соответственно,
– оптические частоты, x – независимая переменная (время).
Интенсивность регистрируемого поля равна
(78)
где
– начальные фазы колебаний. Выходной сигнал фотодетектора, пропорциональный интенсивности поля (3.2), определяется в форме
(79)
где
– частота “биений”, Dj
– разность фаз.
Таким образом, выражение (79) определяет сигнал на “промежуточной” частоте
, равной разности частот оптических колебаний, причём
На рис. 3.8 показана схема устройства гетеродинного приёма.
), а фазы синхронизированы.
Рис. 3.9. Схема гомонного приёмника
Сигнал фотодетектора при этом зависит только от разности фаз колебаний, а именно
(80)
При АМн фазы равны (
) и передаче символа “1” соответствует большой уровень напряжения, передаче символа “0” – значение сигнала, равное нулю.
При ФМн фаза сигнала
изменяется и принимает значение 0 и p
рад. Соответственно изменяется разность фаз Dj
и значения сигнала (80).
На рис. 3.9 иллюстрируется схема гомодинного приёма.
Методика инженерного расчета волоконно-оптических систем
При инженерном расчете волоконно-оптического канала передачи информации предусматриваются следующие этапы:
к
, при этом возможна взаимная компенсация дисперсий в материале и при распространении волн в одномодовых световодах, что обеспечивает минимальную дисперсию в кабеле.
Другим возможным способом обеспечения требуемого качества системы является передача необходимого объема информации не по одному световоду, а по нескольким с меньшими скоростями передачи или использованием спектрального уплотнения – передачей того же объема информации по двум или нескольким спектрально-разнесенным каналам, работающим с меньшей скоростью передачи (широкополосностью).
Рис. 3.10 Структурная схема ретранслятора оптической системы ИКМ
км с расстояниями между оптическими усилителями 40..60 км.| 2.1. Классификация сигналов и методов модуляции | |
| 2.2. Методы амплитудной, фазовой и частотной модуляции | |
| 2.3 Принципы амплитудной и частотной манипуляции | |
| 2.4 Принципы импульсной и цифровой модуляции |
, (1)
где
– оператор, определяемый видом модуляции.
(2)
В зависимости от вида, функциональной формы и числа параметров сигнала-переносчика s(x) и информационного сигнала q (x) варьируются свойства различных методов модуляции, а именно, вид и ширина спектра сигнала x(x), устойчивость к воздействию помех и т.д.
Если информационный параметр сигнала-переносчика изменяется непрерывно, то методы модуляции являются непрерывными (распространены, например, методы амплитудной, фазовой и частотной непрерывной модуляции гармонического сигнала-переносчика).
В качестве сигнала-переносчика часто используют периодическую последовательность импульсов, тогда модуляцию называют импульсной (например, при изменении амплитуды или частоты импульсов по закону q(x) имеет место амплитудно-импульсная или частотно-импульсная модуляция соответственно).
Информационный параметр может принимать счётное число значений, при этом модуляцию называют дискретной. К дискретным видам модуляции относятся, например, амплитудная, частотная и фазовая манипуляции. Если значения параметра закодированы и передаются в цифровой форме, то соответствующие виды модуляции носят название цифровой модуляции. Наиболее распространенным видом цифровой модуляции является импульсно-кодовая модуляция, когда значения сигнала в дискретных точках кодируют в цифровой форме.
При создании систем передачи сигналов основными задачами являются разработка методов и математических моделей, определяющих оптимальные режимы модуляции-демодуляции с точки зрения повышения скорости, достоверности и помехозащищённости передачи информации.
При классификации видов модуляции принимают в расчёт вид, характер информационного сигнала и сигнала-переносчика: детерминированный процесс, случайный стационарный процесс, нестационарный процесс и т.д. Детерминированные сигналы определяются их амплитудными и фазовыми спектрами на основе свойств рядов Фурье и преобразования Фурье (разд. 1.5.).
| Амплитудная модуляция | |
| Фазовая модуляция | |
| Частотная модуляция |
(3)
где q(x) – информационный (модулирующий) сигнал, s(x) – сигнал-переносчик, m – коэффициент модуляции.
Спектр сигнала (3) можно найти с использованием свойств преобразования Фурье (см. разд. 1.5) в форме
(4)
где
Формирование спектра (4) иллюстрируется на рис. 2.1 и 2.2.
При гармоническом модулирующем сигнале (рис. 2.1) его спектр, как и спектр сигнала-переносчика, представляет собой две дельта-функции. Свертка спектров S(u)
и Q (u)
приводит к переносу спектра Q(u) на более высокую (так называемую несущую) частоту
.
Если модулирующий сигнал имеет сложную форму и, следовательно, протяженный спектр (рис. 2.2), образованный множеством пар дельта-функций с различными положениями на частотной оси, то в результате переноса спектра на несущую частоту
образуются соответствующие спектральные порядки.
.
Демодуляцию АМ сигнала осуществляют путём выделения огибающей сигнала-переносчика при его детектировании и фильтрации нижних частот на выходе детектора. Ширина полосы пропускания фильтра должна соответствовать ширине спектра Q(u) (рис. 2.2), чтобы обеспечить минимальные спектральные искажения восстановленного сигнала.
Рис. 2.1. Спектр АМ сигнала с гармонической модуляцией
Рис. 2.2. Спектр сложного АМ сигнала
Фазовая модуляция
Фазомодулированный (ФМ) сигнал имеет постоянную амплитуду, фаза сигнала изменяется пропорционально информационному сигналу, а именно
(5)
где
- несущая частота, m – индекс фазовой модуляции.
Пусть модулирующий сигнал является гармоническим,
, и индекс модуляции
При этом выражение (5) можно переписать в виде
(6)
учитывая, что при
После преобразования второго слагаемого в (6) получим
(7)
Спектр ФМ-сигнала с малым индексом модуляции показан на рис. 2.3.
Рис. 2.3. Спектр и векторная диаграмма для ФМ сигнала при m <<1
Величины спектральных составляющих идентичны величинам спектральных составляющих сигнала с синусоидальной АМ, однако фазовые соотношения между несущей и боковыми составляющими различны. Эти фазовые соотношения более детально показаны графически на векторной диаграмме в правой части рис. 2.3. Меньшие векторы медленно вращаются в противоположных направлениях вокруг быстро вращающегося большого вектора, а x (x)
представляет собой проекцию суммы векторов на горизонтальную ось. Однако в отличие от случая АМ сигнала сумма меньших векторов всегда перпендикулярна большему вектору. При этом, если векторы боковых составляющих малы (m
<< 1), длина суммарного вектора близка по величине амплитуде несущей A, но результирующий вектор вращается с переменной скоростью.
Фазовые соотношения в данной векторной диаграмме указывают простой способ генерирования ФМ сигналов с малым индексом модуляции (рис. 2.4) при произвольном модулирующем сигнале q (x).
Рис. 2.4.
, (8)
где
(9)
При синусоидальной ЧМ модулирующий сигнал имеет вид
(10)
откуда
(11)
Сравнение (6) и (8) с учётом (11) показывает идентичность ФМ и ЧМ при синусоидальной модулирующей функции и индексе модуляции
.
Значение aпредставляет собой максимальную девиацию мгновенной угловой частоты относительно несущей угловой частоты
.
Простейший демодулятор для ЧМ сигналов или частотный дискриминатор представляет собой резонансный контур, настроенный, например, ниже несущей частоты (рис. 2.5). Изменения мгновенной частоты во входном модулированном сигнале преобразуются в изменения амплитуды сигнала на выходе резонансного контура. Эти амплитудные изменения нетрудно выделить при помощи обычного детектора огибающей. Ограниченный диапазон
Рис. 2.5. Преобразование изменений частоты в изменение амплитуды
Рис. 2.6. Характеристика дискриминатора,
Рис. 2.7.
Рис.2.8. Функциональная схема ЧМ приемника
промежуточной частоты УПЧ обеспечивает высокий коэффициент усиления сигнала. Усиленный сигнал после ограничителя поступает на второй УПЧ, выполняющий функции резонансного усилителя в схеме рис. 2.7. Частотный дискриминатор выделяет изменения частоты сигнала, которые в форме низкочастотного сигнала поступают на вход усилителя низкой частоты УНЧ.
2.3. Принципы амплитудной и частотной манипуляции
| Амплитудная манипуляция | |
| Частотная манипуляция |
, а модулирующим сигналом является периодическая последовательность модулирующих импульсов
где
- длительность импульсов,
- период следования импульсов. Аналитически АМн сигнал определяется выражением
(12)
В рассматриваемом примере амплитуда манипулированного сигнала принимает два значения:
Обычно коэффициент модуляции m при АМн выбирается равным единице, поэтому амплитуда модулированного сигнала изменяется скачком в точках
и принимает два значения
и 0.
На рис. 2.9 показаны временные диаграммы модулирующего
и манипулированного
сигналов.
Определим спектр амплитудно манипулированного сигнала (12).
, (13)
где
. Подставив (13) в (12), получим
(14)
Рис. 2.9. Модулирующий и манипулированный сигналы.
На рис. 2.10 показан построенный в соответствии с выражением (14) спектр АМн сигнала. Огибающая спектра (штрихованная линия) представляет смещенный на частоту
спектр одиночного видеоимпульса
.
Рис. 2.10. Формирование спектра сигнала при амплитудной модуляции
Интервалы между спектральными линиями равны
(чётные гармоники равны нулю).
Отношение периода следования импульсов к их продолжительности называется скважностью импульсов
. Рассмотренный пример соответствует случаю h = 2. При других значениях скважности спектр сигнала может содержать также четные гармонические составляющие частоты
.
Частотная манипуляция
Сигнал с частотной манипуляцией (ЧМн) формируется в результате скачкообразного изменения частоты сигнала-переносчика, а именно, при манипуляции со скважностью h
= 2 ЧМн сигнал внутри периода манипуляции определяется как
где
- изменение частоты, T – период изменения частоты (рис 2.11).
Рис. 2.11. Модулирующие функции частотно манипулированного сигнала
Частота сигнала мгновенно изменяется между двумя значениями на оси частот. Результирующий сигнал
можно рассматривать как суперпозицию двух модулированных прямоугольной последовательностью импульсов синусоидальных сигналов различной частоты, как показано на рис. 2.12. Спектр каждой из составляющих представляет собой спектр прямоугольного видеоимпульса с соответственно сдвинутой несущей частотой, как показано на рис. 2.13.
Согласно рис. 2.11, периодическая частотная манипуляция соответствует фазовой модуляции сигналом треугольной формы.
Рис. 2.12. Две составляющие частотно манипулированного сигнала
Рис. 2.13. Спектры частотно манипулированного сигнала
Во многих случаях при манипуляции модулирующие сигналы не являются периодическими и представляют собой случайные последовательности (соответствующие, например, последовательностям нулей и единиц при передаче информации).
| Цифровые методы модуляции | |
| Цифровая амплитудно-импульсная модуляция | |
| Импульсно-кодовая модуляция | |
| Фазоимпульсная модуляция | |
| Дельта-модуляция |
(15)
где
– амплитуда импульсов,
– функция, описывающая одиночный импульс последовательности, T
– период повторения импульсов,
- длительность одного импульса.
В качестве примера рассмотрим метод амплитудной импульсной модуляции (АИМ), когда амплитуда импульсов изменяется в соответствии с информационным сигналом
, так что передаваемый сигнал определяется выражением
(16)
где m,
как и ранее, – коэффициент модуляции. Временная диаграмма сигнала (16) показана на рис. 2.14.
Представим последовательность (15) в форме ряда Фурье
(17)
где
– комплексные амплитуды, учитывающие амплитуды и начальные фазы отдельных гармоник,
– частота следования видеоимпульсов.
В результате подстановки (17) в (16) и преобразования Фурье получим выражение для спектра АИМ сигнала в форме

(18)
Первая сумма в (18) представляет спектр немодулированной последовательности (17). Вторая сумма показывает, что амплитудная модуляция вызывает появление возле каждой составляющей этого спектра боковых полос, повторяющих спектр узкополосного модулирующего сигнала. Поэтому спектр АИМ сигнала представляет упорядоченный набор спектров обычных АМ колебаний (см. рис. 2.2), в которых роль несущих выполняют гармоники (17) частоты следования видеоимпульсов (15).
Рис. 2.14. Модулирующий сигнал (а) и АИМ сигнал (б)
Спектр АИМ сигнала показан на рис. 2.15 для случая, когда модулирующий сигнал
является узкополосным сигналом со средней частотой
.
Рассмотрение спектра АИМ сигнала позволяет сделать ряд практически важных выводов.
, при которой не происходит наложения спектров соседних боковых полос. Если это условие выполняется, можно выделить составляющие модулированного сигнала с помощью полосовых фильтров и фильтров нижних частот. Практически важной особенностью спектра АИМ сигнала является наличие около частоты u
= 0 составляющих модулирующего сигнала (рис. 2.15). Следовательно, демодуляцию АИМ сигнала можно выполнить фильтром нижних частот без дополнительных преобразований. Фильтр должен пропускать частоты от 0 до
, где
– максимальная частота в спектре модулирующего информационного сигнала.
Рис. 2.15. Модуль спектра АИМ сигнала
Частоте
соответствует период
. Большие интервалы между импульсами используются для размещения импульсов других каналов, например, при многоканальной передаче с временным разделением каналов. Длительность
импульсов определяет полосу пропускания каналов.
Часто АИМ сигнал используется как модулирующий сигнал для создания высокочастотных модулированных колебаний. Вначале формируют АИМ сигнал, затем полученный АИМ видеосигнал используют для модуляции непрерывного высокочастотного переносчика, имеющего частоту много большую, чем
. После таких преобразований спектр сигнала
переносится на частоту несущего высокочастотного колебания.
Цифровые методы модуляции
Цифровые виды модуляции используются для передачи кодированных сообщений дискретными методами. Сущность цифровой модуляции заключается в том, что передаваемый непрерывный сигнал дискретизируется во времени, квантуется по уровню и полученные отчеты, следующие в дискретные моменты времени, преобразуются в кодовые комбинации. Полученной последовательностью кодовых видеосигналов модулируется высокочастотный сигнал-переносчик.
Следовательно, цифровые методы модуляции основаны на трех необходимых преобразованиях полезных непрерывных сигналов: дискретизации, квантовании и кодировании.
Достоинствами цифровых методов модуляции являются:
, где
- верхняя частота спектра сигнала. На рис. 2.16,б
показана полученная в результате квантования и кодирования последовательность двоичных видеоимпульсов. Из-за искажений сигналов и шумов в канале принятая видеопоследовательность (рис. 2.16,в) отличается от переданной. Выбирается пороговый уровень
, его превышение в моменты отсчета (стробирования) значения сигнала означает наличие импульса, а непревышение – отсутствие импульса. С помощью формирующих устройств из принятой видеопоследовательности создается “очищенная” последовательность, которая поступает на декодер. С выхода декодера импульсы, площадь которых равна соответствующим импульсным отсчётам исходного сигнала (рис. 2.16,д), поступают на демодулятор, в простейшем случае на вход фильтра нижних частот, на выходе которого восстанавливается копия исходного непрерывного сигнала рис. 2.16,д.
Для получения регенерированной кодовой последовательности отсчёты принимаемого сигнала берутся в середине каждого тактового интервала
Рис. 2.16. Диаграммы сигналов в 4-разрядной системе ИКМ
длительностью L(рис. 2.16,б и в). Это делается для того, чтобы исключить влияние на работу демодулятора запаздывания и фазовых искажений сигналов в канале связи. В результате регенерируемая последовательность “задержана” на
относительно переданной (рис.2.16,б и г). Правильное декодирование сигналов требует также, чтобы были приняты все разряды кодовой комбинации. Из-за этого принятые отсчёты оказываются дополнительно задержанными относительно передаваемых на интервал дискретизации T
(рис. 2.16,а и д).
Метод пороговой селекции сигналов на фоне помех часто не обеспечивает требуемой помехоустойчивости и достоверности при приеме кодовых сигналов. Значительно более высокую помехоустойчивость обеспечивает применение метода согласованной фильтрации импульсных сигналов.
Проведем сравнительный анализ характеристик методов цифровой амплитудно-импульсной, импульсно-кодовой и фазоимпульсной модуляции при использовании согласованных фильтров.
Цифровая амплитудно-импульсная модуляция
Предположим, что кодовое сообщение представляет собой последовательность двоичных трехразрядных чисел в качестве одиночных слов.
возможных слов. В описываемых далее системах каждому из 8 слов ставится в соответствии отдельный сигнал длительностью в три тактовых импульса
. В случае АИМ указанные восемь сигналов имеют форму импульсов с восемью возможными значениями амплитуды как показано на рис. 2.17. Максимальная амплитуда равна
, минимальная – 0, остальные значения амплитуды равномерно распределены как кратные величине
. Предположим, что указанный на рисунке сигнал
непосредственно передается по каналу. Спектр передаваемого АИМ сигнала имеет ширину
, обратно пропорциональную длительности импульса. Если предположить, что восемь уровней равновероятны, то нетрудно доказать, что средняя мощность передаваемого АИМ сигнала равна
.
Предполагается, что напряжение на входе приемника представляет собой передаваемый сигнал
с уменьшенной амплитудой (из-за ослабления в канале) и искаженный аддитивной помехой
. Для простоты будем считать, что n(x) –
белый шум с постоянной спектральной плотностью
и что ослабление в канале отсутствует.
Рис. 2.17. Преобразование сигналов при цифровой АИМ
Чтобы восстановить кодовую последовательность, приемник усредняет принимаемый сигнал
в течение каждого интервала
. Это минимизирует влияние шума. Аналогичную операцию усреднения можно выполнить с помощью показанного на рис. 2.18 согласованного фильтра. Отклик согласованного фильтра
на полезный сигнал
в принимаемом колебании представляет собой сумму треугольников, показанных пунктирными линиями на временной диаграмме рис. 2.17,д. Среднеквадратичное значение отклика согласованного фильтра на шумовую составляющую
равно
. (19)
Рис. 2.18. Приемник АИМ сигнала с согласованным фильтром
Таким образом, величина каждой выборки на входе стробирующего устройства (рис. 2.18) состоит из суммы напряжения, равного амплитуде сигнала, т.е.
,
,
,
, и напряжения шума со среднеквадратичным значением
.
, (20)
или при условии
(средняя мощность передаваемого сигнала),
. (21)
Это соотношение характеризует мощность передаваемого сигнала и скорость, с которой данная система может передавать двоичную информацию. Таким образом, видно, что полоса пропускания обменивается на отношение сигнал-шум. Этот важный принцип теории связи позволяет объяснить многие свойства методов модуляции, например, преимущество ЧМ над АМ.
Импульсно-кодовая модуляция
Различие между импульсно-кодовой модуляцией (ИКМ) и АИМ показано на рисунке 2.19. Каждый разряд двоичного числа передается в отдельности: 1 – импульсом длительностью Lи амплитудой B , а 0 – отсутствием импульса. Если 0 и 1 равновероятны, то средняя мощность передаваемого сигнала равна
, а его полоса составляет примерно
. Следовательно, ИКМ сигнал в рассматриваемом примере занимает в 3 раза более широкую полосу по сравнению с АИМ сигналом, что является серьезным недостатком.
Приемник системы ИКМ аналогичен приемнику для АИМ сигнала с тем отличием, что его согласованный фильтр должен иметь импульсную характеристику втрое меньшей длительности и в 3 раза более широкую полосу пропускания, как показано на рис. 2.20. В результате среднеквадратичное значение шумов на выходе приемника
(22)
в 3 раза выше по сравнению со значением для АИМ приемника. Это является недостатком ИКМ сигнала. Однако разность между уровнями сигнала на входе устройства выборки ИКМ в приемнике равна максимальной амплитуде сигнала B, а не
амплитуды, как в АИМ системе. Благодаря этому с запасом компенсируется повышенный уровень выходных шумов, поскольку для достижения малой вероятности ошибок в ИКМ системе требуется выполнить условие
(23)
или, полагая
,
. (24)
При одной и той же вероятности ошибок ИКМ система может иметь примерно в 10 раз меньшую мощность сигнала по сравнению с АИМ.
Рис. 2.19. Преобразование сигналов в ИКМ
Фазоимпульсная модуляция
Принцип фазоимпульсной модуляции иллюстрируется на рис. 2.21. По своим характеристикам она превосходит рассмотренную ИКМ систему, но этот выигрыш достигается за счет расширения полосы частот. В каждом интервале длительностью
передается один импульс с фиксированной амплитудой, но его длительность составляет всего
и он находится в одном из восьми временных положений. Таким образом, полоса указанного сигнала равна
или в 8 раз превышает полосу АИМ сигнала и в 2,7 раз больше полосы ИКМ сигнала. Средняя мощность сигнала составляет
.
Рис. 2.20. Импульсный отклик согласованного фильтра протяженностью L
для ИКМ сигнала; протяженностью 3L/8 для ФИМ сигнала
Длительность импульсной характеристики согласованного фильтра составляет
. Тогда среднеквадратическое значение выходного шума равно
, что намного больше по сравнению с ИКМ или АИМ. Однако при этом значительно больше и разность между уровнями сигналов. Для достижения низкой вероятности ошибок необходимо обеспечить выполнение условия
(25)
или, полагая
,
. (26)
Следовательно, ФИМ система обеспечивает такое же качество, как и ИКМ при снижении на
средней мощности сигнала, но требуемая полоса частот в этом случае расширяется в три раза. Таким образом, в смысле обмена полосы на соотношение сигнал-шум, ФИМ-система уступает ИКМ-системе.
Рис. 2.22. Преобразование сигнала при дельта-модуляции
Пилообразное напряжение можно восстановить из бинарного сигнала путем интегрирования, а более гладкая аппроксимация достигается последующим пропусканием сигнала через фильтр нижних частот. Скорость передачи цифровых кодов, необходимую для получения заданного качества, можно значительно уменьшить, используя, например, линейное кодирование с предсказанием.
| 1.1. Основные понятия теории информации | |
| 1.2. Информационные характеристики источников дискретных сообщений | |
| 1.3. Принципы кодирования информации | |
| 1.4. Взаимосвязь теории информации, теории вероятностей и спектральной теории сигналов | |
| 1.5. Элементы спектральной теории сигналов | |
| 1.6. Принципы дискретизации непрерывных сигналов |
| Объекты информационной техники | |
| Виды сообщений в информационных системах | |
| Определение количества информации |
Рис.
1.1.
, где x – независимая переменная. Сообщения и сигналы чаще всего рассматриваются в зависимости от времени. Роль линии связи может выполнять любая физическая среда (воздух, провода, оптическое волокно). В приёмнике полученный сигнал
, искаженный влиянием помех, преобразуется в копию сообщения B(x), которая должна быть по возможности наиболее близка к оригиналу A(x).
Многоканальная
система передачи информации обеспечивает одновременную и взаимно независимую передачу сообщений от многих отправителей по одной общей линии связи. Структурная схема такой системы показана на рис.1.2.
Узел связи (информационный узел) является более сложной системой, поскольку помимо многоканальной передачи (приёма) информации он обеспечивает:
Рис. 1.2. Структурная схема многоканальной системы.
определяют информационные узлы, дуги – линии связи, координатами которых
являются пропускная способность, интенсивность потока сообщений, стоимость канала связи и т.п.
Информационную сеть рассматривают как сетевую систему массового обслуживания. При создании информационных сетей требуется решать задачи анализа, синтеза, оптимизации. Основными классами задач являются:
Рис. 1.3.
. Покажем, как определяется количество информации в сообщениях такого источника.
При определении количества информации должны быть выполнены следующие условия:
.
Эта формула предложена Р.Хартли в 1928 г.
.
Здесь количество информации связано с вероятностью появления символа. В реальных сообщениях символы
появляются с различными вероятностями
, поэтому
.
Среднее количество информации H(A), которое приходится на один символ источника сообщений можно найти усреднением по всему объему алфавита
.
(1)
Эта величина называется энтропией
источника дискретных сообщений. Формула (1) носит название формулы Шеннона.
Энтропия рассматривается как мера неопределенности в поведении источника сообщений. При вероятностном подходе состояние источника информации характеризуется неопределенностью. Неопределенность снижается при приеме сообщения, т.е. получении информации. Поэтому получаемая информация, приходящаяся в среднем на один символ источника сообщений, количественно определяет степень уменьшения неопределенности.
Энтропия является непрерывной функцией от вероятностей появления символов и обладает следующими свойствами:
.
Если символы являются взаимосвязанными (коррелированными друг с другом), то используется понятие условной энтропии
, (2)
где
– условная вероятность появления символа
после символа
.
Из-за корреляционных связей символов и неравновероятного их появления в реальных сообщениях снижается среднее количество информации, которое переносит один символ.
,
– максимальное количество информации, которое может переносить один символ, H – количество информации, которое переносит один символ в реальных сообщениях (например, для европейских языков
).
Наиболее часто основание логарифма в (1) принимают равным 2. При этом единицей количества информации является бит (binary digit).
Производительностью источника сообщений называется среднее количество информации, выдаваемой источником в единицу времени, а именно
[бит/с].
Для каналов передачи информации вводят аналогичную характеристику – скорость передачи информации C. Максимальное её значение называется пропускной способностью канала. Для дискретного канала
[бит/с], (3)
где V– скорость передачи электрических кодовых сигналов.
1.2. Информационные характеристики источников дискретных сообщений
| Свойства двоичных источников информации |
связано только с тем, какой был предыдущий символ
(процесс формирования сообщений – простая цепь Маркова). Энтропия совместного появления двух символов
, (4)
где
– вероятность совместного появления символов
и
. Количество информации, которое приходится на слог
равно
.
Учитывая, что
,
запишем
(5)
Учитывая условие нормировки
,
перепишем последнее выражение для энтропии совместного появления двух символов в форме
, (6)
где H(A)
– энтропия источника, которая определена в (1) и соответствует первому слагаемому в (5),
– условная энтропия источника, определяемая выражением (2).
Среднее количество информации, которое переносят два соседних символа, равно сумме среднего количества информации, которое переносит первый из них, и среднего количества информации, которое переносит второй при условии, что первый уже появился.
Условная энтропия одного символа есть среднее количество информации, которое переносит последующий символ при условии, что предыдущий уже известен:
.
Если символы
и
взаимозависимы, то
.
.
Корреляционные связи могут существовать между (L+1) символами, тогда источник имеет память на L символов.
Свойства двоичных источников информации
Пусть символы источника есть
,
(m = 2), вероятности их появления
,
. Условные вероятности обозначим
,
,
,
.
Случай независимых равновероятных символов
Вероятности
, условные вероятности равны нулю. Энтропия такого источника максимальна:
.
Таким образом, 1 бит – это максимальное среднее количество информации, которое может переносить один символ источника двоичных сообщений.
Случай независимых неравновероятных символов
Вероятности
условные вероятности равны нулю. Энтропия такого источника равна
. (7)
Зависимость (7) показана на рис. 1.4. Максимум энтропии достигается при
. Поскольку
при
,
то производительность такого источника меньше максимальной. Избыточность
Пример: Пусть
Тогда
Рис. 1.4. Энтропия двоичного источника сообщений
, условные вероятности отличны от нуля и равны
. Условная энтропия с учетом соотношения (2) равна
Например, если
, то
При некоррелированных равновероятных символах двоичного источника энтропия равна
. Следовательно, наличие статистических связей между символами приводит к уменьшению энтропии и увеличению избыточности источника.
Задание: Получить выражение для энтропии и избыточности двоичного источника с коррелированными неравновероятными символами.
Указание:
Принять 


Записать формулу и найти
[бит/симв]. Сравнить со случаем некоррелированных равновероятных символов.
1.3. Принципы кодирования информации
| Принципы обнаружения и исправления ошибок |
(8)
где
– целые числа,
В двоичной системе, очевидно,
= 0 или 1.
Кодом
называется полная совокупность условных символов, которую применяют для кодирования сообщений.
Кодовая комбинация
– это последовательность кодовых символов, соответствующих одному элементу (символу) дискретного сообщения, т.е. число, записанное в выбранной системе счисления.
Число символов в кодовой комбинации называется значностью кода.
Оператор кодирования
показывает, какую кодовую комбинацию присваивают каждому элементу сообщения.
Если все кодовые комбинации содержат одинаковое число символов, код называют равномерным, в иных случаях – неравномерным.
Для равномерного кода общее число различных кодовых комбинаций равно
где b – основание кода, n – значность кода.
Примеры:
Равномерный код Бодеb
= 2, n = 5, N = 32.
Код Морзе – неравномерный (наиболее часто встречающиеся буквы кодируются наиболее короткими кодовыми комбинациями).
Принципы обнаружения и исправления ошибок.
Идея обнаружения ошибок заключается в том, что для передачи сообщений используют не все N
кодовых комбинаций, а только часть из них
, которые называются разрешёнными. Оставшиеся
комбинаций называют запрещёнными. Ошибки обнаруживают тогда, когда на приёмной стороне получают запрещённую комбинацию. Доля обнаруживаемых ошибок
Если
т.е.
, то код не способен обнаруживать ошибки и его называют примитивным
(безызбыточным).
Избыточность корректирующего кода определяется формулой
.
Очевидно, что доля обнаруживаемых ошибок растёт с увеличением избыточности кода.
Исправление ошибок корректирующими кодами основано на определении “расстояния” между кодовыми комбинациями и отыскании минимального расстояния до разрешённой кодовой комбинации.
Расстоянием
между кодовыми комбинациями
и
называют результат сложения по модулю b
одноименных разрядов кодовых комбинаций
(9)
где
и
– k-й разряд кодовых комбинаций, n
– значность кода.
При суммировании по модулю результат равен модулю суммы разрядов, если этот модуль меньше b. Если модуль суммы разрядов больше b, то результат получают вычитанием b из суммы.
Аналитическая запись сложения по модулю b имеет вид
Таким образом, расстояние между кодовыми комбинациями получают поразрядным суммированием по модулю с последующим обычным суммированием (вычитанием).
Для равномерного двоичного кода кодовое расстояние – это число символов, на которое отличается одна комбинация от другой.

то
.
Методика исправления ошибок состоит в том, что, обнаружив ошибку, вычисляют расстояние от полученной запрещённой комбинации
до всех разрешённых
В качестве переданной принимают ту из разрешённых комбинаций, до которой расстояние является наименьшим.
Например, если
то полагают, что была передана комбинация
.
1.4. Взаимосвязь теории информации, теории вероятностей и спектральной теории сигналов
Информационные характеристики сообщений, как было показано, определяются на основе их вероятностных характеристик.
Рассмотрим понятие энтропии в обобщенном виде.
Пусть
– совокупность дискретных отсчётов случайного процесса
в точках
, где
–
– векторы-столбцы, компоненты которых являются случайными величинами – значениями N
случайных функций, т.е. реализаций случайного процесса
, в сечениях
(рис. 1.5).
Пусть
– совместная вероятность значений отсчётов. Совокупность возможных значений дискретных отсчетов
при квантовании по уровню можно рассматривать как “алфавит”, из которого выбирают “символы” (конкретные дискретные значения отсчётов). Если “объём алфавита” равен m, то это означает, что отсчёты квантованы по m
уровням. Каждое значение сигнала
, представляет собой символ
. Тогда, по определению, энтропия отсчётов процесса равна
(10)
Формула (10) в принципе позволяет рассчитать, хороша ли система передачи информации или нет (в битах на символ), но из формулы не следуют непосредственные рекомендации, как улучшить
эту систему. Физическими носителями информации являются сигналы, их значения, а не вероятности. Поэтому ясно, что именно свойства сигналов должны влиять на эффективность передачи информации.
Рассмотрим сущность этого влияния подробнее.
Для полной совокупности дискретных отсчётов
можно вычислить корреляционную матрицу
, (11)
где
скобки
обозначают усреднение по ансамблю реализаций.
Рис. 1.5. Реализации
и сечения в точках
; реализации
, при квантовании принимают
,
где F{Ч
} – оператор преобразования Фурье.
Таким образом, можно заключить, что спектральная плотность мощности (т.е. распределение мощностисигнала по частотам) характеризует корреляционную функцию, для дискретных процессов – корреляционную матрицу (11).
В свою очередь, можно показать, что корреляционная матрица полностью определяет совместную вероятность значений совокупности отсчётов гауссовского процесса. При известной совместной вероятности можно вычислить энтропию (10).
Такие рассуждения позволяют выполнить математические преобразования и получить формулу, связывающую энтропию отсчётов гауссовского процесса и спектральную плотность, а именно
, (12)
где
– значения спектральной плотности для значений частоты
.
Замечания:
(что характерно, например, для случайных сигналов в виде суммы периодических сигналов).| Ряды Фурье | |
| Преобразование Фурье | |
| Дискретное преобразование Фурье | |
| Финитное преобразование Фурье | |
| Математическое описание систем передачи и обработки сигналов | |
| Детерминированные и стохастические сигналы сигналов |
то
(27)
5. Свойство четности и нечетности.
Если
то в случае, когда s(x)
четная функция, имеем
– четная функция; при s(x) нечетной
– нечетная функция.
6. Свойство подобия.
(28)
где a
– постоянная.
7. Сохранение энергии.
(29)
Из этого соотношения следует, что
для любых сигналов
и
, имеющих спектры
и
.
8. Спектр свертки:
(30)
Таким образом, преобразование Фурье, примененное к свертке двух сигналов, равно произведению спектров этих сигналов.
Дискретное преобразование Фурье
При обработке последовательности отсчётов сигнала интегральные соотношения следует заменить соответствующими операциями дискретного суммирования.
Алгоритмы преобразования Фурье дискретной последовательности отсчётов s(p), имеющей конечную длину,
сводятся к вычислению конечного числа коэффициентов S(q),
согласно соотношению
(31)
Обратимся к выражению (21) и сравним его с (31). Формула (31) представляет собой дискретную аппроксимацию
преобразования (21), при которой функция s(x) заменяется ступенчатой функцией
в пределах протяженности элемента дискретизации. Таким образом, следует помнить, что выражение (31) есть приближение, качество которого должно улучшаться при увеличении N и соответствующем уменьшении шага дискретизации Dx.
Дискретное преобразование Фурье (ДПФ) обычно вычисляют при условии
, т.е.
(32)
где
Можно доказать, что для ядра преобразования (32) выполняется следующее тождество:
При этом обратное ДПФ (ОДПФ) определяется в форме
(33)
Свойства ДПФ можно получить из формул (24) – (30), имея в виду дискретный характер последовательности отсчётов сигнала.
Финитное преобразование Фурье
Всякий реальный сигнал имеет ограниченную протяженность. При этом вместо обычного преобразования Фурье
(34)
имеем финитное преобразование в конечных пределах
где 2X – интервал регистрации сигнала.
Для случая непрерывного
изменения независимой переменной x
с учётом (30) можно записать:
, (35)
где
– прямоугольная функция протяженностью 2X.
Отличие (35) от идеального преобразования Фурье (21) иллюстрируется на рис. 1.6 для отрезка сигнала протяженности L=2X. Заметим, что середина отрезка L при этом смещена по горизонтальной оси на интервал X.
Рис. 1.6. Изменения спектра при ограниченной протяженности сигнала
Для случая дискретных отсчётов, взятых в точках 
получим спектральные линии на дискретных частотах
Частота
называется фундаментальной частотой финитного преобразования Фурье.
При этом
(36)
т.е. финитное преобразование Фурье связано с коэффициентами
ряда Фурье, а именно:
Иначе говоря, финитное преобразование Фурье сводится к нахождению коэффициентов ряда Фурье для функции s(x), периодически продолженной с периодом
(рис. 1.7). При нецелом числе периодов, укладывающихся на отрезке L, происходит искажение спектра.
Рис. 1.7. Трансляция отрезков сигнала ограниченной протяженности
Математическое описание систем передачи и обработки
в выходные
. Характеристики преобразования могут быть заданными (например, при фильтрации сигналов) или должны быть исследованы (например, при анализе характеристик линий передачи информации). Во всех случаях используются основные положения теории систем.
Наиболее важными являются линейные системы, подчиняющиеся принципу суперпозиции:
, (37)
где a
и b – постоянные, T – оператор системы.
Импульсной характеристикой (реакцией) системы, по определению, называется функция
, (38)
где
– дельта-функция. Обычно независимой переменной x
является время.
Систему называют стационарной или инвариантной во времени, если при выполнении условия
(39)
следует, что
,
где c
- произвольный сдвиг.
Импульсная характеристика инвариантной во времени системы с учетом (38), очевидно, подчиняется соотношению
.
Входной сигнал можно представить последовательностью дельта-функций:
, (40)
где
.
Сигнал на выходе системы из (38) – (40) определяется выражением
.
В результате выходной сигнал определяется интегралом свёртки
. (41)
Пусть существует преобразование Фурье сигнала
и импульсной характеристики системы
.
.
Поскольку
, то в спектральной области
. (42)
Функция
(43)
называется частотной характеристикой системы.
Детерминированные и стохастические сигналы
Преобразование Фурье (21) содержит полную информацию о сигнале s(x)
в частотном представлении. Если сигнал s(x) является реализацией случайного процесса {s(x)}, то результат преобразования (21) будет изменяться от сигнала к сигналу (“от опыта к опыту”). Неизменной характеристикой ансамбля реализаций
{s(x)} стационарного эргодического случайного процесса является спектральная плотность
(44)
где угловые скобки обозначают усреднение по ансамблю реализаций (индексу k). Спектральная плотность характеризует значение среднего квадрата процесса: площадь под графиком спектральной плотности на произвольном частотном интервале
равна среднему квадрату процесса в этой полосе частот. Наряду с понятием спектральной плотности часто используют соответствующее понятие энергетического спектра.
Спектральная плотность стационарного эргодического случайного процесса связана с корреляционной функцией
этого процесса преобразованием Фурье:
(45)
где
(46)
Соотношение (45) носит название теоремы Винера-Хинчина. Поскольку автокорреляционная функция (46) является чётной функцией, спектральная плотность (45) является действительной чётной функцией.
Таблица 1. Основные величины и типичные единицы их измерения
| Величина | Обозначение | Единица измерения |
| 1. Сигнал | s(x) | В (Вольт) |
| 2. Амплитудный спектр (АС) |
|
![]() |
| 3. Квадрат модуля АС |
|
![]() |
| 4. Спектральная плотность |
|
![]() |
| 5. Корреляционная функция |
|
![]() |
| Дискретизация узкополосных сигналов | |
| Влияние формы элемента дискретизации |
где в простейшем случае апертурная функция элемента дискретизацииh(x) имеет вид
(47)
2b – ширина элемента дискретизации,
–функция дискретизации, D
x – шаг дискретизации,
– нормирующий множитель, такой, что площадь под графиком d(x) равна единице.
Вид функций h(x) и d(x) иллюстрируются на рис. 1.8.
Рис. 1.8.
имеющих амплитуды, равные значениям сигнала в точках
. Тогда получим ступенчатую функцию, показанную на рис. 1.9, а именно
(48)
Рис. 1.9. Ступенчатая аппроксимация непрерывного сигнала
После перехода к пределу при
получим
(49)
Такое преобразование является операцией свертки, которая имеет следующие важные свойства:
Подчеркнем, что при условии существования интеграла (49) операция свертки не вносит ограничений на вид апертурной функции элемента дискретизации h(x).
Процесс дискретизации удобно рассматривать в частотном представлении, получаемом в результате преобразования Фурье исходного сигнала. Функция дискретизации определяется в частотной области следующим выражением:
(50)
где
обозначает операцию преобразования Фурье,
. Вид функции D(u) показан на рис. 1.10. Таким образом, процесс выборки дискретных значений сигнала вызывает появление спектральных порядков
Рис. 1.10. Функция дискретизации и её частотное представление
Дискретизованный сигнал имеет вид произведения двух функций, поэтому, согласно теореме о свертке, его спектр равен свертке спектров:
. Поскольку с учетом (50) и свойств частотной симметрии преобразования Фурье (см. разд 1.5) можно записать, что
,
спектр дискретизованного сигнала представляет собой спектр исходного сигнала, периодически повторенного (перенесенного) по частотной оси с шагом
, как это иллюстрируется на рис. 1.11, включая диапазон отрицательных частот.
Теорема дискретизации формулируется следующим образом:
Для того, чтобы спектр исходного сигнала в области частот
не искажался в процессе дискретизации, необходимо и достаточно выполнение неравенства
, где
– наибольшая частота в спектре синала.
Спектр сигнала, очевидно, можно выразить в форме
(51)
Выделим из этого спектра частотный интервал
и выполним обратное преобразование Фурье.
(52)
Отсюда следует теорема Шеннона: если для частоты дискретизации
справедливо неравенство
то сигнал s(x) восстанавливается однозначно по его дискретным значениям
Рис. 1.11. Формирование спектра при дискретизации сигнала
Функция
называется интерполяционной функцией Шеннона.
Дискретизация узкополосных сигналов
Модель типичного узкополосного сигнала имеет вид
(53)
где
– фоновая составляющая,
– огибающая, изменяющиеся медленно по сравнению с периодом
e
– начальная фаза в точке x
= 0,
– частота, n(x) – аддитивный шум. В результате дискретизации получаем сигнал
при этом спектр сигнала определяется выражением
(54)
Здесь N(u) обозначает амплитудный спектр аддитивного шума, H(u) – преобразование Фурье апертурной функции элемента дискретизации. Для функции вида (47) прямоугольной формы и
нулевые значения H(u) имеют место на частотах
.
Спектр дискретизованного сигнала имеет вид, показанный на рис. 1.12. При обработке спектра обычно выделяют составляющую
Рис. 1.12. Формирование спектра при дискретизации узкополосного сигнала
Рассмотрим методику выбора шага дискретизации узкополосного сигнала.
Если частота
гармонической составляющей априорно известна, то шаг дискретизации Dx
определяется согласно теореме дискретизации, а именно, нужно выполнить условие
, т.е.
. Таким образом, шаг дискретизации должен быть меньше половины периода гармонического сигнала.
Если сигнал s(x) не является строго гармоническим и имеет протяженный спектр с граничной частотой
, то выбор шага дискретизации определяется по теореме дискретизации:
.
Для уменьшения влияния спектра шума, попадающего из соседних спектральных порядков (рис. 1.12), нужно настолько уменьшить шаг дискретизации, чтобы он не превышал значения
, где
– составляющая шума с наибольшей частотой. Следует иметь в виду, что вследствие стохастического характера шума можно строго определить его спектр мощности, но не амплитудный спектр.
.
Влияние формы элемента дискретизации
Операция дискретизации определяется формулой
Выше был рассмотрен случай ступенчатой аппроксимации нулевого порядка, как это показано на рис. 1.9. Функция h(x), вообще говоря, может иметь произвольную форму. Однако в любом случае нужно иметь в виду, что форма и протяженность функции h(x) влияют на спектр сигнала за счет умножения спектра этого сигнала на функцию
(рис. 1.12).
Приведем простой пример. Пусть
Соответствующая функция в спектральной области будет равна
В этом несложно убедиться непосредственным интегрированием функции косинуса:
Поэтому составляющие спектра сигнала при u > 0 будут ослаблены вплоть до полного подавления на частоте
(рис. 1.12).
Таким образом, можно сделать следующие выводы.
Влияние размера элемента дискретизации на спектральную составляющую с частотой u
тем меньше, чем меньше отношение
, где
– период этой составляющей.
Во избежание энергетических потерь при дискретизации непрерывного сигнала уменьшение размера элемента дискретизации должно сопровождаться соответствующим повышением частоты дискретизации.
(1a)
(1б)
:
. (2)
существует не при всех значениях х, однако всегда существует предел
.
с последующим нахождением предела при
в конце вычислений.
(3)

последняя запись сводится к соотношению 
(4)
(5)
(6)
приводит к соотношению
(7)
(8)
(9)




поэтому дельта-функцию можно определить как
(10)
(11)

(14)





можно выразить как


.