IT-lexicon › Programmeren › Gepartitioneerde convolutie

Gepartitioneerde convolutie

Programmeren Svenska → Bijgewerkt: 2026-10-28

Een lange impulsrespons in blokken verdelen en elk blok via FFT convolueren, zodat convolutiegalm zowel betaalbaar als vrijwel zonder vertraging wordt.

Directe convolutie kost één vermenigvuldiging per sample van de impulsrespons voor elke uitgangssample – voor een kathedraal van drie seconden bij 48 kHz zo'n 144.000 per sample. FFT-convolutie is veel goedkoper, maar moet op een heel blok wachten, en een blok zo lang als de impulsrespons betekent seconden vertraging.

De oplossing is de impulsrespons in stukken te hakken. Met blokken van gelijke grootte is er één blok vertraging en kunnen spectra van eerdere blokken hergebruikt worden. Bill Gardner liet in 1995 zien hoe je helemaal op nul uitkomt: het begin van de respons wordt direct als FIR-filter geconvolueerd, waarna de blokgrootte bij elke stap verder terug verdubbelt. Alles van Altiverb tot de ConvolverNode van de browser draait op een variant daarvan.

← Terug naar het lexicon