Найти разность фаз одинаковых сигналов Опции

[Sergey Krivonoso...]

Добрый день!
Есть 128 выборок сигнала и эталона. 128 выборок является периодом. Необходимо вычислить сдвиг по фазе 2 сигналов. Как это сделать без перебора?



На графике пример 2 сигналов с 36 выборками. Если 36 выборок я могу обработать методом перебора (сдвиг на 1 и сравнение сигналов), то 128 занимает в 10 раз больше времени.

[Rst7]

Ключевое слово для гугля будет "вычисление корреляционной функции через преобразование Фурье".

[novikovfb]

Ключевое слово для гугля будет "вычисление корреляционной функции через преобразование Фурье".

Правильно ли я понял, что предлагаете посчитать корреляцию эталона (один раз) и фактического сигнала с синусом и косинусом основной гармоники и по ним считать разность фаз?

[_pv]

Правильно ли я понял, что предлагаете посчитать корреляцию эталона (один раз) и фактического сигнала с синусом и косинусом основной гармоники и по ним считать разность фаз?

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

[novikovfb]

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

зачем полное Фурье? Достаточно посчитать корреляцию два раза (по синусу и по косинусу).