Overlap-add
Spezzare un segnale lungo in blocchi, elaborare ciascun blocco separatamente e sommare poi le code sovrapposte.
Il problema di partenza è la convoluzione. Convolvere un minuto di audio con un filtro lungo in modo diretto è costoso, e una FFT richiede blocchi finiti. L'overlap-add taglia l'ingresso in blocchi, aggiunge zeri a ciascuno perché la convoluzione circolare non si riavvolga su sé stessa, moltiplica nel dominio della frequenza e risomma i risultati con sovrapposizione. Il metodo gemello, l'overlap-save, ottiene lo stesso risultato scartando invece i campioni contaminati.
La stessa idea sta alla base della risintesi STFT: i frame con finestra devono sommarsi a una costante — la condizione COLA — altrimenti il livello pulsa a tempo con i frame. Una finestra di Hann con sovrapposizione del 50 % è la scelta predefinita. Senza overlap-add, il riverbero a convoluzione e il time-stretching sarebbero parecchio più lenti di quanto sono.