на главнуюВсе эхи RU.ALGORITHMS
войти ?

Re: фильтры

От Evgenij Masherov (2:5020/175.2) к Sergey Bychkov

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: "Evgenij Masherov" <dsp-book@narod.ru>


NS>> Хочется красиво рисовать АЧХ сигнала как функцию времени.
NS>> один вариант - влоб взять ФФТ, результат обрезать и отнормировать,
NS>> нарисовать. Другой вариант - взять пачку фильтров, на каждом 'такте'
NS>> вдвигать в них новый отсчет и вынимать пересчитанные амплитуды. То
NS>> есть, смотреть амплитуды не усредненные за фиксированное окно, длиной
NS>> 2^N отсчётов с неизвестно как перескакивающей фазой, а чтоб фазы
NS>> сшивались плавно.

NS>> Какие алгоритмы 'фильтрования' стОит рассмотреть?

SB> А если "вдвигать" в "окно" по одному отсчёту, и делать БПФ? Hе
SB> обязательно же для каждого нового вычисления БПФ брать полностью новую
SB> пачку данных?

Можно. Hо это уже будет не БПФ. Алгоритм будет квадратичен. Вернее, если
сдвинуть на отсчёт и посчитать БПФ - сложность будет выше даже "наивной"
реализации, будет O(N^2 log N).
Можно умножить вновь пришедшую точку на комплексные множители, и прибавить к
имеющейся (а вышедшую, соответственно, вычесть). Тогда сложность будет
квадратичная. Хуже, чем БПФ, но всё же...

Евгений Машеров АКА СанитарЖеня

--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=2:5020/175.2+8bf337bd