Содержание

Введение

1. Дискретно-аналоговое представление регулярными выборками

2. Физическая трактовка процессов интерполяции сигналов

3. Задачи идеальной интерполяции

4. Интерполяция алгебраическими полиномами

5. Определение частоты опроса

Заключение

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

Введение

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

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

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

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

1. Дискретно-аналоговое представление регулярными выборками

При дискретно-аналоговом представлении сообщение на интервале времени T описывается вектором

, (1)

где - координаты.

Если шкала каждой координаты непрерывная, то это представление называется дискретно-аналоговым, а если шкала квантованная, то представление дискретно-квантованное, т.е. цифровое.

Дискретно-аналоговое представление сообщений может быть реализовано различными способами в зависимости от выбора системы координат. Наибольшее применение в РСПИ получили представления, у которых в качестве координат сообщения используется текущее значение сигнала в фиксированные моменты времени.

(2)

Координаты называются выборками или отсчетами, а моменты времени - точками опроса.

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

, (3)

где - период опроса, - частота опроса.

Частота опроса является важнейшим параметром, который надо выбирать при представлении сообщения регулярными выборками.

Процесс формирования выборок в этом случае изображен на рисунке 1:

Рисунок 1

Выбор частоты опроса зависит от способа восстановления исходного сообщения на приемном конце. Восстановление непрерывной функции по её выборкам называется интерполяцией.

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

, (4)

где - интерполирующая (восстанавливающая, синтезирующая) функция. Функция

, (5)

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

На точность функции восстановления функции влияют следующие факторы:

шумы интерполяции;

шумы радиолинии;

погрешности системы.

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

. (6)

Ошибка интерполяционной обработки в этом случае равна:

. (7)

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

Рисунок 2

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

Теоретически необходимо учитывать все отсчеты на интервале наблюдения , т.е. полагать = . Но при этом результаты интерполяции могут быть получены спустя время , и для реализации требуется устройство с большой памятью. С удалением точки опроса от интервала интерполяции уменьшаются корреляционные связи и их учет дает малый вклад в ошибку интерполяции. Поэтому имеют смысл учитывать только те отсчеты, выборки которых коррелированны с функцией на интервале интерполяции , с коэффициентами корреляции К(τ) = 0.05 – 0.2. Конкретные значения К(τ) определяются требованиями к точности интерполяции.

2. Физическая трактовка процессов интерполяции сигналов

Основное математическое соотношение интерполяционной обработки:

, (8)

можно проиллюстрировать следующим образом (рисунок 3).

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

. (9)

Рисунок 3

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

Рисунок 4

Представим сигнал на входе линейного фильтра в виде последовательности кратковременных импульсов, площадь которых равна соответствующим выборкам

. (10)

Из свойств линейных систем следует, что сигнал на выходе равен:

(11)

Выражение (11) получается с учетом фильтрующего свойства δ-функции. Если импульсная характеристика линейного фильтра удовлетворяет выражению (9), то соотношение (11) переходит в формулу для интерполяционной обработки:

. (12)

Идеальное восстановление функции на выходе линейного фильтра невозможно, т.к.:

отклик на выходе линейного фильтра не может появиться раньше соответствующей выборки на входе;

число выборок не равно бесконечности;

АЧХ фильтра отличается от идеальной.

3. Задачи идеальной интерполяции

В общем случае формула интерполяции имеет вид:

, (13)

- оценка значения i-ой выборки, - восстановленный первичный сигнал,

.

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

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

Пусть непрерывный первичный сигнал описывается корреляционной

функцией . Требуется определить форму интерполирующей функции, обеспечивающей при заданных значениях коэффициента корреляции минимум СКО

. (14)

Можно показать, что в этом случае оптимальная интерполирующая функция имеет вид:

, (15)

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

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

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

Рисунок 5

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

Рисунок 6

Известно, что в этом случае в соответствии с теоремой

В.А. Котельникова возможно разложение первичного сигнала в ряд:

, (16)

где - частота опроса. В точках интерполирующая функция равна:

. (17)

Сопоставим этот результат с выражением для идеальной интерполирующей функции:

. (18)

Чтобы эти формулы совпали, необходимо чтобы при , а в случае , т. е. чтобы корреляционная функция имела вид:

. (19)

Такой функцией корреляции обладает сигнал с прямоугольным спектром, а условие при приводит к требованию, чтобы частота опроса .

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

Сигнала с идеальным прямоугольным спектром не существует.

Число выборок .

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

ж, (20)

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

4. Интерполяция алгебраическими полиномами

цифровой кодирование алгебраический полином

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

Использование для группы сигналов с близкими корреляционными функциями интерполирующей функции одного вида.

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

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

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

(21)

где - символ произведения, в котором отсутствуют сомножители при . Нетрудно убедиться, что при и при .

При интерполяции по Лагранжу требуется определенным образом выбрать интервал обработки .

Число точек опроса n четное (рисунок 7).

Рисунок 7

Число точек опроса n нечетное (рисунок 8).

Рисунок 8

Запишем момент времени, в котором ищется интерполяционная оценка в виде

, (22)

где - точка отсчета, - период опроса, - безразмерное время, которое может непрерывно изменяться в пределах

, при (23)

, при , (24)

На практике интерполяция по Лагранжу используется при n = 1, 2, 3:

Ступенчатая интерполяция (полиномы нулевой степени ) (рисунок 9).

В этом случае n = 1 и для интерполяции используется лишь одна выборка

, , и .

Рисунок 9

Линейная интерполяция (полиномы первой степени) (рисунок 10).

При этом , , и интерполирующие функции имеют вид

, .

Рисунок 10

Квадратичная интерполяция (квадратичная интерполяция) (рисунок 11).

При этом , , и интерполирующие функции имеют вид

, , .

Рисунок 11

Можно показать, что верхние оценки относительных ошибок в этом случае равны

, , ,

где - граничная частота спектра сигнала, - частота опроса.

При и частота опроса

, , .

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

5. Определение частоты опроса

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

. (26)

Более удобно использовать приведенный показатель верности:

. (27)

Применим эту формулу для определения частоты опроса четырех моделей первичного сигнала:

Модель 1. Сигнал с ограниченным равномерным спектром (рисунок 12).

Рисунок 12

Применяя косинус преобразование Фурье от , получим функцию корреляции этого сигнала:

. (28)

Модель 2. Сигнал с треугольным спектром (рисунок 13).

, .

Рисунок 13

Эффективная ширина спектра в этом случае имеет вид

,

а функция корреляции равна

. (29)

Модель 3. Сигнал марковского типа (рисунок 14).

Энергетический спектр этого сигнала описывается соотношением

,

а функция корреляции равна

. ( 30)

Рисунок 14

Модель 4. Сигнал с колокольным спектром (рисунок 15).

Энергетический спектр этого сигнала описывается соотношением

,

где

,

а функция корреляции равна

. (31)

Рисунок 15

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

В случае модели 1 и идеальной интерполяции, т.е. при опросе по В.А. Котельникову, ж = 1. Формулы, приведенные в таблице используются для определения частоты опроса = ж.

Таблица 1

Модель	ж =
1	n = 1	n = 2	n = 3
2
3
4

Построим графики зависимости ж от показателя верности для различных моделей сигналов (рисунки 16, 17).

Рисунок 16

Рисунок 17

Заключение

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

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

Увеличивать степень полинома целесообразно только при увеличении требований к точности интерполяции.

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

При интерполяции алгебраическими полиномами первичного сигнала коэффициент корреляции между соседними выборками равен 0,85 – 0,995. Это приводит к неэффективному использованию пропускной способности канала передачи информации.

Для определения частоты опроса необходимо располагать:

спектральными характеристиками первичного сигнала, т.е. полосой по уровню 0,99 энергии сигнала;

точностными характеристиками, т.е. показателем верности %;

задать алгоритм обработки, т.е. тип интерполирующего полинома.

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

Радиотехнические методы передачи информации: Учебное пособие для вузов / В.А. Борисов, В.В. Калмыков, Я.М. Ковальчук и др.; Под ред. В.В. Калмыкова. М.: Радио и связь. 1990. 304с.

Системы радиосвязи: Учебник для вузов / Н.И. Калашников, Э.И. Крупицкий, И.Л. Дороднов, В.И. Носов; Под ред. Н.И. Калашникова. М.: Радио и связь. 1988. 352с.

Тепляков И.М., Рощин Б.В., Фомин А.И., Вейцель В.А. Радиосистемы передачи информации: Учебное пособие для вузов / М.: Радио и связь. 1982. 264с.

Кириллов С.Н., Стукалов Д.Н. Цифровые системы обработки речевых сигналов. Учебное пособие. Рязань. РГРТА, 1995. 80с.

Кириллов С.Н., Бакке А.В. Оптимизация сигналов в радиотехнических системах. Учебное пособие. Рязань. РГРТА, 1997. 80с.

Кириллов С.Н., Шелудяков А.С. Методы спектральной обработки речевых сигналов. Учебное пособие. Рязань. РГРТА, 1997. 80с.