Алгоритмы цифровых фильтров

1. Алгоритм на основе ДПФ

Рассмотрим наиболее простой алгоритм

2. Алгоритм дискретной свёртки. В дискретных фильтрах выходной сигнал определяется как дискретная свёртка. В аналоговых фильтрах (4)

(5)

Выходной сигнал определяется как дискретная свёртка сигнала. Вместо берём дискретное время. - данный момент времени. - всё предыдущее время . Чтобы определить спектр выходного сигнала используют преобразование Фурье: свёртка сигналов равна произведению их спектров. Данные алгоритмы ДПФ и ОС обладают недостатком – не обеспечивают работу в настоящем времени. При использовании алгоритмов цифровой фильтрации во временной и частотной областях требуется большое число арифметических операций это обстоятельство препятствовало цифровой техники к обработке сложных сигналов. (Существенный сдвиг произошёл благодаря новому алгоритму БПФ).