Отправлено ВН 24 января 2003 г. 14:52 В ответ на: И без перекрытия? Как же Вы линейную свертку через циклическую считали? отправлено Oldring 24 января 2003 г. 01:03

Я объяснял уже и в этой конференции и в микроконтроллерах, да и в прорве книг написано. Могу и еще раз. Есть опора, N точек.
Есть сигнал. M точек. Для определенности M=2*N. Опору добиваем 0 до M.
Фурье от сигнала, от опоры (1 раз), перемножение, обратное Фурье.
M точек циклической корр., из которых первые N (единицу отброшу, чтобы не мешалась) совпадают с линейной. Без порчи буфера с исходным сигналом.
Сбор данных продолжается во время вычислений. Далее берется еще M точек сигнала, из которых первые N - это последние N из первых M точек (извиняюсь), а следующие N - вновь пришедшие. Над этими M точками проделывается то же самое. Получается следующие N точек корреляции. Ну и где здесь отсутсвует перекрытие, скажите?

• Вы правы, извините, не на то число посмотрел :) — Oldring   (24.01.2003 17:17, 337 байт)