Корреляция сигналов

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

Определение и математическая основа

Корреляция сигналов базируется на понятии взаимной корреляционной функции (ВКФ) и автокорреляционной функции (АКФ). Для непрерывных сигналов \( x(t) \) и \( y(t) \) взаимная корреляция определяется как:

\[ R_{xy}(\tau) = \int_{-\infty}^{\infty} x(t) \, y(t + \tau) \, dt \]

где \(\tau\) — временной сдвиг (задержка). Для дискретных сигналов \( x[n] \) и \( y[n] \) (например, цифровых отсчётов) используется дискретная форма:

\[ R_{xy}[k] = \sum_{n=-\infty}^{\infty} x[n] \, y[n + k] \]

где \(k\) — целочисленный сдвиг. Если \( x = y \), функция называется автокорреляционной (АКФ) и описывает самоподобие сигнала.

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

Виды корреляции

Взаимная корреляция

Взаимная корреляция (кросс-корреляция) применяется для двух разных сигналов. Она позволяет:

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

Автокорреляция

Автокорреляция — это корреляция сигнала с самим собой при различных сдвигах. Она используется для:

• выявления периодических компонент в сигнале (например, определение частоты основного тона в речи);
• оценки ширины спектра и длительности сигнала;
• обнаружения повторяющихся паттернов (например, в радиолокации для определения дальности до цели).

Нормированная корреляция

Для устранения влияния амплитуды сигналов применяется нормированная корреляция (коэффициент корреляции Пирсона). В дискретном виде:

\[ \rho_{xy}[k] = \frac{\sum_{n} (x[n] - \bar{x})(y[n+k] - \bar{y})}{\sqrt{\sum_{n} (x[n] - \bar{x})^2 \sum_{n} (y[n+k] - \bar{y})^2}} \]

где \(\bar{x}\) и \(\bar{y}\) — средние значения сигналов. Этот метод часто используется в статистике, обработке изображений и цифровой обработке сигналов (ЦОС).

Свойства корреляционных функций

• Симметричность: для вещественных сигналов \( R_{xy}(\tau) = R_{yx}(-\tau) \); автокорреляция чётна: \( R_{xx}(\tau) = R_{xx}(-\tau) \).
• Максимум при нулевом сдвиге: для АКФ \( R_{xx}(0) \) равно энергии сигнала (для непрерывных) или сумме квадратов отсчётов (для дискретных).
• Связь со спектром: по теореме Винера — Хинчина, автокорреляционная функция и спектральная плотность мощности (СПМ) сигнала связаны преобразованием Фурье. Взаимная корреляция связана с взаимным спектром.
• Устойчивость к шуму: корреляция позволяет выделить сигнал даже при низком отношении сигнал/шум, если форма сигнала известна (согласованная фильтрация).

Применение

Радиолокация и гидролокация

В радиолокации корреляция используется для определения дальности до цели. Передатчик излучает зондирующий сигнал (например, линейно-частотно-модулированный (ЛЧМ) или псевдослучайную последовательность). Принятый отражённый сигнал задержан на время распространения. Вычисляя взаимную корреляцию между излученным и принятым сигналами, находят задержку \(\tau\), а затем дальность \( R = c \tau / 2 \), где \(c\) — скорость света. Аналогично работает гидролокация (сонар) в воде.

Связь и телекоммуникации

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

Обработка изображений

В компьютерном зрении корреляция применяется для сопоставления шаблонов (template matching). Изображение сканируется окном, и для каждого положения вычисляется корреляция между окном и эталоном. Максимум корреляции указывает на местоположение объекта. Нормированная корреляция обеспечивает устойчивость к изменению яркости.

Сейсмология и геофизика

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

Астрономия и радиоастрономия

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

Биомедицина

В электроэнцефалографии (ЭЭГ) и электрокардиографии (ЭКГ) корреляция применяется для анализа синхронизации между различными отведениями, выявления артефактов и выделения характерных комплексов (например, QRS-комплекса в ЭКГ).

Методы вычисления

Прямое вычисление

Для дискретных сигналов длины \(N\) прямое вычисление взаимной корреляции по формуле требует \(O(N^2)\) операций, что неприемлемо для больших массивов данных.

Быстрая корреляция через БПФ

Наиболее распространённый метод — использование быстрого преобразования Фурье (БПФ). Согласно теореме о корреляции, взаимная корреляция может быть вычислена как:

\[ R_{xy}[k] = \text{ОБПФ} \left( X^*(\omega) \cdot Y(\omega) \right) \]

где \(X(\omega)\) и \(Y(\omega)\) — спектры сигналов, \(X^*\) — комплексно-сопряжённый спектр, ОБПФ — обратное БПФ. Этот метод имеет сложность \(O(N \log N)\) и широко используется в цифровой обработке сигналов.

Аппаратная реализация

В специализированных устройствах (радиолокационные станции, анализаторы спектра) корреляция реализуется на программируемых логических интегральных схемах (ПЛИС) или цифровых сигнальных процессорах (DSP) для работы в реальном времени.

Ограничения и критика

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

Интересные факты

• Термин «корреляция» ввёл в статистику английский биолог Фрэнсис Гальтон в конце XIX века, а математическое обоснование дал Карл Пирсон.
• Автокорреляционная функция белого шума (случайного сигнала с равномерным спектром) равна нулю при всех ненулевых сдвигах — это свойство используется для проверки генераторов случайных чисел.
• В радиолокации корреляционный приёмник (согласованный фильтр) теоретически обеспечивает максимальное отношение сигнал/шум для сигнала известной формы.

Источники

• Оппенгейм А., Шафер Р. «Цифровая обработка сигналов» (1975, 1999).
• Лайонс Р. «Цифровая обработка сигналов» (2004).
• Бендат Дж., Пирсол А. «Прикладной анализ случайных данных» (1989).
• Скляр Б. «Цифровая связь. Теоретические основы и практическое применение» (2003).
• Радиотехнические системы / под ред. Ю. М. Казаринова (2008).