Корреляционный анализ может быть применен для проверки наличия полезного сигнала на фоне присутствующих шумов и помех, а также для проверки эффективности работы цифровых фильтров. В первом случае рассчитывается нормированная корреляционная функция между фрагментом полезного сигнала и числовым рядом дискретизированного входного зашумленного сигнала. По графику корреляционной функции визуально обнаруживают присутствие искомого сигнала в зашумленном входном сигнале.
Во втором случае, с целью проверки эффективности фильтрации, сначала рассчитывается корреляционная функция полезного эталонного сигнала, представленного числовым рядом, и отфильтрованного сигнала. После чего путем применения прямого дискретного преобразования Фурье к корреляционной функции получают коррелограмму. На полученном графике строят линию критического уровня с учетом ошибки фильтрации с использованием критерия Стьюдента. Эффективность фильтрации определяют визуально: выше критического уровня должны находиться только составляющие спектральной плотности полезного сигнала.
Для большей наглядности и объективности рассчитывается выборочный коэффициент корреляции между числовыми рядами эталонного (исходного полезного) и отфильтрованного сигналов. Коэффициент корреляции может принимать значения в интервале –1…1. Отрицательные значения говорят о том, что эталонный и отфильтрованный сигналы коррелируют в противофазе, т.е. при инверсии отфильтрованного сигнала. В случае если цифровой фильтр обладает хорошей эффективностью фильтрации от помех и шумов, коэффициент корреляции принимает значения, близкие к 1 или –1. Качество разных цифровых фильтров применительно к конкретному сигналу может быть определено путем сравнения рассчитанных коэффициентов корреляции.
Расчет корреляционной функции дискретных сигналов производится следующим образом. Для дискретных сигналов Х(i) и Y(i), i = 1… N выбирается фрагмент массива Y(i), i = 1… N/2 и рассчитывается корреляционная функция
где – величина сдвига в дискретах.
Коррелограмму или спектр корреляционной функции получают путем применения прямого дискретного преобразования Фурье к корреляционной функции:
- действительная часть спектра
;
- мнимая часть спектра
;
- модуль спектральной плотности корреляционной функции
Частоты, соответствующие значениям спектра ,
где – период дискретизации входного сигнала.
Расчет коэффициента корреляции между дискретными сигналами (числовыми рядами) Х(i) и Y(i), i = 1… N производится следующим образом.
Средние значения (математические ожидания) для числовых рядов Х(i) и Y(i):
Дисперсии
; 
.
Второй смешанный центральный момент
.
Выборочный коэффициент корреляции
3 Корреляционный анализ сигналов
Смысл спектрального анализа сигналов заключается в изучении того, как сигнал может быть представлен в виде суммы (или интеграла) простых гармонических колебаний и как форма сигнала определяет структуру распределения по частотам амплитуд и фаз этих колебаний. В противоположность этому задачей корреляционного анализа сигналов является определение меры степени сходства и различия сигналов или сдвинутых по времени копий одного сигнала. Введение меры открывает пути к проведению количественных измерений степени схожести сигналов. Будет показано, что существует определенная взаимосвязь между спектральными и корреляционными характеристиками сигналов.
3.1 Автокорреляционная функция (АКФ)
Автокорреляционная функция сигнала с конечной энергией – это значение интеграла от произведения двух копий этого сигнала, сдвинутых относительно друг друга на время τ, рассматриваемое в функции этого временного сдвига τ:
Если сигнал определен на конечном интервале времени , то его АКФ находится как:
,
где - интервал перекрытия сдвинутых копий сигнала.
Считается, что чем больше значение автокорреляционной функции при данном значении , тем в большей степени две копии сигнала, сдвинутые на промежуток времени , похожи друг на друга. Поэтому корреляционная функция и является мерой сходства для сдвинутых копий сигнала.
Вводимая таким образом мера сходства для сигналов, имеющих форму случайных колебаний вокруг нулевого значения, обладает следующими характерными свойствами.
Если сдвинутые копии сигнала колеблются примерно в такт друг к другу, то это является признаком их схожести и АКФ принимает большие положительные значения (большая положительная корреляция). Если копии колеблются почти в противофазе, АКФ принимает большие отрицательные значения (антисходство копий сигнала, большая отрицательная корреляция).
Максимум АКФ достигается при совпадении копий, то есть при отсутствии сдвига. Нулевые значения АКФ достигаются при сдвигах, при которых не заметно ни сходства, ни антисходства копий сигнала (нулевая корреляция,
 |
отсутствие корреляции).
На рис.3.1 изображен фрагмент реализации некоторого сигнала на интервале времени от 0 до 1 с. Сигнал случайным образом колеблется вокруг нулевого значения. Поскольку интервал существования сигнала конечен, то конечна и его энергия. Его АКФ можно вычислить в соответствии с уравнением:
.
Автокорреляционная функция сигнала, вычисленная в MathCad в соответствии с этим уравнением, представлена на рис. 3.2. Корреляционная функция показывает не только то, что сигнал похож сам на себя (сдвиг τ=0), но и то, что некоторой схожестью обладают и копии сигнала, сдвинутые друг относительно друга приблизительно на 0.063 с (боковой максимум автокорреляционной функции). В противоположность этому копии сигнала сдвинутые на 0.032 с, должны быть антипохожи дуг на друга, то есть быть в некотором смысле противоположными друг другу.
На рис.33 показаны пары этих двух копий. По рисунку можно проследить, что понимается под похожестью и антипохожестью копий сигнала.
Корреляционная функция обладает следующими свойствами:
1. При τ = 0 автокорреляционная функция принимает наибольшее значение, равное энергии сигнала
2. Автокорреляционная функция является четной функцией временного сдвига 
.
3. С ростом τ автокорреляционная функция убывает до нуля 
4. Если сигнал не содержит разрывов типа δ - функций, то - непрерывная функция.
 |
5. Если сигнал является электрическим напряжением, то корреляционная функция имеет размерность .
Для периодических сигналов в определении автокорреляционной функции тот же самый интеграл делят еще на период повторения сигнала:
.
Так введенная корреляционная функция отличается следующими свойствами:
Значение корреляционной функции в нуле равно мощности сигнала ,
Размерность корреляционной функции равна квадрату размерности сигнала, например .
Для примера вычислим корреляционную функцию гармонического колебания :
Используя ряд тригонометрических преобразований, получим окончательно:
Таким образом, автокорреляционная функция гармонического колебания является косинусоидой с тем же периодом изменения, что и сам сигнал. При сдвигах, кратных периоду колебания, гармоника преобразуется в себя и АКФ принимает наибольшие значения, равные половине квадрата амплитуды. Сдвиги по времени, кратные половине периода колебания, равносильны смещению фазы на угол , при этом меняется знак колебаний, а АКФ принимает минимальное значение, отрицательное и равное половине квадрата амплитуды. Сдвиги, кратные четверти периода, переводят, например, синусоидальное колебание в косинусоидальное и наоборот. При этом АКФ обращается в нуль. Такие сигналы, находящиеся в квадратуре друг относительно друга, с точки зрения автокорреляционной функции оказываются совершенно не похожими друг на друга.
Важным является то, что в выражение для корреляционной функции сигнала не вошла его начальная фаза. Информация о фазе потерялась. Это означает, что по корреляционной функции сигнала нельзя восстановить сам сигнал. Отображение в противоположность отображению не является взаимно однозначным.
Если под механизмом генерирования сигналов понимать некоего демиурга, создающего сигнал по выбранной им корреляционной функции, то он смог бы создать целую совокупность сигналов (ансамбль сигналов), имеющих действительно одну и ту же корреляционную функцию, но отличающихся друг от друга фазовыми соотношениями.
Актом проявления сигналом своей свободной воли, независимой от воли создателя (возникновение отдельных реализаций некоторого случайного процесса),
Результатом постороннего насилия над сигналом (введение в сигнал измерительной информации, получаемой при проведении измерений какой либо физической величины).
Аналогичным образом обстоит дело с любым периодическим сигналом. Если периодический сигнал с основным периодом Т имеет амплитудный спектр и фазовый спектр , то корреляционная функция сигнала принимает следующий вид:
.
Уже в этих примерах проявляется некоторая связь между корреляционной функцией и спектральными свойствами сигнала. Подробнее об этих соотношениях речь пойдет в дальнейшем.
3.2 Взаимнокорреляционная функция (ВКФ).
В отличие от автокорреляционной функции взаимнокорреляционная функция определяет степень схожести копий двух различных сигналов x(t) и y(t), сдвинутых на время τ друг относительно друга:
Взаимнокорреляционная функция обладает следующими свойствами:
1. При τ = 0 взаимнокорреляционная функция принимает значение, равное взаимной энергии сигналов, то есть энергии их взаимодействия
.
2. При любом τ имеет место соотношение:
,
где - энергии сигналов.
3. Изменение знака временного сдвига равносильно взаимной перестановке сигналов:
.
4. С ростом τ взаимнокорреляционная функция хотя и не монотонно, но убывает до нуля
5. Значение взаимнокорреляционной функции в нуле ничем не выделяется среди других значений.
Для периодических сигналов понятие взаимнокорреляционной функции, как правило, вообще не используется.
Приборы для измерения значений автокорреляционной и взаимнокорреляционной функций называются коррелометрами или корреляторами. Коррелометры применяются, например, для решения следующих информационно-измерительных задач:
Статистический анализ электроэнцефалограмм и других результатов регистрации биопотенциалов,
Определение пространственных координат источника сигнала по величине временного сдвига, при котором достигается максимум ВКФ,
Выделение слабого сигнала на фоне сильных статических несвязанных помех,
Обнаружение и локализация каналов утечки информации путем определения корреляции между сигналами радиоэфира в помещении и за его пределами,
Автоматизированное обнаружение в ближней зоне, распознавание и поиск работающих радиоизлучающих подслушивающих устройств, включая мобильные телефоны, используемые как подслушивающие устройства,
Локализация мест утечек в трубопроводах на основании определения ВКФ двух сигналов акустического шума, вызываемого утечкой, в двух точках измерения, в которых расположены датчики на трубе.
3.3 Соотношения между корреляционными и спектральными функциями.
Как корреляционные, так и спектральные функции описывают внутреннюю структуру сигналов, их внутреннее строение. Поэтому можно ожидать, что между этими двумя способами описания сигналов существует некоторая взаимозависимость. Наличие такой связи Вы уже видели на примере периодических сигналов.
Взаимная корреляционная функция, как и любая другая функция времени, может быть подвергнута преобразованию Фурье:
Изменим порядок интегрирования:
Выражение в квадратных скобках можно было бы рассматривать как преобразование Фурье для сигнала y(t), но в показателе экспоненты не стоит знак минус. Это говорит о том, что внутренний интеграл дает нам выражение , комплексно сопряженное со спектральной функцией .
Но выражение не зависит от времени, поэтому его можно вынести за знак внешнего интеграла. Тогда внешний интеграл просто даст нам определение спектральной функции сигнала x(t). Окончательно имеем:
Это означает, что преобразование Фурье для взаимной корреляционной функции двух сигналов равно произведению их спектральных функций, одна из которых подвергнута комплексному сопряжению. Это произведение называется взаимным спектром сигналов:
Из полученного выражения следует важный вывод: если спектры сигналов x(t) и y(t) не перекрывают друг друга, то есть располагаются в различных диапазонах частот, то такие сигналы являются некоррелированными, независимыми друг от друга.
Если положить в приведенных формулах: x(t) = y(t), то получим выражение для преобразования Фурье автокорреляционной функции
Это означает, что автокорреляционная функция сигнала и квадрат модуля его спектральной функции связаны друг с другом посредством преобразования Фурье.
Функция называется энергетическим спектром сигнала . Энергетический спектр показывает, как общая энергия сигнала распределяется по частотам его отдельных гармонических составляющих.
3.4 Энергетические характеристики сигналов с частотной области
Взаимная корреляционная функция двух сигналов связана преобразованием Фурье с взаимным спектром сигналов, поэтому ее можно выразить в виде обратного преобразования Фурье от взаимного спектра:
.
Теперь подставим в эту цепочку равенств значение временного сдвига . В результате получим соотношение, которое определяет смысл равенства Релея :
,
то есть интеграл от произведения двух сигналов равен интегралу от произведения спектров этих сигналов, один из которых подвергнут операции комплексного сопряжения.
.
Это соотношение называется равенством Парсеваля .
Периодические сигналы обладают бесконечной энергией, но конечной мощностью. При их рассмотрении мы уже сталкивались с возможностью вычисления мощности периодического сигнала через сумму квадратов модулей коэффициентов его комплексного спектра:
.
Это соотношение обладает полной аналогией с равенством Парсеваля.
В теории связи корреляционная теория используется при исследовании случайных процессов, позволяя установить связь между корреляционными и спектральными свойствами случайных сигналов. Часто возникает задача обнаружения одного передаваемого сигнала в другом или в помехах. Для надежного обнаружения сигналов и применяется метод корреляции , основанный на корреляционной теории. На практике оказывается полезным анализ характеристики, дающей представление о скорости изменения во времени, а также длительности сигнала без разложения его на гармонические составляющие.
Пусть копия сигнала u(t - т) смещена относительно своего оригинала u(t) на интервал времени т. Для количественной оценки степени отличия (связи) сигнала u(t) и его смещенной копии u(t - т) используют автокорреляционную функцию (АКФ). АКФ показывает степень сходства между сигналом и его сдвинутой копией - чем больше значение АКФ, тем это сходство сильнее.
Для детерминированного сигнала конечной длительности (финитного сигнала) аналитическая запись АКФ представляет собой интеграл вида
Формула (2.56) показывает, что при отсутствии сдвига копии относительно сигнала (т = 0) АКФ положительна, максимальна и равна энергии сигнала:
Такая энергия [Дж] выделяется на резисторе с сопротивлением в 1 Ом, если к его выводам подключить некоторое напряжение u(t) [В].
Одним из важнейших свойств АКФ является ее четность: В(т) = В(-
т). Действительно, если в выражении (2.56) произвести замену переменной х = t -
т, то
Поэтому интеграл (2.56) можно представить в другом виде:
Для периодического сигнала с периодом Г, энергия которого бесконечно велика (поскольку сигнал существует бесконечное время), вычисление АКФ по формуле (2.56) неприемлемо. В этом случае определяют АКФ за период:
Пример 2.3
Определим АКФ прямоугольного импульса, который имеет амплитуду Е и длительность т и (рис. 2.24).
Решение
Для импульса вычисления АКФ удобно провести графически. Такое построение показано на рис. 2.24, а - г, где приведены соответственно исходный импульс u(t) = u t сдвинутая на т его копия м т (?) = u(t - т) = м т и их произведение u(f)u(t - т) = uu v Рассмотрим графическое вычисление интеграла (2.56). Произведение u(t)u(t - т) не равно нулю на интервале времени, когда имеется наложение друг на друга любых частей сигнала и его копии. Как следует из рис. 2.24, этот интервал равен х - т м, если временной сдвиг копии меньше длительности импульса. В подобных случаях для импульса АКФ определится как В(т) = Е 2 (т и - |т|) при временном сдвиге копии на текущее время |т| В(0) = = Е 2 т и = Э (см. рис. 2.24, г).
Рис. 2.24.
а - импульс; 6 - копия; в - произведение сигнала и копии; г - АКФ
Часто вводят удобный для анализа и сравнения сигналов числовой параметр - интервал корреляции т к, аналитически и графически равный ширине основания АКФ. Для данного примера интервал корреляции т к = 2т и.
Пример 2.4
Определим АКФ гармонического (косинусоидального) сигнала u(t) = = t/ m cos(co? + а).
Рис. 2.25.
а - гармонический сигнал; б - АКФ гармонического сигнала
Решение
Используя формулу (2.57) и обозначив В п (т) = В(т), находим
Из этой формулы следует, что АКФ гармонического сигнала тоже является гармонической функцией (рис. 2.25, б) и имеет размерность мощности (В 2). Отметим еще один очень важный факт, что вычисленная АКФ не зависит от начальной фазы гармонического сигнала (параметр
Из проведенного анализа следует важный вывод: АКФ практически любого сигнала не зависит от его фазового спектра. Следовательно, сигналы, амплитудные спектры которых полностью совпадают, а фазовые различаются, будут иметь одинаковую АКФ. Еще одно замечание заключается в том, что по АКФ нельзя восстановить исходный сигнал (опять же вследствие утраты информации о фазе).
Связь между АКФ и энергетическим спектром сигнала. Пусть импульсный сигнал u(t) имеет спектральную плотность 5(со). Определим АКФ но формуле (2.56), записав и(С) в виде обратного преобразования Фурье (2.30):
Введя новую переменную х = t - т, из последней формулы получим Здесь интеграл
есть функция, комплексно-сопряженная спектральной плотности сигнала
С учетом соотношения (2.59) формула (2.58) примет вид
Функцию
называют энергетическим спектром (спектральной плотностью энергии) сигнала, показывающим распределение энергии по частоте. Размерность энергетического спектра сигнала соответствует величине IP/со) - [(В 2 -с)/Гц].
Учитывая соотношение (2.60), окончательно получим выражение для АКФ:
Итак, АКФ сигнала представляет собой обратное преобразование Фурье от его энергетического спектра. Прямое преобразование Фурье от АКФ
Итак, прямое преобразование Фурье (2.62) АКФ определяет энергетический спектр, а обратное преобразование Фурье энергетического спектра (2.61) - АКФ детерминированного сигнала. Эти результаты важны по двум причинам. Во-первых, исходя из распределения энергии но спектру становится возможным оценить корреляционные свойства сигналов - чем шире энергетический спектр сигнала, тем меньше интервал корреляции. Соответственно, чем больше интервал корреляции сигнала, тем короче его энергетический спектр. Во-вторых, соотношения (2.61) и (2.62) позволяют экспериментально определить одну из функций по значению другой. Часто удобнее вначале получить АКФ, а затем с помощью прямого преобразования Фурье вычислить энергетический спектр. Этот прием широко применяют при анализе свойств сигналов в реальном масштабе времени, т.е. без временной задержки при его обработке.
Взаимокорреляционная функция двух сигналов. Если надо оценить степень связи между сигналами u x (t) и u 2 (t), то используют взаимокорреля- ционную функцию (ВКФ)
При т = О ВКФ равна так называемой взаимной энергии двух сигналов
Значение ВКФ не меняется, если вместо задержки второго сигнала u 2 (t) рассматривать опережение его первым сигналом м,(?), поэтому
АКФ является частным случаем ВКФ, если сигналы одинаковы, т.е. u y (t) = u 2 (t) = u(t). В отличие от АКФ ВКФ двух сигналов В 12 (т) не является четной и необязательно максимальна при т = 0, т.е. при отсутствии временного сдвига сигналов.
С физической точки зрения корреляционная функция характеризует взаимосвязь или взаимозависимость двух мгновенных значений одного или двух различных сигналов в моменты времени и . В первом случае корреляционную функцию часто называют автокорреляционной, а во втором - взаимнокорреляционной. Корреляционные функции детерминированных процессов зависят только от .
Если заданы сигналы и , то корреляционные функции определяют следующими выражениями:
- взаимнокорреляционная функция; (2.66)
- автокорреляционная функция. (2.67)
Если и - два периодических сигнала с одинаковым периодом T , то очевидно, что их корреляционная функция тоже является периодической с периодом Т и, следовательно, она может быть разложена в ряд Фурье.
Действительно, если в выражении (2.66) разложим в ряд Фурье сигнал , то получим
(2.68)
где и - комплексные амплитуды n -й гармоники сигналов и соответственно, - комплексно-сопряженный с коэффициент. Коэффициенты разложения взаимно корреляционной функции можно найти как коэффициенты ряда Фурье
. (2.69)
Частотное разложение автокорреляционной функции легко получить из формул (2.68) и (2.69), положив 
, тогда
. (2.70)
А так как и, следовательно,
, (2.71)
то автокорреляционная функция - четная и поэтому
. (2.72)
Четность автокорреляционной функции позволяет ее разложить в тригонометрический ряд Фурье по косинусам
В частном случае, при , получим:
.
Таким образом, автокорреляционная функция при представляет собой полную среднюю мощность периодического сигнала , равную сумме средних мощностей всех гармоник.
Частотное представление импульсных сигналов
В предыдущем рассмотрении предполагалось, что сигналы непрерывны, однако при автоматической обработке информации часто используются и импульсные сигналы, а также преобразование непрерывных сигналов в импульсные. Это требует рассмотрения вопросов частотного представления импульсных сигналов.
Рассмотрим модель преобразования непрерывного сигнала в импульсную форму, представленную на рис.2.6а.
|
Пусть на вход импульсного модулятора поступает непрерывный сигнал (рис.2.6б). Импульсный модулятор формирует последовательность единичных импульсов (рис.2.6в) с периодом Т и длительностью импульсов t , причем . Математическую модель такой последовательности импульсов можно описать в виде функции :
(2.74)
где k - номер импульса в последовательности.
Выходной сигнал импульсного модулятора (рис.2.6г) можно представить в виде:
.
На практике желательно иметь частотное представление последовательности импульсов. Для этого функцию , как периодическую, можно представить в виде ряда Фурье:
, (2.75)
- спектральные коэффициенты разложения в ряд Фурье; (2.76)
Частота следования импульсов;
n - номер гармоники.
Подставляя в выражение (2.76) соотношение (2.74), найдем :
.
Подставляя (2.76) в (2.74), получим:
(2.78)
Преобразуем разность синусов, тогда
. (2.79)
Введем обозначение фазы n -ой гармоники
. (2.81)
Таким образом, последовательность единичных импульсов содержит наряду с постоянной составляющей бесконечное число гармоник с уменьшающейся амплитудой. Амплитуда k -ой гармоники определяется из выражения:
При цифровой обработке сигналов проводится дискретизация (квантование) по времени, то есть преобразование непрерывного сигнала в последовательность коротких импульсов. Как показано выше, любая последовательность импульсов имеет довольно сложный спектр, поэтому возникает естественный вопрос, каким образом процесс дискретизации по времени влияет на частотный спектр исходного непрерывного сигнала.
Для исследования этого вопроса рассмотрим математическую модель процесса дискретизации по времени, представленную на рис.2.7а.
Импульсный модулятор (ИМ) представляется в виде модулятора с несущей в виде идеальной последовательности очень коротких импульсов (последовательности d -функций) , период следования которых равен Т (рис.2.7б).
На вход импульсного модулятора поступает непрерывный сигнал (рис.2.7в), а на выходе образуется импульсный сигнал (рис.2.7г).
| |
Тогда модель идеальной последовательности d -функций можно описать следующим выражением
СИГНАЛЫ и ЛИНЕЙНЫЕ СИСТЕМЫ
Signals and linear systems. Correlation of signals
Тема 6. КОРРЕЛЯЦИЯ СИГНАЛОВ
Предельный страх и предельный пыл храбрости одинаково расстраивают желудок и вызывают понос.
Мишель Монтень. Французский юрист-мыслитель, XVI в.
Вот это номер! Две функции имеют стопроцентную корреляцию с третьей и ортогональны друг другу. Ну и шуточки были у Всевышнего при сотворении Мира.
Анатолий Пышминцев. Новосибирский геофизик Уральской школы, ХХ в.
1. Автокорреляционные функции сигналов. Понятие автокорреляционных функций (АКФ). АКФ сигналов, ограниченных во времени. АКФ периодических сигналов. Функции автоковариации (ФАК). АКФ дискретных сигналов. АКФ зашумленных сигналов. АКФ кодовых сигналов.
2. Взаимнокорреляционные функции сигналов (ВКФ). Взаимная корреляционная функция (ВКФ). Взаимная корреляция зашумленных сигналов. ВКФ дискретных сигналов. Оценка периодических сигналов в шуме. Функция взаимных корреляционных коэффициентов.
3. Спектральные плотности корреляционных функций. Спектральная плотность АКФ. Интервал корреляции сигнала. Спектральная плотность ВКФ. Вычисление корреляционных функций при помощи БПФ.
введение
Корреляция (correlation), и ее частный случай для центрированных сигналов – ковариация, является методом анализа сигналов. Приведем один из вариантов использования метода. Допустим, что имеется сигнал s(t), в котором может быть (а может и не быть) некоторая последовательность x(t) конечной длины Т, временное положение которой нас интересует. Для поиска этой последовательности в скользящем по сигналу s(t) временном окне длиной Т вычисляются скалярные произведения сигналов s(t) и x(t). Тем самым мы "прикладываем" искомый сигнал x(t) к сигналу s(t), скользя по его аргументу, и по величине скалярного произведения оцениваем степень сходства сигналов в точках сравнения.
Корреляционный анализ дает возможность установить в сигналах (или в рядах цифровых данных сигналов) наличие определенной связи изменения значений сигналов по независимой переменной, то есть, когда большие значения одного сигнала (относительно средних значений сигнала) связаны с большими значениями другого сигнала (положительная корреляция), или, наоборот, малые значения одного сигнала связаны с большими значениями другого (отрицательная корреляция), или данные двух сигналов никак не связаны (нулевая корреляция).
В функциональном пространстве сигналов эта степень связи может выражаться в нормированных единицах коэффициента корреляции, т. е. в косинусе угла между векторами сигналов, и, соответственно, будет принимать значения от 1 (полное совпадение сигналов) до -1 (полная противоположность) и не зависит от значения (масштаба) единиц измерений .
В варианте автокорреляции (autocorrelation) по аналогичной методике производится определение скалярного произведения сигнала s(t) с собственной копией, скользящей по аргументу. Автокорреляция позволяет оценить среднестатистическую зависимость текущих отсчетов сигнала от своих предыдущих и последующих значений (так называемый радиус корреляции значений сигнала), а также выявить в сигнале наличие периодически повторяющихся элементов.
Особое значение методы корреляции имеют при анализе случайных процессов для выявления неслучайных составляющих и оценки неслучайных параметров этих процессов.
Заметим, что в терминах "корреляция" и "ковариация" существует некоторая путаница. В математической литературе термин "ковариация" применяется к центрированным функциям, а "корреляция" – к произвольным. В технической литературе , и особенно в литературе по сигналам и методам их обработки, часто применяется прямо противоположная терминология. Принципиального значения это не имеет, но при знакомстве с литературными источниками стоит обращать внимание на принятое назначение данных терминов.
6.1. Автокорреляционные функции сигналов .
Понятие автокорреляционных функций сигналов . Автокорреляционная функция (АКФ, CF - correlation function) сигнала s(t), конечного по энергии, является количественной интегральной характеристикой формы сигнала, выявления в сигнале характера и параметров взаимной временной связи отсчетов, что всегда имеет место для периодических сигналов, а также интервала и степени зависимости значений отсчетов в текущие моменты времени от предыстории текущего момента. АКФ определяется интегралом от произведения двух копий сигнала s(t), сдвинутых относительно друг друга на время t:
Bs(t) =s(t) s(t+t) dt = ás(t), s(t+t)ñ = ||s(t)|| ||s(t+t)|| cos j(t). (6.1.1)
Как следует из этого выражения, АКФ является скалярным произведением сигнала и его копии в функциональной зависимости от переменной величины значения сдвига t. Соответственно, АКФ имеет физическую размерность энергии, а при t = 0 значение АКФ непосредственно равно энергии сигнала и является максимально возможным (косинус угла взаимодействия сигнала с самим собой равен 1):
Bs(0) =s(t)2 dt = Es.
АКФ относится к четным функциям, в чем нетрудно убедиться заменой переменной t = t-t в выражении (6.1.1):
Bs(t) = s(t-t) s(t) dt = Bs(-t).
Максимум АКФ, равный энергии сигнала при t=0, всегда положителен, а модуль АКФ при любом значении временного сдвига не превосходит энергии сигнала. Последнее прямо вытекает из свойств скалярного произведения (как и неравенство Коши-Буняковского):
ás(t), s(t+t)ñ = ||s(t)||×||s(t+t)||×cos j(t),
cos j(t) = 1 при t = 0, ás(t), s(t+t)ñ = ||s(t)||×||s(t)|| = Es,
cos j(t) < 1 при t ¹ 0, ás(t), s(t+t)ñ = ||s(t)||×||s(t+t)||×cos j(t) < Es.
В качестве примера на рис. 6.1.1 приведены два сигнала – прямоугольный импульс и радиоимпульс одинаковой длительности Т, и соответствующие данным сигналам формы их АКФ. Амплитуда колебаний радиоимпульса установлена равной амплитуды прямоугольного импульса, при этом энергии сигналов также будут одинаковыми, что подтверждается равными значениями центральных максимумов АКФ. При конечной длительности импульсов длительности АКФ также конечны, и равны удвоенным значениям длительности импульсов (при сдвиге копии конечного импульса на интервал его длительности как влево, так и вправо, произведение импульса со своей копией становится равным нулю). Частота колебаний АКФ радиоимпульса равна частоте колебаний заполнения радиоимпульса (боковые минимумы и максимумы АКФ возникают каждый раз при последовательных сдвигах копии радиоимпульса на половину периода колебаний его заполнения).
С учетом четности, графическое представление АКФ обычно производится только для положительных значений t. На практике сигналы обычно задаются на интервале положительных значений аргументов от 0-Т. Знак +t в выражении (6.1.1) означает, что при увеличении значений t копия сигнала s(t+t) сдвигается влево по оси t и уходит за 0. Для цифровых сигналов это требует соответствующего продления данных в область отрицательных значений аргумента. А так как при вычислениях интервал задания t обычно много меньше интервала задания сигнала, то более практичным является сдвиг копии сигнала влево по оси аргументов, т. е. применение в выражении (6.1.1) функции s(t-t) вместо s(t+t).
Bs(t) = s(t) s(t-t) dt. (6.1.1")
Для финитных сигналов по мере увеличения значения величины сдвига t временное перекрытие сигнала с его копией уменьшается, а, соответственно, косинус угла взаимодействия и скалярное произведение в целом стремятся к нулю:
АКФ, вычисленная по центрированному значению сигнала s(t), представляет собой автоковариационную функцию сигнала:
Cs(t) = dt, (6.1.2)
где ms – среднее значение сигнала. Ковариационные функции связаны с корреляционным функциями достаточно простым соотношением:
Cs(t) = Bs(t) - ms2.
АКФ сигналов, ограниченных во времени. На практике обычно исследуются и анализируются сигналы, заданные на определенном интервале. Для сравнения АКФ сигналов, заданных на различных временных интервалах, практическое применение находит модификация АКФ с нормировкой на длину интервала. Так, например, при задании сигнала на интервале :
Bs(t) =s(t) s(t+t) dt. (6.1.3)
АКФ может быть вычислена и для слабозатухающих сигналов с бесконечной энергией, как среднее значение скалярного произведения сигнала и его копии при устремлении интервала задания сигнала к бесконечности:
Bs(t) =
. (6.1.4)
АКФ по данным выражениям имеет физическую размерность мощности, и равна средней взаимной мощности сигнала и его копии в функциональной зависимости от сдвига копии.
АКФ периодических сигналов. Энергия периодических сигналов бесконечна, поэтому АКФ периодических сигналов вычисляется по одному периоду Т, с усреднением скалярного произведения сигнала и его сдвинутой копии в пределах периода:
Bs(t) = (1/Т)s(t) s(t-t) dt. (6.1.5)
Математически более строгое выражение:
Bs(t) =
.
При t=0 значение нормированной на период АКФ равно средней мощности сигналов в пределах периода. При этом АКФ периодических сигналов является периодической функцией с тем же периодом Т. Так, для сигнала s(t) = A cos(w0t+j0) при T=2p/w0 имеем:
Bs(t) = A cos(w0t+j0) A cos(w0(t-t)+j0) = (A2/2) cos(w0t). (6.1.6)
|
|
Полученный результат не зависит от начальной фазы гармонического сигнала, что характерно для любых периодических сигналов и является одним из свойств АКФ. С помощью функций автокорреляции можно проверять наличие периодических свойств в любых произвольных сигналах. Пример автокорреляционной функции периодического сигнала приведен на рис. 6.1.2.
Функции автоковариации (ФАК) вычисляются аналогично, по центрированным значениям сигнала. Замечательной особенностью этих функций являются их простые соотношения с дисперсией ss2 сигналов (квадратом стандарта - среднего квадратического отклонения значений сигнала от среднего значения). Как известно, значение дисперсии равно средней мощности сигналов, откуда следует:
|Cs(t)| ≤ ss2, Cs(0) = ss2 º ||s(t)||2. (6.1.7)
Значения ФАК, нормированные на значение дисперсии, представляют собой функцию автокорреляционных коэффициентов:
rs(t) = Cs(t)/Cs(0) = Cs(t)/ss2 º cos j(t). (6.1.8)
Иногда эту функцию называют "истинной" автокорреляционной функцией. В силу нормировки ее значения не зависят от единиц (масштаба) представления значений сигнала s(t) и характеризуют степень линейной связи между значениями сигнала в зависимости от величины сдвига t между отсчетами сигнала. Значения rs(t) º cos j(t) могут изменяться от 1 (полная прямая корреляция отсчетов) до -1 (обратная корреляция).
На рис. 6.1.3 приведен пример сигналов s(k) и s1(k) = s(k)+шум с соответствующими этим сигналам коэффициентами ФАК - rs и rs1. Как видно на графиках, ФАК уверенно выявила наличие периодических колебаний в сигналах. Шум в сигнале s1(k) понизил амплитуду периодических колебаний без изменения периода. Это подтверждает график кривой Cs/ss1, т. е. ФАК сигнала s(k) с нормировкой (для сопоставления) на значение дисперсии сигнала s1(k), где наглядно можно видеть, что шумовые импульсы при полной статистической независимости своих отсчетов вызвали увеличение значения Сs1(0) по отношению к значению Cs(0) и несколько "размыли" функцию коэффициентов автоковариации. Это вызвано тем, что значение rs(t) шумовых сигналов стремится к 1 при t ® 0 и флюктуирует относительно нуля при t ≠ 0, при этом амплитуды флюктуаций статистически независимы и зависят от количества выборок сигнала (стремятся к нулю при увеличении количества отсчетов).
АКФ дискретных сигналов. При интервале дискретизации данных Dt = const вычисление АКФ выполняется по интервалам Dt = Dt и обычно записывается, как дискретная функция номеров n сдвига отсчетов nDt:
Bs(nDt) = Dtsk×sk-n. (6.1.9)
Дискретные сигналы обычно задаются в виде числовых массивов определенной длины с нумерацией отсчетов к = 0,1,…К при Dt=1, а вычисление дискретной АКФ в единицах энергии выполняется в одностороннем варианте с учетом длины массивов. Если используется весь массив сигнала и число отсчетов АКФ равно числу отсчетов массива, то вычисление выполняется по формуле:
Bs(n) = sk×sk-n. (6.1.10)
Множитель K/(K-n) в данной функции является поправочным коэффициентом на постепенное уменьшение числа перемножаемых и суммируемых значений по мере увеличения сдвига n. Без этой поправки для нецентрированных сигналов в значениях АКФ появляется тренд суммирования средних значений. При измерениях в единицах мощности сигнала множитель К/(K-n) заменяется на множитель 1/(K-n).
Формула (6.1.10) применяется довольно редко, в основном для детерминированных сигналов с небольшим числом отсчетов. Для случайных и зашумленных сигналов уменьшение знаменателя (K-n) и числа перемножаемых отсчетов по мере увеличения сдвига приводит к нарастанию статистических флюктуаций вычисления АКФ. Большую достоверность в этих условиях обеспечивает вычисление АКФ в единицах мощности сигнала по формуле:
Bs(n) = sk×sk-n, sk-n = 0 при k-n < 0, (6.1.11)
т. е. с нормированием на постоянный множитель 1/K и с продлением сигнала нулевыми значениями (в левую сторону при сдвигах k-n или в правую сторону при использовании сдвигов k+n). Эта оценка является смещенной и имеет несколько меньшую дисперсию, чем по формуле (6.1.10). Разницу между нормировками по формулам (6.1.10) и (6.1.11) можно наглядно видеть на рис. 6.1.4.
Формулу (6.1.11) можно рассматривать, как усреднение суммы произведений, т. е. как оценку математического ожидания:
Bs(n) = M{sk sk-n} @ . (6.1.12)
Практически, дискретная АКФ имеет такие же свойства, как и непрерывная АКФ. Она также является четной, а ее значение при n = 0 равно энергии или мощности дискретного сигнала в зависимости от нормировки.
АКФ зашумленных сигналов . Зашумленный сигнал записывается в виде суммы v(k) = s(k)+q(k). В общем случае, шум не обязательно должен иметь нулевое среднее значение, и нормированная по мощности автокорреляционная функция цифрового сигнала, содержащая N – отсчетов, записывается в следующем виде:
Bv(n) = (1/N) ás(k)+q(k), s(k-n)+q(k-n)ñ =
= (1/N) [ás(k), s(k-n)ñ + ás(k), q(k-n)ñ + áq(k), s(k-n)ñ + áq(k), q(k-n)ñ] =
Bs(n) + M{sk qk-n} + M{qk sk-n} + M{qk qk-n}.
Bv(n) = Bs(n) + + + . (6.1.13)
При статистической независимости полезного сигнала s(k) и шума q(k) с учетом разложения математического ожидания
M{sk qk-n} = M{sk} M{qk-n} =
может использоваться следующая формула:
Bv(n) = Bs(n) + 2 + . (6.1.13")
|
|
Пример зашумленного сигнала и его АКФ в сопоставлении с незашумленным сигналом приведен на рис. 6.1.5.
Из формул (6.1.13) следует, что АКФ зашумленного сигнала состоит из АКФ сигнальной компоненты полезного сигнала с наложенной затухающей до значения 2+шумовой функцией. При больших значениях K, когда → 0, имеет место Bv(n) » Bs(n). Это дает возможность не только выделять по АКФ периодические сигналы, практически полностью скрытые в шуме (мощность шумов много больше мощности сигнала), но и с высокой точностью определять их период и форму в пределах периода, а для одночастотных гармонических сигналов – и их амплитуду с использованием выражения (6.1.6).
|
Сигнал Баркера |
АКФ сигнала |
|
|
1, 1, 1, -1, -1, 1, -1 |
7, 0, -1, 0, -1, 0, -1 |
|
|
1,1,1,-1,-1,-1,1,-1,-1,1,-1 |
11,0,-1,0,-1,0,-1,0,-1,0,-1 |
|
|
1,1,1,1,1,-1,-1,1,1-1,1,-1,1 |
13,0,1,0,1,0,1,0,1,0,1,0,1 |
Кодовые сигналы являются разновидностью дискретных сигналов. На определенном интервале кодового слова М×Dt они могут иметь только два амплитудных значения: 0 и 1 или 1 и –1. При выделении кодов на существенном уровне шумов форма АКФ кодового слова имеет особое значение. С этой позиции наилучшими считаются такие коды, значения боковых лепестков АКФ которых минимальны по всей длине интервала кодового слова при максимальном значении центрального пика. К числу таких кодов относится код Баркера, приведенный в таблице 6.1. Как видно из таблицы, амплитуда центрального пика кода численно равна значению М, при этом амплитуда боковых осцилляций при n ¹ 0 не превышает 1.
6.2. Взаимные корреляционные функции сигналов .
Взаимная корреляционная функция (ВКФ) разных сигналов (cross-correlation function, CCF) описывает как степень сходства формы двух сигналов, так и их взаимное расположение друг относительно друга по координате (независимой переменной). Обобщая формулу (6.1.1) автокорреляционной функции на два различных сигнала s(t) и u(t), получаем следующее скалярное произведение сигналов:
Bsu(t) =s(t) u(t+t) dt. (6.2.1)
Взаимная корреляция сигналов характеризует определенную корреляцию явлений и физических процессов, отображаемых данными сигналами, и может служить мерой “устойчивости” данной взаимосвязи при раздельной обработке сигналов в различных устройствах. Для конечных по энергии сигналов ВКФ также конечна, при этом:
|Bsu(t)| £ ||s(t)||×||u(t)||,
что следует из неравенства Коши-Буняковского и независимости норм сигналов от сдвига по координатам.
При замене переменной t = t-t в формуле (6.2.1), получаем:
Bsu(t) =s(t-t) u(t) dt = u(t) s(t-t) dt = Bus(-t).
Отсюда следует, что для ВКФ не выполняется условие четности, Bsu(t) ¹ Bsu(-t), и значения ВКФ не обязаны иметь максимум при t = 0.
Это можно наглядно видеть на рис. 6.2.1, где заданы два одинаковых сигнала с центрами на точках 0.5 и 1.5. Вычисление по формуле (6.2.1) с постепенным увеличением значений t означает последовательные сдвиги сигнала s2(t) влево по оси времени (для каждого значения s1(t) для подынтегрального умножения берутся значения s2(t+t)). При t=0 сигналы ортогональны и значение B12(t)=0. Максимум В12(t) будет наблюдаться при сдвиге сигнала s2(t) влево на значение t=1, при котором происходит полное совмещение сигналов s1(t) и s2(t+t).
Одни и те же значения ВКФ по формулам (6.2.1) и (6.2.1") наблюдаются при одном и том же взаимном положении сигналов: при сдвиге на интервал t сигнала u(t) относительно s(t) вправо по оси ординат и сигнала s(t) относительно сигнала u(t) влево, т. е. Bsu(t) = Bus(-t).
На рис. 6.2.2 приведены примеры ВКФ для прямоугольного сигнала s(t) и двух одинаковых треугольных сигналов u(t) и v(t). Все сигналы имеют одинаковую длительность Т, при этом сигнал v(t) сдвинут вперед на интервал Т/2.
Сигналы s(t) и u(t) одинаковы по временному расположению и площадь "перекрытия" сигналов максимальна при t=0, что и фиксируется функцией Bsu. Вместе с тем функция Bsu резко асимметрична, так как при асимметричной форме сигнала u(t) для симметричной формы s(t) (относительно центра сигналов) площадь "перекрытия" сигналов изменяется по разному в зависимости от направления сдвига (знака t при увеличения значения t от нуля). При смещении исходного положения сигнала u(t) влево по оси ординат (на опережение сигнала s(t) - сигнал v(t)) форма ВКФ остается без изменения и сдвигается вправо на такое же значение величины сдвига – функция Bsv на рис. 6.2.2. Если поменять местами выражения функций в (6.2.1), то новая функция Bvs будет зеркально повернутой относительно t=0 функцией Bsv.
С учетом этих особенностей полное ВКФ вычисляется, как правило, отдельно для положительных и отрицательных запаздываний:
Bsu(t) =s(t) u(t+t) dt. Bus(t) =u(t) s(t+t) dt. (6.2.1")
Взаимная корреляция зашумленных сигналов . Для двух зашумленных сигналов u(t) = s1(t)+q1(t) и v(t) = s2(t)+q2(t), применяя методику вывода формул (6.1.13) с заменой копии сигнала s(t) на сигнал s2(t), нетрудно вывести формулу взаимной корреляции в следующем виде:
Buv(t) = Bs1s2(t) + Bs1q2(t) + Bq1s2(t) + Bq1q2(t). (6.2.2)
Последние три члена в правой части (6.2.2) затухают до нуля при увеличении t. При больших интервалах задания сигналов выражение может быть записано в следующей форме:
Buv(t) = Bs1s2(t) + + + . (6.2.3)
При нулевых средних значениях шумов и статистической независимости от сигналов имеет место:
Buv(t) → Bs1s2(t).
ВКФ дискретных сигналов. Все свойства ВКФ аналоговых сигналов действительны и для ВКФ дискретных сигналов, при этом для них действительны и особенности дискретных сигналов, изложенные выше для дискретных АКФ (формулы 6.1.9-6.1.12). В частности, при Dt = const =1 для сигналов x(k) и y(k) с числом отсчетов К:
Bxy(n) = xk yk-n. (6.2.4)
При нормировании в единицах мощности:
Bxy(n) = xk yk-n @ . (6.2.5)
Оценка периодических сигналов в шуме . Зашумленный сигнал можно оценить по взаимной корреляции с "эталонным" сигналом методом проб и ошибок с настройкой функции взаимной корреляции до максимального значения.
Для сигнала u(k)=s(k)+q(k) при статистической независимости шума и → 0 функция взаимной корреляции (6.2.2) с шаблоном сигнала p(k) при q2(k)=0 принимает вид:
Bup(k) = Bsp(k) + Bqp(k) = Bsp(k) + .
А поскольку → 0 при увеличении N, то Bup(k) → Bsp(k). Очевидно, что функция Bup(k) будет иметь максимум, когда p(k) = s(k). Меняя форму шаблона p(k) и добиваясь максимизации функции Bup(k), можно получить оценку s(k) в виде оптимальной формы p(k).
Функция взаимных корреляционных коэффициентов (ВКФ) является количественным показателем степени сходства сигналов s(t) и u(t). Аналогично функции автокорреляционных коэффициентов, она вычисляется через центрированные значения функций (для вычисления взаимной ковариации достаточно центрировать только одну из функций), и нормируется на произведение значений стандартов функций s(t) и v(t):
rsu(t) = Csu(t)/sssv. (6.2.6)
Интервал изменения значений корреляционных коэффициентов при сдвигах t может изменяться от –1 (полная обратная корреляция) до 1 (полное сходство или стопроцентная корреляция). При сдвигах t, на которых наблюдаются нулевые значения rsu(t), сигналы независимы друг от друга (некоррелированны). Коэффициент взаимной корреляции позволяет устанавливать наличие связи между сигналами вне зависимости от физических свойств сигналов и их величины.
При вычислении ВКФ зашумленных дискретных сигналов ограниченной длины с использованием формулы (6.2.4) имеется вероятность появления значений |rsu(n)| > 1.
Для периодических сигналов понятие ВКФ обычно не применяется, за исключением сигналов с одинаковым периодом, например, сигналов входа и выхода при изучении характеристик систем.
6.3. Спектральные плотности корреляционных функций .
Спектральная плотность АКФ может быть определена из следующих простых соображений.
В соответствии с выражением (6.1.1) АКФ представляет собой функцию скалярного произведения сигнала и его копии, сдвинутой на интервал t, при -¥ < t < ¥:
Bs(t) = ás(t), s(t-t)ñ.
Скалярное произведение может быть определено через спектральные плотности сигнала и его копии, произведение которых представляет собой спектральную плотность взаимной мощности:
ás(t), s(t-t)ñ = (1/2p)S(w) St*(w) dw.
Смещение сигнала по оси абсцисс на интервал t отображается в спектральном представлении умножением спектра сигнала на exp(-jwt), а для сопряженного спектра на множитель exp(jwt):
St*(w) = S*(w) exp(jwt).
С учетом этого получаем:
Bs(t) = (1/2p)S(w) S*(w) exp(jwt) dw =
= (1/2p)|S(w)|2 exp(jwt) dw. (6.3.1)
Но последнее выражение представляет собой обратное преобразование Фурье энергетического спектра сигнала (спектральной плотности энергии). Следовательно, энергетический спектр сигнала и его автокорреляционная функция связаны преобразованием Фурье:
Bs(t) Û |S(w)|2 = Ws(w). (6.3.2)
Таким образом, спектральная плотность АКФ есть не что иное, как спектральная плотность мощности сигнала, которая, в свою очередь, может определяться прямым преобразованием Фурье через АКФ:
|S(w)|2 = Bs(t) exp(-jwt) dt. (6.3.3)
Последние выражение накладывает определенные ограничения на форму АКФ и методику их ограничения по длительности.
|
Рис. 6.3.1. Спектр несуществующей АКФ |
Энергетический спектр сигналов всегда положителен, мощность сигналов не может быть отрицательной. Следовательно, АКФ не может иметь формы прямоугольного импульса, т. к. преобразование Фурье прямоугольного импульса – знакопеременный интегральный синус. На АКФ не должно быть и разрывов первого рода (скачков), т. к. с учетом четности АКФ любой симметричный скачек по координате ±t порождает “разделение” АКФ на сумму определенной непрерывной функции и прямоугольного импульса длительностью 2t с соответствующим появлением отрицательных значений в энергетическом спектре. Пример последнего приведен на рис. 6.3.1 (графики функций приведены, как принято для четных функций, только своей правой частью).
АКФ достаточно протяженных сигналов обычно ограничиваются по размерам (исследуются ограниченные интервалы корреляции данных от –Т/2 до Т/2). Однако усечение АКФ, это умножение АКФ на прямоугольный селектирующий импульс длительностью Т, что в частотной области отображается сверткой фактического спектра мощности со знакопеременной функцией интегрального синуса sinc(wT/2). С одной стороны, это вызывает определенное сглаживание спектра мощности, что зачастую бывает полезным, например, при исследовании сигналов на значительном уровне шумов. Но, с другой стороны, может происходить и существенное занижение величины энергетических пиков, если в сигнале имеются какие-либо гармонические составляющие, а также появление отрицательных значений мощности на краевых частях пиков и скачков. Пример проявления данных факторов приведен на рис. 6.3.2.
Рис. 6.3.2. Вычисление энергетического спектра сигнала по АКФ разной длины.
Как известно, спектры мощности сигналов не имеют фазовой характеристики и по ним невозможно восстановление сигналов. Следовательно, АКФ сигналов, как временное представление спектров мощности, также не имеет информации о фазовых характеристиках сигналов и восстановление сигналов по АКФ невозможно. Сигналы одной формы, сдвинутые во времени, имеют одинаковые АКФ. Больше того, сигналы разной формы могут иметь сходные АКФ, если имеют близкие спектры мощности.
Перепишем уравнение (6.3.1) в следующей форме
s(t) s(t-t) dt = (1/2p)S(w) S*(w) exp(jwt) dw,
и подставим в это выражение значение t=0. Полученное равенство хорошо известно и называется равенством Парсеваля
s2(t) dt = (1/2p)|S(w)|2 dw.
Оно позволяет вычислять энергию сигнала, как по временной, так и по частотной области описания сигналов.
Интервал корреляции сигнала является числовым параметром оценки ширины АКФ и степени значимой корреляции значений сигнала по аргументу.
|
|
Если допустить, что сигнал s(t) имеет примерно равномерный энергетический спектр со значением W0 и с верхней граничной частотой до wв (форма центрированного прямоугольного импульса, как, например, сигнал 1 на рис. 6.3.3 с fв=50 Гц в одностороннем представлении), то АКФ сигнала определится выражением:
Bs(t) = (Wo/p)cos(wt) dw = (Wowв/p) sin(wвt)/(wвt).
Интервалом корреляции сигнала tк считается величина ширины центрального пика АКФ от максимума до первого пересечения нулевой линии. В данном случае для прямоугольного спектра с верхней граничной частотой wв первое пересечение нуля соответствует sinc(wвt) = 0 при wвt = p, откуда:
tк = p/wв =1/2fв. (6.3.4)
Интервал корреляции тем меньше, чем выше верхняя граничная частота спектра сигнала. Для сигналов с плавным срезом по верхней граничной частоте роль параметра wв играет средняя ширина спектра (сигнал 2 на рис. 6.3.3).
Спектральная плотность мощности статистических шумов при единичном измерении представляет собой случайную функцию Wq(w) со средним значением Wq(w) Þ sq2, где sq2 – дисперсия шумов. В пределе, при равномерном спектральном распределении шумов от 0 до ¥, АКФ шумов стремится к значению Bq(t) Þ sq2 при t Þ 0, Bq(t) Þ 0 при t ¹ 0, т. е. статистические шумы не коррелированны (tк Þ 0).
Практические вычисления АКФ финитных сигналов обычно ограничиваются интервалом сдвигов t = {0, (3-5)tk}, в котором, как правило, сосредоточена основная информация по автокорреляции сигналов.
Спектральная плотность ВКФ может быть получена на основании тех же соображений, что и для АФК, или непосредственно из формулы (6.3.1) заменой спектральной плотности сигнала S(w) на спектральную плотность второго сигнала U(w):
Bsu(t) = (1/2p)S*(w) U(w) exp(jwt) dw. (6.3.5)
Или, при смене порядка сигналов:
Bus(t) = (1/2p)U*(w) S(w) exp(jwt) dw. (6.3.5")
Произведение S*(w)U(w) представляет собой взаимный энергетический спектр Wsu(w) сигналов s(t) и u(t). Соответственно, U*(w)S(w) = Wus(w). Следовательно, как и АКФ, взаимнокорреляционная функция и спектральная плотность взаимной мощности сигналов связаны между собой преобразованиями Фурье:
Bsu(t) Û Wsu(w) º W*us(w). (6.3.6)
Bus(t) Û Wus(w) º W*su(w). (6.3.6")
В общем случае, за исключением спектров четных функций, из условия несоблюдения четности для функций ВКФ следует, что взаимные энергетические спектры являются комплексными функциями:
U(w) = Au(w) + j Bu(w), V(w) = Av(w) + j Bv(w).
Wuv = AuAv+BuBv+j(BuAv - AuBv) = Re Wuv(w) + j Im Wuv(w),
На рис. 6.3.4 можно наглядно видеть особенности формирования ВКФ на примере двух одинаковых по форме сигналов, сдвинутых относительно друг друга.
Рис. 6.3.4. Формирование ВКФ.
Форма сигналов и их взаимное расположение приведены на виде А. Модуль и аргумент спектра сигнала s(t) приведены на виде В. Модуль спектра u(t) тождественен модулю S(w). На этом же виде приведен модуль спектра взаимной мощности сигналов S(w)U*(w). Как известно, при перемножении комплексных спектров модули спектров перемножаются, а фазовые углы складываются, при этом для сопряженного спектра U*(w) фазовый угол меняет знак. Если первым в формуле вычисления ВКФ (6.2.1) стоит сигнал s(t), а сигнал u(t-t) на оси ординат стоить впереди s(t), то фазовые углы S(w) по мере увеличения частоты нарастают в сторону отрицательных значений углов (без учета периодического сброса значений на 2p), а фазовые углы U*(w) по абсолютным значениям меньше фазовых углов s(t) и нарастают (за счет сопряжения) в сторону положительных значений. Результатом умножения спектров (как это видно на рис. 6.3.4, вид С) является вычитание из фазовых углов S(w) значений углов U*(w), при этом фазовые углы спектра S(w)U*(w) остаются в области отрицательных значений, что обеспечивает сдвиг всей функции ВКФ (и ее пиковых значений) вправо от нуля по оси t на определенную величину (для одинаковых сигналов – на величину разности между сигналами по оси ординат). При смещении начального положения сигнала u(t) в сторону сигнала s(t) фазовые углы S(w)U*(w) уменьшаются, в пределе до нулевых значений при полном совмещении сигналов, при этом функция Bsu(t) смещается к нулевым значениям t, в пределе до обращения в АКФ (для одинаковых сигналах s(t) и u(t)).
Как известно для детерминированных сигналов, если спектры двух сигналов не перекрываются и, соответственно, взаимная энергия сигналов равна нулю, такие сигналы ортогональны друг другу. Связь энергетических спектров и корреляционных функций сигналов показывает еще одну сторону взаимодействия сигналов. Если спектры сигналов не перекрываются и их взаимный энергетический спектр равен нулю на всех частотах, то при любых временных сдвигах t друг относительно друга их ВКФ также равна нулю. А это означает, что такие сигналы являются некоррелированными. Это действительно как для детерминированных, так и для случайных сигналов и процессов.
Вычисление корреляционных функций при помощи БПФ является, особенно для длинных числовых рядов, в десятки и сотни раз более быстрым методом, чем последовательными сдвигами во временной области при больших интервалах корреляции. Суть метода вытекает из формул (6.3.2) для АКФ и (6.3.6) для ВКФ. Учитывая, что АКФ можно рассматривать как частный случай ВКФ при одном и том же сигнале, процесс вычисления рассмотрим на примере ВКФ для сигналов x(k) и y(k) с числом отсчетов К. Он включает:
1. Вычисление БПФ спектров сигналов x(k) → X(k) и y(k) → Y(k). При разном количестве отсчетов более короткий ряд дополняется нулями до размера большего ряда.
2. Вычисление спектров плотности мощности Wxy(k) = X*(k) Y(k).
3. Обратное БПФ Wxy(k) → Bxy(k).
Отметим некоторые особенности метода.
При обратном БПФ, как известно, вычисляется циклическая свертка функций x(k) ③ y(k). Если число отсчетов функций равно К, число комплексных отсчетов спектров функций также равно К, равно как и число отсчетов их произведения Wxy(k). Соответственно, число отсчетов Bxy(k) при обратном БПФ также равно К и циклически повторяется с периодом, равным К. Между тем, при линейной свертке полных массивов сигналов по формуле (6.2.5) размер только одной половины ВКФ составляет К точек, а полный двусторонний размер составляет 2К точек. Следовательно, при обратном БПФ с учетом цикличности свертки произойдет наложение на главный период ВКФ ее боковых периодов, как и при обычной циклической свертке двух функций.
На рис. 6.3.5 приведен пример двух сигналов и значения ВКФ, вычисленные линейной сверткой (В1ху) и циклической сверткой через БПФ (В2ху). Для исключения эффекта наложения боковых периодов необходимо дополнить сигналы нулями, в пределе, до удвоения количества отсчетов, при этом результат БПФ (график В3ху на рисунке 6.3.5) полностью повторяет результат линейной свертки (с учетом нормировки на увеличение количества отсчетов).
На практике число нулей продления сигналов зависит от характера корреляционной функции. Минимальное количество нулей обычно принимается равным значимой информационной части функций, т. е. порядка (3-5) интервалов корреляции.
литература
1. Баскаков цепи и сигналы: Учебник для вузов. - М.: Высшая школа, 1988.
19. Прикладной анализ временных рядов . – М.: Мир, 1982. – 428 с.
25. Сергиенко обработка сигналов. / Учебник для вузов. – СПб.: Питер, 203. – 608 с.
33. Цифровая обработка сигналов. Практический подход. / М., "Вильямс", 2004, 992 с.
О замеченных опечатках, ошибках и предложениях по дополнению: *****@***ru.
Copyright ©2008 Davydov А. V .
