- •Экзаменационный билет №1
- •1. Статистические свойства квадратурных компонент случайного узкополосного гауссова сигнала, его огибающей и фазы.
- •Экзаменационный билет №2
- •1. Модели и классификация каналов телекоммуникаций. Каналы связи с помехами. Понятие переходной вероятности канала. Вероятностные характеристики дискретного симметричного канала без памяти.
- •Экзаменационный билет №3
- •1. Оптимальный прием сигналов на фоне помех. Критерий идеального наблюдателя. Структурная схема идеального приемника Котельникова.
- •Экзаменационный билет №4
- •1. Вероятностные характеристики случайных сигналов. Физический смысл дисперсии и акф эргодического сигнала.
- •Экзаменационный билет №6
- •1. Плотность распределения вероятности мгновенных значений случайного сигнала: возможные графики одномерной прв, двумерная, многомерная.
- •2. Согласованный фильтр. Импульсная характеристика согласованного фильтра и ее связь с временной формой согласованного с ней сигнала. Описание и форма сигнала на выходе согласованного фильтра.
- •Экзаменационный билет №7
- •Математическая модель узкополосного случайного сигнала в виде комплексного колебания.
- •Экзаменационный билет №8
- •1. Корреляционная функция случайного процесса. Определение и основные свойства, формулы расчета для дискретных сигналов, для эргодических непрерывных сигналов.
- •Экзаменационный билет №9
- •1. Определение количества информации по Шеннону. Энтропия источника случайных сообщений. Свойства энтропии. Энтропия двоичного источника.
- •2. Корреляционная функция стационарного эргодического случайного сигнала. Формула расчета и физический смысл интервала корреляции.
- •Экзаменационный билет №10
- •Понятие спектральной плотности мощности случайного сигнала.
- •Теорема Винера-Хинчина.
- •Принцип помехоустойчивого кодирования канала.
- •Экзаменационный билет №11
- •1. Количественное измерение информации. Энтропия дискретного источника и ее свойства. Энтропия двоичного источника.
- •2. Дисперсия случайного сигнала. Определение, формулы расчета для дискретных и непрерывных сигналов, физический смысл дисперсии, единицы измерения.
- •Алгоритм работы и структурная схема когерентного корреляционного приемника бинарных сигналов:
- •Экзаменационный билет №13
- •1. Понятие случайного сигнала «белый шум». Спектральная плотность мощности и корреляционная функция «белого» и небелого шума. Понятие квазибелого шума.
- •2. Структура сверточного кодера, как цифрового фильтра. Диаграмма состояний сверточного кодера, как конечного автомата. Импульсная характеристика сверточного кодера и порядок ее расчета.
- •Экзаменационный билет №14
- •Плотность распределения вероятности мгновенных значений узкополосного случайного сигнала.
- •Экзаменационный билет №15
- •Экзаменационный билет №16
- •Автокорреляционная функция (акф) – второй смешанный центральный момент двумерной плотности распределения вероятностей; центральный смешанный момент второго порядка.
- •Экзаменационный билет №18
- •1. Синтез оптимального приемника на согласованных фильтрах. Алгоритм работы и структура оптимального приемника на согласованных фильтрах для бинарных сигналов.
- •2. Эффективное кодирование источника. Словарное кодирование. Алгоритм Лемпеля-Зива. Порядок составления словаря и порядок формирования кодовых символов для передачи по каналу.
- •Экзаменационный билет №20
- •1. Формирователь модулирующих символов (фмс) для сигналов кам16. Сигнальное созвездие кам-16. Понятие о коде Грея.
- •Условная энтропия между входом и выходом в канале и взаимная информация входа и выхода
- •Экзаменационный билет №21Классификация случайных сигналов по виду закона распределения. Нормальный закон: формула одномерной прВинтеграл вероятности
- •Экзаменационный билет №22
- •2. Модели непрерывных каналов с аддитивным шумом: с постоянными параметрами, с неопределенной фазой, с общими и частотно-селективными замираниями.
- •Экзаменационный билет №23
- •1. Блочный код Хэмминга (7,4). Структура проверочной матрицы для систематического кода. Принцип кодирования с использованием проверочной матрицы.
- •Экзаменационный билет №24
- •1. Блочный код Хэмминга (7,4). Проверочная матрица систематического кода и получение синдрома кодового слова. Принцип синдромного декодирования систематического блокового кода.
- •2. Модели дискретных каналов. Математическое описание несимметричного канала без памяти и канала с памятью. Принцип относительной фазовой модуляции. Исключение обратной работы демодулятора.
- •Экзаменационный билет №25
- •1. Импульсная характеристика линейной системы. Свертка сигнала и импульсной характеристики. Формулы свертки для непрерывных и дискретных сигналов. Порядок выполнения дискретной циклической свертки.
- •Экзаменационный билет №26
- •1. Особенности преобразования сигналов в параметрических цепях и системах. Параметрическое преобразование частоты. Принцип работы супергетеродинного приемного устройства. Понятие зеркальной частоты.
- •2. Статистические свойства квадратурных компонент случайного узкополосного сигнала. Статистические свойства огибающей и фазы узкополосного случайного сигнала.
- •Экзаменационный билет №27
- •1. Усреднение по ансамблю реализаций, усреднение по времени: формулы расчета для дискретных и непрерывных случайных сигналов. Эргодические случайные сигналы.
- •1. Критерий минимального среднего риска.
- •2. Критерий максимального правдоподобия (критерий мп).
- •3. Критерий идеального наблюдателя.
- •4. Критерий Неймана-Пирсона.
- •Экзаменационный билет №28
- •Возможные доп. Вопросы:
- •22 Билет) а нахуя нам каноническая матрица
1. Критерий минимального среднего риска.
Rср = {П12Р(S1,y2) + П21Р(S2,y1) = П12Р(S1)Р(y2/S1) + П21Р(S2)Р(y1/S2) . (2.2)
В зависимости от значения функции потерь (в данном случае весовых коэффициентов П12 и П21) этот критерий может применяться в системах связи различного назначения с учетом тех потерь (или убытков), которые являются следствием искажения сигналов S1 и S2.
Например, если сигнал S1 - отсутствие тревоги, а S2 - сигнал тревоги (пожарная или охранная сигнализация), то Р(у2/S1) - это вероятность ложной тревоги, а Р(у1/S2) - вероятность пропуска сигнала тревоги. Если это система противопожарной сигнализации, то в результате ложной тревоги убытки составляют, например, 10 рублей (затраты на ложный выезд), а в результате пропуска тревоги (в результате чего может сгореть важный объект) убытки составляют миллион рублей. В этом случае весовые коэффициенты могут быть соответственно равны П12 =10, П21 = 106.
Приемник должен принимать решение таким образом, чтобы получить min{Rср}. Очевидно, для этой цели границу подпространств (рис.1.2) целесообразно удалить от сигнала тревоги S2 за счет увеличения вероятности искажения сигнала S1, при этом уменьшится вероятность пропуска сигнала тревоги; в результате критерий min{Rср} обеспечит минимальные убытки системы противопожарной безопасности.
2. Критерий максимального правдоподобия (критерий мп).
Критерий МП получается из критерия минимального среднего риска, если принять, что П12 = 1/P(S1), П21 = 1/P(S2).
П12 П21 -весовые коэфициенты
априорные вероятности Р(S1) и P(S2
При этом оптимальный приемник принимает решение таким образом, что минимизируется значение
l п = P(y2/S1) + P(y1/S2) .
Р(у2/S1) - это вероятность ложной тревоги, а Р(у1/S2) - вероятность пропуска сигнала тревоги
Критерий МП иногда называется критерием минимума потерь информации, так как оптимальное правило решения в этом случае устанавливает границу подпространства так, чтобы уменьшить вероятность искажения того сигнала, вероятность передачи которого меньше (следовательно, этот сигнал содержит больше информации).
Критерий МП применяется в системах связи также в тех случаях, когда априорные вероятности Р(S1) и P(S2) неизвестны.
3. Критерий идеального наблюдателя.
Если весовые коэффициенты П12 = П21 =1, то критерий минимального среднего риска минимизирует среднюю вероятность ошибки
pош = P(S1)P(y2/S1) + P(S2)P(y1/S2)
и называется критерием идеального наблюдателя.
Р(у2/S1) - это вероятность ложной тревоги, а Р(у1/S2) - вероятность пропуска сигнала тревоги
Критерий идеального наблюдателя широко применяется в системах связи, когда искажения любого сигнала одинаково нежелательны и совпадает с критерием МП, если априорные вероятности Р(S1) = P(S2) = 0,5.
4. Критерий Неймана-Пирсона.
В некоторых системах передачи информации (системах радиолокации, некоторых системах сигнализации) имеется необходимость фиксирования (задания) одной из условных вероятностей Р(у1/S2) или Р(у2/S1).
Р(у2/S1) - это вероятность ложной тревоги, а Р(у1/S2) - вероятность пропуска сигнала тревоги
При этом оптимальный приемник принимает решение таким образом, чтобы минимизировать ту условную вероятность, которая не задана. Критерий оптимальности, который используется таким приемником называется критерием Неймана-Пирсона.
Например, задана вероятность пропуска сигнала S1 , то есть Р(у2/S1) = a.. Тогда критерий Неймана-Пирсона требует минимизации условной вероятности Р(у1/S2), обеспечивая заданное значение a. Вероятность Р(у1/S2) обычно обозначается b, тогда (1-b) = Р(у2/S2) называется качеством решения. Правило решения Неймана-Пирсона обеспечивает (min b) или мах(1- b) при a = const.
Приемник при использовании критерия Неймана-Пирсона строится таким образом, чтобы получить достаточно малую вероятность пропуска cигнала(цели ) Р(у2/S1)=a.. С тем, что при этом может (несмотря на минимизацию b=Р(у1/S2)) оказаться много ложных тревог, приходится мириться. В этом и заключается сущность данного критерия.
Условная плотность распределения вероятности. Априорная и апостериорная вероятность сообщений на входе и выходе канала связи. Понятие правдоподобия и функции правдоподобия. Критерий максимума отношения правдоподобия.
Помеха, воздействуя на передаваемый сигнал, вносит неопределенность относительно того, какое из возможных сообщений было передано, и по принятому сигналу х только с некоторой вероятностью можно судить о том, что был передан тот или иной сигнал s. Эта неопределенность описывается апостериорным распределением вероятностей P(s/x).
Пусть на вход приемника поступает сумма сигнала и помехи , где Sk (t) — сигнал, которому соответствует кодовый символ ak, — аддитивная помеха с известным законом распределения. Сигнал . в месте приема является случайным с априорным распределением P(Sk). На основании анализа колебания x(t) приемник воспроизводит сигнал . При наличии помех это воспроизведение не может быть совершенно точным. По принятой реализации сигнала приемник вычисляет апостериорное распределение, содержащее все сведения, которые можно извлечь из принятой реализации сигнала x(t). Теперь необходимо установить критерий, по которому приемник будет выдавать на основе апостериорного распределения решение относительно переданного сигнала .
При передаче дискретных сообщений широко используется критерий Котельникова (критерий идеального наблюдателя). Согласно этому критерию принимается решение, что передан сигнал , для которого апостериорная вероятность имеет наибольшее значение, т. е. регистрируется сигнал если выполняются неравенства
При использовании такого критерия полная вероятность ошибочного решения будет минимальной. Действительно, если по сигналу х принимается решение о том, что был передан сигнал ,-, то, очевидно, вероятность правильного решения будет равна , а вероятность ошибки —Отсюда следует, что максимуму апостериорной вероятности соответствует минимум полной вероятности ошибки:
где — априорные вероятности передаваемых сигналов.
Условная вероятность зависит от способа формирования сигнала, от помех, имеющихся в канале, и от выбранной решающей схемы приемника.
На основании формулы Байеса(из матеши)
(5.3)
Тогда неравенство (5.2) можно записать в другом виде
(5.4)
или (5.5)
Функцию p(x/s) часто называют функцией правдоподобия. Чем больше значение этой функции при данной реализации сигнала x, тем правдоподобнее, что передавался сигнал s. Отношение, входящее в неравенство (5.5)
Функцию p(x/s) часто называют функцией правдоподобия. Чем больше значение этой функции при данной реализации сигнала x, тем правдоподобнее, что передавался сигнал s. Отношение, входящее в неравенство (5.5)
(5.6)
называется отношением правдоподобия. Пользуясь этим понятием, правило решения (5.5), соответствующее критерию Котельникова, можно записать в виде
(5.7)
Если передаваемые сигналы равновероятны , то это правило решения принимает более простой вид
(5.8)
Таким образом, критерий идеального наблюдателя сводится к сравнению отношений правдоподобия (5.7). Этот критерий является более общим и называется критерием максимального правдоподобия.