АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Момент очередного отсчета определяется выполнением равенства

Читайте также:
  1. A. Шприц місткістю 10 мл, голка з широким просвітом, внутрішньом’язево двомоментно
  2. D. Розпустити джгут до моменту появи кровотечі і накласти його нижче попереднього місця
  3. I. Первым (и главным) принципом оказания первой помощи при ранениях нижней конечности является остановка кровотечения любым доступным на данный момент способом.
  4. II. Основные моменты содержания обязательства как правоотношения
  5. Алгоритм розрахунку ефемерид навігаційного супутника GPS на даний момент часу
  6. В тот момент, когда управление передается на Except, в программе считается, что ошибка обработана.
  7. В ходе производства очной ставки возникают многочисленные проблемы. Существует проблема принятия решения о целесообразности проведения очной ставки и выбор момента ее проведения.
  8. В) до моменту народження дитини або на ранніх етапах онтогенезу.
  9. Введение. СОВРЕМЕННЫЕ ИДЕИ РАВЕНСТВА И ПСИХОЛОГИЧЕСКИЕ ОСНОВЫ ИСТОРИИ
  10. Введение. Современные идеи равенства и психологические основы истории
  11. Виробничий процес - це сукупність взаємопов'язаних ресурсів і діяльності від моменту отримання матеріальних ресурсів до відправлення готової продукції споживачеві.
  12. Возвращение как структурный момент

Результаты дискретизации приведены на том же рис.2.12.

При аппаратной реализации данного алгоритма следует иметь в виду, что вследствие наличия операции дифференцирования сигнала он неэффективен при наличии высокочастотных помех.

 

§ 2.10. КВАНТОВАНИЕ СИГНАЛОВ

 

Поскольку математической моделью непрерывного сигнала является случайный процесс U(t), мгновенное значение сигнала U = U(ti) представляет собой случайную величину. Диапазон ее изменения, называемый непрерывной шкалой мгновенных значений сигнала, ограничен значениями umin и umax, что отражает условие физической реализуемости сигнала. Непрерывную шкалу мгновенных значений un= umax – umin сигнала разбивают на n интервалов, называемых шагами квантования. Границами шагов квантования являются значения u0 = umin, u1,..., un-1 , un=umax. Из множества мгновенных значений, принадлежащих i-му шагу квантования (ui-1 u<ui), только одно значение u'i является разрешенным (i-й уровень квантования). Любое другое из указанного множества значений округляется до u'i. Совокупность величин u'i(i=1, 2,..., n) образует дискретную шкалу уровней квантования. Если эта шкала равномерна, т. е. разность значений u'i = u'i - u'i-1 постоянна на всем протяжении непрерывной шкалы мгновенных значений сигнала u, квантование называют равномерным. Если постоянство значений Δu'i не выдерживается — квантование неравномерное. Благодаря простоте технической реализации равномерное квантование получило наиболее широкое распространение.

В результате замены мгновенного значения сигнала U соответствующим уровнем квантования u'i возникает погрешность δi = u - u'i, которую называют ошибкой квантования. Эта погрешность является случайной величиной. Нас чаще всего интересует ее максимальное значение dM = mах|di| и средне - квадратическое отклонение σ для всего диапазона изменения мгновенных значений сигнала. Используются также приведенные значения этих величин

С позиций минимизации наибольшей возможной ошибки квантования непрерывную шкалу мгновенных значений сигнала целесообразно разбить на n одинаковых шагов квантования Δ = (umax — umin)/n и уровни квантования разместить в середине каждого шага (рис 2.13) При этом максимальная ошибка квантования не превышает 0.5Δ. Если каждый уровень квантования выбран равным нижней (верхней) границе шага квантования, максимальная ошибка квантования возрастает до величины Δ.

Среднеквадратическое отклонение ошибки квантования для i-ro шага σi зависит не только от шага Δi и расположения в нем i-ro уровня квантования, но и от закона распределения мгновенных значений сигнала в пределах этого шага:

где р(u) — функция плотности вероятности мгновенных значений сигнала U.

Считая шаги квантования малыми по сравнению с диапазоном изменения сигнала, плотность р(u) в пределах каждого i-го шага можно принять постоянной и равной некоторому среднему значению, например р(u'i). При таких предположениях минимальная среднеквадратическая ошибка σi достигается при расположении уровня квантования в середине шага:

Преобразовав подкоренное выражение к виду

отмечаем, что дисперсия ошибки квантования на i-м шаге равна Δ2i/12 равномерно распределенного на этом шаге сигнала, умноженной на вероятность

р(u'i)Di попадания мгновенного значения сигнала в пределы данного шага. Дисперсия полной ошибки квантования σ2 для всей непрерывной шкалы мгновенных значений сигнала определяется как математическое ожидание дисперсий Δ2i/12 на отдельных шагах квантования:

При одинаковых шагах квантования (Δi = Δ)

Так как принимаем

то

Таким образом, при квантовании с постоянным шагом и размещении уровней квантования в середине шага (равномерное квантование) среднеквадратическая ошибка квантования, как для равномерного, так и для произвольного распределения мгновенных значений сигнала одинакова:

Шум квантования. При квантовании сигнала по уровню случайный процесс заменяется ступенчатой зависимостью U'(t). Изменяющуюся во времени ошибку квантования d(t), также представляющую собой случайный процесс, называют шумом квантования:

Сохраняя ранее введенные предположения (о малости шага квантования и равномерности распределения в нем мгновенных значений сигнала) и считая случайные процессы U(t) и d(t) эргодическими, среднеквадратическую ошибку равномерного квантования σ можно определить по реализации δι(t) (рис. 2.14). В пределах каждого шага квантования Δ зависимость δι(t) заменяется прямой t×tgb1, где β — переменный угол наклона прямой. При размещении уровней квантования в середине каждого шага математическое ожидание ошибки квантования равно нулю, а ее среднеквадратическое значение определяется выражением

Так как

что соответствует ранее полученному значению [см. (2.44)].

При заданной допустимой среднеквадратической ошибке квантования и отсутствии помех число уровней квантования находим из соотношения

Однако при неравномерном законе распределения мгновенных значений сигнала квантование с постоянным шагом не является оптимальным по критерию минимума среднеквадратической ошибки σ. Квантуя участки с менее вероятными значениями сигнала с большим шагом, указанное значение среднеквадратической ошибки можно уменьшить.

Пример 2.8. Показать, что при квантовании сигнала u(t), имеющего плотность распределения значений р(u), с постоянным шагом Δ, значение которого много меньше диапазона изменения u(t), среднеквадратическая ошибка квантования σ достигает минимума при расположении уровня квантования в середине шага.

Дисперсия ошибки квантования в пределах i-го шага в соответствии с (2.38) может быть записана в виде

где u'i – i-й уровень квантования.

Приравнивая нулю производную этого выражения, находим условие минимума:

откуда

при одинаковых знаках имеем ui = ui-1, что соответствует случаю отсутствия квантования (Δ = 0). Приняв разные знаки, получаем

что и требовалось показать.

 

§ 2.11. КВАНТОВАНИЕ СИГНАЛОВ ПРИ НАЛИЧИИ ПОМЕХ

 

В реальных условиях на квантуемый сигнал всегда воздействует помеха. Поэтому целесообразно минимальный шаг квантования выбирать с учетом вероятностных характеристик этой помехи.

Предположим, что помеха аддитивна. Тогда мгновенное значение сигнала и, попадавшее ранее в i-й шаг квантования и сопоставлявшееся с уровнем квантования u'i, в результате действия помехи примет значение u + ξ и может быть поставлено в соответствии другому уровню квантования u'k. Такой исход приведет к искажению информации и вероятность его не должна превышать допустимого значения [24].

Обозначим через рi(k) условную вероятность сопоставления значения сигнала и уровню квантования и'k, вместо уровня u'i при условии, что u принадлежит i-му шагу квантования. При наличии помехи рi(k)>0, а рi(i)<1.

Полная вероятность того, что величина u + x останется в пределах i-го шага квантования,

Вероятность pi можно найти также, используя плотность вероятности f(u, ξ) системы двух случайных величин u и ξ:

где S — область интегрирования.

Поскольку нами учитываются мгновенные значения сигнала, принадлежащие i-му шагу квантования, границами интегрирования по u являются значения ui и ui-1. Верхняя xmax и нижняя xmin границы интегрирования по ξ определяются из условия, что алгебраическая сумма сигнала и помехи не должны выйти за пределы i-го шага квантования:

откуда

Таким образом, область интегрирования представляет собой параллелограмм ABCD (рис. 2.15).

Считая помеху некоррелированной с сигналом, запишем

где р(x) — плотность распределения помехи.

Ограничимся далее случаем равномерного квантования сигнала, мгновенные значения которого в диапазоне от umin до umax распределены равномерно, т. е.

Методику определения pi(i) рассмотрим в предположении воздействия помехи, распределенной по закону равномерной плотности, а затем перейдем к практически более важному случаю воздействия помехи с нормальным законом распределения.

Итак,

где а/2 — амплитуда помехи, симметричной относительно мгновенного значения сигнала.

При указанных условиях результаты расчета инвариантны относительно шага квантования и зависят от соотношения а и Δ = Δi.

Определим pi(i) при α<Δ. Область интегрирования (рис. 2.16) разбиваем на отдельные участки и проставляем пределы интегрирования с учетом того, что знаменатель выражения (2.51) равен /(umax - umin). Тогда

Построив области интегрирования, тем же путем можно найти ρi(i) при Δ<a<2Δ и a>2Δ:

На рис. 2.17 представлен график ρi(i) = f(a/Δ), из которого, в частности, следует, что Δ нецелесообразно выбирать меньше а, поскольку при a/Δ>1 резко возрастает вероятность неправильного квантования сигнала.

Аналогично рассчитывают зависимость ρi(ί) = f(σп/Δ) (рис. 2.18) для случая воздействия на сигнал помехи, распределенной по нормальному закону:

где σп — среднеквадратическое отклонение помехи ξ.

Сравнение графиков на рис. 2.17 и 2.18 показывает, что по вероятности правильного квантования ρi(i) воздействие помехи с нормальным законом распределения эквивалентно воздействию равномерно распределенной помехи при соотношении a = 3σп.

 

§ 2.12. ГЕОМЕТРИЧЕСКАЯ ФОРМА ПРЕДСТАВЛЕНИЯ СИГНАЛОВ

 

В соответствии с обобщенной теорией сигналов при выбранной совокупности ортонормированных функций yk(I k N) сигнал u(t) на ограниченном интервале времени Т полностью определяется совокупностью безразмерных коэффициентов C1,..., Ck,..., CN. Эти коэффициенты можно рассматривать как координаты точки в геометрическом пространстве с N взаимно перпендикулярными осями, обозначенными как ψ1,..., yk,..., ψN. Такое многомерное пространство принято называть пространством сигналов.

Если каждое из совокупности чисел C1,..., Ck,..., СN умножить на орт соответствующей оси, то получим координаты вектора сигнала u(t) в N-мерном векторном евклидовом пространстве сигналов. При этом длина l (норма ççuçç) вектора, проведенного из начала координат к точке, изображающей сигнал,

Расстояние d между двумя точками пространства с координатами C1,..., Ck, …, CN и C¢1,..., C¢k,..., C¢N определяем по формуле:

При геометрическом представлении непрерывного сигнала uc(t) с ограниченным спектром Fc на интервале времени Tс в качестве координат сигнала используется совокупность N = 2FcTc отсчетов, получаемых в соответствии с теоремой Котельникова. Число измерений пространства обычно оказывается очень большим [34].

Если сигнал имеет размерность напряжения (или тока), то квадрат длины вектора определяет удельную энергию сигнала (выделяющуюся на резисторе с сопротивлением в 1 Ом).

Выразим ее через отсчеты функции uc(t):

Обозначим 2pFct = z. При этом dz = 2pFcdt. Раскрывая подынтегральное выражение в правой части равенства и принимая во внимание, что при k ¹ l

а

получим

или

где Рc — средняя мощность сигнала.

Так как uc (k t) мы приняли за координаты сигнала, то в соответствии с (2.55) левая часть выражения (2.57) представляет собой квадрат длины вектора сигнала, поэтому

Отметим, что при одной и той же средней мощности сигнала удаленность конца соответствующего ему вектора от начала координат тем больше, чем больше его длительность и ширина спектра.

Рассмотрим, как будет изменяться положение конца вектора передаваемого сигнала в результате воздействия на него в канале связи аддитивной помехи в виде «белого шума» с ограниченным спектром.

Помеха геометрически представляется в виде случайного вектора, координатами которого являются случайные величины. Он не занимает определенного положения в пространстве, но при известном распределении координат помехи может быть подсчитана вероятность попадания конца вектора помехи в заданный объем пространства.

Если воздействие помехи выражается в изменении значений отсчетов сигнала, то координатами случайного вектора являются значения помехи в те же моменты времени. Принимая длительность помехи и ширину ее спектра равными соответственно Тс и Fc, помехи можно отобразить в том же N-мерном пространстве сигналов.

На практике и в теории наиболее часто мы имеем дело с помехой ux(t), распределенной по нормальному закону с нулевым средним значением. Будем считать, что этот закон одинаков для всех моментов отсчета. Тогда все направления вектора помехи равновероятны. При этом область наиболее вероятного нахождения конца вектора помехи оказывается N-мерной сферой, радиус которой в соответствии с (2.58)

где Ρx — средняя мощность помехи за время Тc.

Если сигнал и помеха некоррелированы, вектор помехи располагается преимущественно перпендикулярно вектору сигнала. На рис. 2.19 расположение указанных векторов условно изображено в трехмерном пространстве. Конец результирующего вектора с высокой вероятностью располагается в одной из точек окружности, лежащей в плоскости, перпендикулярной вектору сигнала uc(t). Длина результирующего вектора

Таким образом, в результате действия помехи появляется неопределенность в положении результирующего вектора. Так как распределение помехи, как правило, не ограничено, то его конец может оказаться в любой точке пространства. При определенной средней мощности передачи совокупность вектора передаваемых сигналов (код) выбирают, исходя из характера помехи и требуемой верности. В пространстве сигналов каждому указанному вектору отводится собственная область пространства такая, чтобы вероятность попадания конца вектора за пределы этой области была меньше заданной.

Аналогично геометрическому отображению дискретно-непрерывных сигналов в евклидовом пространстве непрерывные сигналы u(t) представляются в гильбертовом пространстве. Оно имеет бесконечное число измерений и может отображать все непрерывные функции времени, заданные на определенном интервале [0,T]. Длину lг вектора (норма) в этом пространстве находят по формуле

Для расстояния между векторами u(t) и u(t) соответственно имеем

Помехи, как и ранее, представляют случайными векторами.

Для геометрического отображения чисто дискретных сигналов, получающихся путем дискретизации и квантования по уровню, используются дискретные линейные векторные пространства. Размерность пространства соответствует числу отсчетов. Координаты сигнала принимают конечное число различных значений, кратных величине кванта Δ. Поэтому концы векторов сигналов располагаются в вершинах правильной точечной решетки. Частным случаем такой решетки является, например, N-мерный единичный куб, позволяющий представить совокупность комбинаций двоичного кода в пространстве Хэмминга, о чем подробнее сказано в гл. 6 (см.§ 6.3).

При прохождении по каналу связи сигналы подвергаются преобразованиям (дискретизации, модуляции и т.п.). Поэтому используются представления сигналов в различных пространствах (пространстве сообщений, пространстве передаваемых сигналов, пространстве модулированных сигналов, пространстве принимаемых сигналов).

Преобразования сигналов при этом рассматриваются как отображение одних векторных пространств другими.

Геометрические представления сигналов имеют весьма существенное значение при решении задач теории информации. Они позволяют наглядно изобразить процессы воздействия помехи на передаваемый сигнал, способствуют анализу путей устранения последствий такого воздействия, облегчают формирование и запоминание простых фундаментальных соотношений между основными параметрами сигнала и канала.

 

Контрольные вопросы

1. В чем сущность процессов дискретизации и квантования?

2. Охарактеризуйте преимущества дискретной и цифровой передач информации.

3. Сформулируйте общую постановку задачи дискретизации.

4. Каковы основные методы получения координат сигнала?

5. Сравните интерполяционные и экстраполяционные способы восстановления сигнала.

6. Что понимают под среднеквадратическим критерием восстановления сигнала?

7. Сформулируйте теорему Котельникова.

8. Поясните физически возможность замены непрерывной функции с ограниченным спектром совокупностью отсчетов.

9. Каковы теоретические неудобства использования функции с ограниченным спектром в качестве модели сигнала?

10. В чем трудности технической реализации способа передачи непрерывных сигналов, основанного на теореме Котельникова?

11. Какова процедура равномерной дискретизации по критерию наибольшего отклонения?

12. Укажите преимущества и недостатки адаптивной дискретизации.

13. Запишите выражение для среднеквадратической ошибки равномерного квантования.

14. Что такое шум квантования?

15. Как рассчитать шаг квантования сигнала при наличии помехи?

16. Какие совокупности координат сигнала используются при его геометрическом представлении?

17. Запишите соотношения для определения расстояния между концами векторов, отображающих сигналы в евклидовом и гильбертовом пространствах.

18. Какова практическая значимость геометрического представления сигналов?


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.016 сек.)