3.3. Автокорреляционная функция дискретного сигнала

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

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

Описание сложных сигналов с дискретной структурой.

Пачка одинаковых прямоугольных видеоимпульсов — простейший представитель класса сложных сигналов, построенных в соответствии со следующим принципом. Весь интервал времени существования сигнала разделен на целое число М > 1 равных промежутков, называемых позициями. На каждой из позиций сигнал может находиться в одном из даух состояний, которым отвечают числа +1 и -1.

Рис. 3.6 поясняет некоторые способы формирования многопозиционного сложного сигнала. Для определенности здесь М = 3.

Видно, что физический облик дискретного сигнала может быть различным.

Рис. 3.6. Трехпозиционный сложный сигнал: а — амплитудное кодирование; б — фазовое кодирование

В случае а символу соответствует положительное значение высоты видеоимпульса, передаваемого на соответствующей позиции; символу —1 отвечает отрицательное значение — . Говорят, что при этом реализовано амплитудное кодирование сложного сигнала. В случае б происходит фазовое кодирование. Для передачи символа +1 на соответствующей позиции генерируется отрезок гармонического сигнала с нулевой начальной фазой. Чтобы отобразить символ —1, используется отрезок синусоиды такой же длительности и с той же частотой, но его фаза получает дополнительный сдвиг на 180°.

Несмотря на различие графиков этих даух сигйалов, между ними, в сущности, можно установить полное тождество с точки зрения их математических моделей. Действительно, модель любого такого сигнала — это последовательность чисел в которой каждый символ принимает одно из даух возможных значений +1. Для удобства договоримся в дальнейшем дополнять такую последовательность нулями на «пустых» позициях, где сигнал не определен. При этом, например, развернутая форма записи дискретного сигнала {1 1, -1, 1} будет иметь вид

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

Дискретная автокорреляционная функция.

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

Так как в «пустых» позициях математическая модель сигнала содержит нули, запишем дискретную АКФ в виде

Эта функция целочисленного аргумента , естественно, обладает многими уже известными свойствами обычной автокорреляционной функции. Так, легко видеть, что дискретная АКФ четна:

При Пулевом сдвиге эта АКФ определяет энергию дискретного сигнала:

Некоторые примеры.

Для иллюстрации сказанного вычислим дискретную АКФ трехпозиционного сигнала с одинаковыми значениями на каждой позиции: Выпишем этот сигнал вместе с копиями, сдвинутыми на 1, 2 и 3 позиции:

Видно, что уже при сигнал и копия перестают накладываться друг на друга, так что произведения, входящие в формулу (3.29), становятся равными нулю при . Вычисляя суммы, получаем

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

Рассмотрим дискретный сигнал, отличающийся от предыдущего знаком отсчета на второй позиции:

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

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

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

Его автокорреляционная функция такова:

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

Сигналы Баркера.

Дискретные сигналы с наилучшей структурой автокорреляционной функции явились в 50—60-е годы объектом интенсивных исследований специалистов в области теоретической радиотехники и прикладной математики. Были найдены целые классы сигналов с совершенными корреляционными свойствами. Среди них большую известность получили так называемые сигналы (коды) Баркера. Эти сигналы обладают уникальным свойством: независимо от числа позиции М значения их автокорреляционных функций, вычисляемые по формуле (3.29), при всех не превышают единицы. В то же время энергия этих сигналов, т. е. величина численно равна М.

Сигналы Баркера удается реализовать лишь при числе позиций М = 2, 3, 4, 5, 7, 11 и 13. Случай является тривиальным. Сигнал Баркера при был исследован нами в конце предыдущего пункта. Математические модели сигналов Баркера и отвечающие им автокорреляционные функции приведены в табл. 3.2.

Таблица 3.2 Модели сигналов Баркера

Для иллюстрации на рис. 3.7 приведен вид наиболее часто используемого 13-позиционного сигнала Баркера при даух способах кодирования, а также графическое представление его АКФ.

Рис. 3.7. Сигнал Баркера при М = 13: а — амплитудное кодирование; б — фазовое кодирование; в — автокорреляционная функция

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