Конкретное число необходимых для вычислений операций в определенной степени зависит от метода программирования, поэтому сделанный выше вывод о границах применимости методов вычислений требует определенных поправок. Кроме того, отдельные операции, которые требуются в методе, использующем БПФ, мы не учитывали. Тем не менее указанные границы служат хорошим ориентиром.
Смотри отдых Анапа 2012 частный сектор вы не пожалеете.
Для «короткой» импульсной функции отклика и временной последовательности, имеющей произвольно большую длину, можно применить метод, известный под названием «перекрытие при сложении». Можно показать (см. Стокхэм (1966)), что, разбивая последовательность x(i) на сегменты длины, равной длине Л(0, и используя только что рассмотренный метод вычисления, можно получить точную свертку х (0 и h(i), запоминая каждый раз последнюю половину получающихся сегментов последовательности y(i) и прибавляя их (поточечно) к первой половине следующего полученного сегмента y{i).

Эта процедура, схематически показанная на рис. 7.6, оказывается очень практичным и полезным методом фильтрации посредством свертки. Разумеется, было бы чрезвычайно неудобно ограничиваться только теми последовательностями, длина которых лимитируется объемом быстродействующего запоминающего устройства на сердечниках. Очевидно, что в методе «перекрытия при сложении» вычисление БПФ импульсной функции отклика нужно проводить только один раз. В результате отношение, характеризующее скорость вычислений, примет вид