Использование алгоритмов быстрого преобразования Фурье (БПФ) при вычислении свёртки важно, потому что они существенно ускоряют процесс вычислений. 23
БПФ уменьшает число операций умножения и суммирования, затрачиваемых для получения всех коэффициентов ДПФ, что в свою очередь сокращает время вычисления свёртки для длинных сигналов на десятки процентов. 34