Измерние сдвига фаз, по выборкам АЦП Опции

[Zelepuk]

Нужно измерить сдвига фаз между двумя сигналами, представленными 16-ти битными отсчётами.
Как это сделать максимально экономично к памяти?

Сигналы синусоидальные. Одинаковой часты

[Xenia]

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