Дискретизация и квантование сигналов погрешности дискретизации и квантования (стр. 2 из 2)

2.1 Квантование по времени

При квантовании по времени функция x(t) непрерывного аргумента преобразуется в функцию дискретного аргумента - решетчатую функцию, представляющую совокупность значений непрерывной функции в дискретные моменты времени.

Рис. 1. Квантование по времени

Шаг квантования -временной интервал между двумя фиксированными моментами времени

.

Частота квантования f_k = 1/Dt должна быть такой, чтобы по значениям решетчатой функции- x(t_i) можно было восстановить исходную непрерывную функцию с заданной точностью. Восстановленную функцию x(t) называют воспроизводящей. При временном квантовании возникает задача выбора частоты квантования, при этом, могут быть использованы различные критерии. Чаще всего, дискретизацию осуществляют на основании теоремы Котельникова.

2.2 Дискретизация двумерных сигналов (изображений)

Все большую часть передаваемых с использованием РТС ПИ сообщений, особенно в последнее время, составляют сигналы, являющиеся функциями не только времени - λ(t) (речь, музыка и т.п.), но и ряда других переменных, например, λ(x,y), λ(x,y,t) (статические и динамические изображения, карты физических полей и т.п.). В связи с этим естественным является вопрос: можно ли так, как это делается для временных сигналов (или других функций одной переменной), производить дискретизацию многомерных сигналов (функций нескольких переменных) ?

Ответ на этот вопрос дает теорема дискретизации для двумерных (или в общем случае - для многомерных) сигналов, которая утверждает: функция двух переменных λ(x,y), двумерное преобразование Фурье которой

(18)

равно нулю при fx ≥ fxmax и fy ≥ fymax, однозначно определяется своими значениями в равноотстоящих точках плоскости переменных x и y, если интервал дискретизации удовлетворяет условию Δx ≤ 1/2fxmax, Δy ≤ 1/2fy. Процедура дискретизации двумерной функции иллюстрируется примером, приведенным на рис.2 - 4.

Рис. 2.

Рис. 3.

Рис. 4.

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

Преобразование Фурье (спектр) дискретизованной двумерной функции FF{λ(iDx,jDy) } получается периодическим продолжением спектра исходной непрерывной функции λ (x,y) в точки частотной плоскости (kDfx,lDfy) (рис.5), где fx и fy - так называемые "пространственные частоты", являющиеся аналогами обычной "временной" частоты и отражающие скорость изменения двумерной функции λ (x,y) по соответствующим координатам (крупные фрагменты изображения - низкие частоты, мелкие детали - высокие частоты).

Рис. 5.

Аналитически это можно записать следующим образом:

(18)

Из рис.1.8. видно, что если соблюдается условие неперекрываемости периодических продолжений спектра FF{λ(iDx,jDy) }, а это справедливо при Δx ≤ 1/2fxmax, Δy ≤ 1/2fymax, то с помощью идеального двумерного ФНЧ с частотной характеристикой вида

(19)

из спектра дискретизованной функции FF{λ(iDx,jDy) } можно абсолютно точно выделить спектр исходной непрерывной функции FF{λ(x,y) } и, следовательно, восстановить саму функцию.

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

2.3 Комбинированное квантование

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

Рис. 5. Комбинированное квантование

При комбинированном квантовании амплитуда импульса равна ближайшему значению уровня, при этом величина ошибки квантования равна

.

Т. к.

то математическое ожидание ошибки равно

,

а среднеквадратичная ошибка за счет квантования по уровню уменьшается с увеличением частоты квантования

.

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

3. Список литературы

1 А.В. Власенко, В.И. Ключко - Теория информации и сигналов. Учебное пособие / Краснодар: Изд-во КубГТУ, 2003.- 97 с.

2 Баскаков С.И. Радиотехнические цепи и сигналы: Учеб. для вузов по спец. "Радиотехника". - М.: Высш. шк., 2000.

3 Гринченко А.Г. Теория информации и кодирование: Учебн. пособие. – Харьков: ХПУ, 2000.

4 Куприянов М.С., Матюшкин Б.Д. - Цифровая обработка сигналов: процессоры, алгоритмы, средства проектирования. - СПб.: Политехника, 1999.

5 Сиберт У.М. Цепи, сигналы, системы: В 2-х ч. / Пер. с англ. - М.: Мир, 1988.

6 Теория передачи сигналов: Учебник для вузов / А.Г. Зюко, Д.Д. Кловский

7 Феер К. Беспроводная цифровая связь. Методы модуляции и расширения спектра. Пер. с англ. - М.: Радио и связь, 2000.

8 Хемминг Р.В. Цифровые фильтры: Пер. с англ. / Под ред. А.М. Трахтмана. - М.: Сов. радио, 1980.

9 Цифровая обработка сигналов: Учебник для вузов / А.Б. Сергиенко – СПб.: Питер, 2003. – 604 с.: ил.