Квантование сигнала по уровню
ТЕОРИЯ ИНФОРМАЦИИ
Теорема Котельникова
Согласно теореме Котельникова, если спектр сигнала ограничен полосой , то сигнал может быть восстановлен по своим отсчётам , разделёнными интервалом времени :
, (1.1)
где .
Предполагается , что число отсчетов бесконечно, (интервал наблюдения - бесконечен ).
Ввиду того, спектр сигнала ограничен полосой (вне этой полосы он равен нулю), спектральную функцию сигнала можно представить как периодическую функцию. При увеличении интервала дискретизации больше, чем , спектральные функции сигнала на каждом периоде перекрываются, что приводит к искажению восстановленного сигнала. С уменьшением интервала дискретизации качество восстановленного сигнала улучшается.
Если сигнал ограничен временем наблюдения , то можно осуществить периодическое продолжение его с периодом, равным . В этом случае производится дискретизация спектральной функции с интервалом , и производится восстановление спектральной функции по его отсчётам в частотной области:
,
где .
Восстановление спектральной функции будет улучшаться, если интервал дискретизации уменьшать по сравнению с .
Рассмотрим приложение теоремы Котельникова к случайным процессам. Трудность непосредственной записи формулы (1.1) в применении к случайным процессам связано с тем, что имеется множество реализаций, случайного процесса.
Поэтому применяется понятие сходимости в среднеквадратическом [*Левин кн 2 ]
Положим, - непрерывный в среднеквадратическом, стационарный, хотя бы в широком смысле, случайный процесс со спектральной плотностью мощности , .
Если существует предел
,
тогда случайный процесс определяется счётным множеством случайных величин и записывается как
. (1.2)
В качестве критерия возможности представления случайного процесса в виде разложения (1.1) выберем равенство корреляционных функций процесса правой части равенства (1.1). Положим, - корреляционная функция процесса .
Обозначим правую часть (1.1) через . Корреляционная функция процесса равна
=
. *
Сделаем замену
Для произвольной задержки справедливо разложение функции в ряд Котельникова и его представление в виде (Левин Б.Р. Статистические основы радиотехники, книга 2, стр.273 )
Применяя это соотношение к , получим
.
Но учитывая, что корреляционная функция – четная функция, имеем
. (1.3)
Но (1.6) - есть разложение корреляционной функции по ортогональным функциям вида т.е.
= .
Исходя из принятого критерия, получим равенство (1.1)
Квантование сигнала по уровню
Положим, дискретизация сигналов по времени произведено, и необходимо передавать сигналы в дискретные моменты времени. Можно передавать сигналы, используя амплитудно-импульсную модуляцию (АИМ). Однако в настоящее время широко внедряются в практику кодово-импульсная модуляция (КИМ). Суть в следующем. Значения импульсов, полученных в результате дискретизации, переводятся в последовательность стандартных импульсов. Каждому значению параметра сигнала после дискретизации по времени соответствует определённый набор импульсов. Но при переходе от непрерывного представления параметра к дискретному возникает проблема, как выбирать порог дискретизации.
Для этого все возможные непрерывные значения параметра сигнала разбиваются на неперекрывающиеся интервалы квантования длиной , где - число интервалов квантования. Длины интервалов квантования могут быть неравными. Внутри каждого интервала квантования произвольно выбирается точка - уровень квантования. Если значение параметра сигнала попадает в -ый интервал , оно заменяется величиной . В результате имеется дискретный набор возможных значений параметра сигнала . Но в результате квантования возникает ошибка квантования, связанная с замещением истинного значения параметра его приближенным значением . Рассмотрим отдельно -ый интервал . Обозначим границы -ого интервала через , , , рисунок 11. Величина -ого интервала квантования будет равна
Ошибка квантования , истинное значение и уровень квантования связаны соотношением
. (1.4)
Как видно из (1.7) и рисунка 1.1 ошибка квантования на интервале квантования зависит от положения уровня квантования . Поэтому возникает вопрос, как расположить уровень квантования относительно границ , .
Положим, непрерывные значения сигнала распределены по неизвестному закону с плотностью распределения вероятности . Математическое ожидание ошибки квантования , с точки зрения теории измерений, определяет систематическую ошибку, а дисперсия ошибки квантования - динамическую ошибку, т.е. разброс случайных значений параметра сигнала около математического ожидания. Примем в качестве критерия выбора положения уровня квантования равенство нулю систематической ошибки
. (1.5)
Ввиду того, что плотность распределения вероятности не известна и интервалы квантования достаточно малы, примем значения плотности распределения вероятности постоянной в интервале , равной , где . В результате из (**.2) получим
. (1.6)
Решением этого приближенного равенства будет
. (1.7)
Из выражения (**.4) видно, что уровень квантования при сделанных допущениях должен находиться в середине интервала квантования.
Дисперсия ошибки квантования (динамическая ошибка) с учетом сделанных выше предположений равна
. (1.8)
Ввиду того, что интервалы квантования не перекрываются, ошибки квантования будут независимыми и общая дисперсия ошибки квантования равна сумме дисперсий ошибок квантования на каждом интервале, т.е.
. (1.9)
Выбор длин интервалов квантования зависит от априорных данных. Существуют различные методы выбора интервалов квантования. В самом простейшем случае интервалы квантования могут быть равны между собой, т.е. . Тогда выражение (**.6) будет иметь вид
. (1.10)
Произведение - приблизительно равно вероятности того, что измеряемая величина принадлежит интервалу . Погрешность аппроксимации зависит от величины интервала . По условию нормировки
. (1.11)
Используя (**.7) и (**.8) , получим
. (1.12)
Среднеквадратическая ошибка квантования равна
.
Мера информации