Отправлено ВН 02 апреля 2003 г. 17:54 В ответ на: Ресурсов многовато кушает отправлено AntZ 02 апреля 2003 г. 17:33

Так ведь БПФ вычисляет корреляцию сразу в куче точек.
А в лоб - на каждую точку КФ (хоть авто, хоть взаимной) нужно посчитать, по сути, т.е. по объему вычислений, один отсчет ДПФ. Так что еще вопрос, где больше ресурсов требуется. Тем более, что входной с-ш не бог весть какой, сл-но длина опоры (или длина куска для оценки автокорреляции) не такая уж маленькая.

• Автокорреляция требуется только в 2х точках, а в принципе можно обойтись и одной. Если автокорреляция в точке T (время полного периода) ~равна энергии сигнала (а это значение автокорреляции в точеке 0). Итого требуется N умножений и N-1 сложений, где N длина буфера. Фича в том, что гарантируется что есть периодическая составляющая, но нет гарантии что это синус — AntZ   (02.04.2003 18:34, пустое)
  • Ответ: — ВН   (02.04.2003 19:30, 793 байт)