IT-lexikon › Programmering › Overlap-add

Overlap-add

Programmering In English → Uppdaterad: 2026-10-29

Tekniken att dela upp en lång signal i block, behandla varje block för sig och lägga ihop de överlappande svansarna efteråt.

Ursprungsproblemet är faltning. Att falta en minuts ljud med ett långt filter rakt av är dyrt, och FFT kräver ändliga block. Overlap-add hackar insignalen i block, nollutfyller varje block så att den cirkulära faltningen inte viker in i sig själv, multiplicerar i frekvensdomänen och adderar resultaten med överlapp. Systermetoden overlap-save gör samma jobb genom att i stället kasta bort de förorenade samplen.

Samma idé bär STFT-resyntes: fönstrade ramar måste summera till en konstant, så kallat COLA-villkor, annars pumpar nivån i takt med ramarna. Hann-fönster med 50 % överlapp är standardvalet. Utan overlap-add hade faltningsreverb och tidssträckning varit betydligt långsammare än de är.

← Tillbaka till lexikonet