Литература / Конспект лекций по МО ЦОС (факультет ВМиК МГУ) / LSSDIG16 / LSSDIG16
.RTF
Лекция 16. Автокорреляция и ее вычисление
(1)
Случай конечной последовательности
При практическом использовании автокорреляционной функции мы имеем дело с конечными последовательностями. Пусть дана последовательность . Определим функцию ( как обычно, последовательность считается периодической). Повторяя предыдущие рассуждения, получим для конечного преобразования Фурье в вещественном случае аналог (1)
(2)
Если для заданного существует схема БПФ, то выгоднее для отыскания значений сначала найти преобразование Фурье от исходной последовательности, а затем воспользоваться (2) для отыскания значений функции.
В случае конечных последовательностей мы имеем дело с циклической сверткой. Для того, чтобы избавиться от эффекта цикличности, используется следующий прием. Вместо исходной последовательности длины берется последовательность длины . Если используются значения , то при их вычислении эффект цикличности не имеет места.
Практическое оценивание частот
В предыдущий рассмотрениях не учитывалась частота выборки из исходного непрерывного сигнала. Имеем
. Рассматривая последнее выражение как приближение соответствующего интеграла, получим, что данный коэффициент соответствует частоте . При выборе значения следует учитывать следующее обстоятельство - увеличение повышает разрешающую способность, но при этом происходит усреднение по длине окна.
Если для оценки периода использована автокорреляционная функция, то максимуму этой функции в точке отвечает частота