Сравнение сигнала с эталонами Опции

[Sergey Krivonoso...]

Добрый вечер! Есть массив 128 точек выборок, который соответствует периоду сигнала. Есть 100 эталонов сигнала, которые представляют так же 128 точек выборок, равное периоду сигнала. Необходимо определить насколько сигнал похож на эталон. Проблема заключается в том, что сигнал может отличатся по фазе с эталоном и зачастую искажен. Если тупо перебором, то нужно сравнить 128*128 (со сдвигом) для одного эталона. Это очень долго. Подозреваю, что данная проблема решается с помощью преобразований Фурье, но как приступить я не знаю. Может кто то подскажет метод решения.

[_pv]

128*128*100 == 1.6E6 умножений, на калькуляторе считаете, что очень долго получается? насколько надо быстро?
преобразованием Фурье проблема решается в том смысле, что амплитуда спектра от фазы не зависит, так что если эталоны настолько разные что у них амплитуды спектров отличаются настолько что информацию о фазе можно выкинуть, то считайте Фурье и сравнивайте только амплитуды в частотной области.
если одной амплитуды не хватит, то фазы при сдвиге отличаются только добавлением линейной зависимости к*w, соответственно можно наверное в первом приближении просто вычесть линейный фит из ФЧХ и сигнала и эталонов, убрав тем самым неизвестный сдвиг по фазе.