Случай конечной последовательности
При практическом использовании автокорреляционной функции мы имеем дело с конечными последовательностями. Пусть дана последовательность . Определим функцию ( как обычно, последовательность считается периодической). Повторяя предыдущие рассуждения, получим для конечного преобразования Фурье в вещественном случае аналог (1)
(2)
Если для заданного существует схема БПФ, то выгоднее для отыскания значений сначала найти преобразование Фурье от исходной последовательности, а затем воспользоваться (2) для отыскания значений функции.
В случае конечных последовательностей мы имеем дело с циклической сверткой. Для того, чтобы избавиться от эффекта цикличности, используется следующий прием. Вместо исходной последовательности длины берется последовательность длины . Если используются значения , то при их вычислении эффект цикличности не имеет места.
Дата добавления: 2015-05-13; просмотров: 677;