Отправлено AntZ 12 сентября 2004 г. 15:43 В ответ на: Фильтрация через Фурье отправлено S11 12 сентября 2004 г. 12:00

Фильрация с помошью FFT (два основных алгоритма - overlap/add и overlap/save) выгодна тогда, когда порядок фильтра достаточно большой т.е. когда FFT/Multiply/IFFT вычисляется быстрее соответствующей свертки.

Как Вы интуитивно догадываетесь, есть и некоторые проблемы. Проблема в том, что свертка операция "посампловая" в то время как FFT "блочная". При блочных операциях на границах блоков возникают "артефакты". Артефакты подавляются перекрываюшимися блоками и "взвешивающими" окнами, как это сделано например в mp3/vorbis

Думаю Вам выгоднее полифаза, или многоступенчатая децимация. Если линейная фаза не требуется, можно использовать IIR