Метод перекрытия со сложением (Overlap-add)
Длинный сигнал режут на блоки, обрабатывают каждый отдельно, а перекрывающиеся «хвосты» потом складывают.
Исходная задача — свёртка. Свернуть минуту звука с длинным фильтром напрямую дорого, а FFT требует конечных блоков. Overlap-add нарезает вход на блоки, дополняет каждый нулями, чтобы циклическая свёртка не замыкалась сама на себя, перемножает в частотной области и складывает результаты с перекрытием. Родственный метод overlap-save даёт тот же ответ, но вместо сложения отбрасывает загрязнённые отсчёты.
Та же идея лежит в основе ресинтеза STFT: окна кадров должны в сумме давать константу (условие COLA), иначе уровень будет пульсировать в такт кадрам. Окно Хэнна с перекрытием 50 % — выбор по умолчанию. Без overlap-add реверберация на основе свёртки и растяжение по времени работали бы заметно медленнее.