Fastfouriertransformatie kan sneller

Henk Klomp

Computerwetenschappers van het MIT hebben het fastfouriertransformatiealgoritme uit de jaren zestig tien keer weten te versnellen.

Het algoritme, waarbij een signaal in de tijd wordt ontleed tot een spectrum van frequenties, is een van de pijlers van huidige digitale signaalverwerking. Hij is bijvoorbeeld essentieel voor de compressie en overdacht van muziek- en beeldbestanden en de analyse van mri-
signalen.

Het nieuwe algoritme is in feite een slim uitgeklede versie van het oude algoritme: de onderzoekers toonden aan dat gemiddeld negen op de tien frequenties van het Fourierspectrum weg kunnen worden gelaten zonder enig kwaliteitsverlies.

Lees ook

Nieuws brief
* indicates required