Отправлено SM 02 февраля 2005 г. 12:29 В ответ на: Вопрос теоретический. отправлено artem 02 февраля 2005 г. 10:32

IIR делать нельзя (ИХ-то бесконечная! А FFT конечный). А вот FIR легко.

Допустим есть сигнал из x() NN выборок и ИХ фильтра h() из M выборок. Как известно, ОБПФ от произведения преобразований Фурье двух сигналов есть цикличесткая свертка этих сигналов. Фильтрация линейной инвариантной к сдвигу во времени системой - по определению линейная свертка сигнала с ИХ. Нужно найти способ, как перемножением в частотной области (циклической сверткой) изобразить линейную. Это элементарно. Выбираем длину БПФ L>M-1. Вычисляем размер блока входного сигнала N=L-M+1. Бьем входной сигнал на блоки по N отсчетов.
ИХ фильтра добиваем до длины L нулями, и каждый из блоков входного сигнала добиваем до той-же длины. Далее считаем ОБПФ(БПФ(блок_сигнала_добитый_нулями)*БПФ(ИХ_добитая_нулями)). Далее. Размер перекрытия блока будет L-N. И складываем результаты вот так:

                       1         L-N   L
предыдущий блок        |----------|----|
текущий блок                      |-----------|---|
следующий блок                                |-----------|---|
--------------------------------------------------------------------
правильный результат   |----------------------------------|

Этот метод называется блочная фильтрация с перекрытием и накоплением.

• Ответ: — artem   (02.02.2005 12:45, 519 байт)
  • Не забывать, что (+) — SM   (02.02.2005 13:15, 729 байт)
  • Вот ссылки - мне в однажды очень помогло. — A_S_N   (02.02.2005 13:12, 125 байт)