MIT-forskere har forbedret en af de vigtigste algoritmer i it-verden. Det er den såkaldte Fourier-transformation, som blandt andet bruges til signalbehandling og komprimering af billeder og lydfiler - eller til at beregne prisen på aktieoptioner.
Fourier-transformationen er opkaldt efter den franske matematiker Joseph Fourier og blev udviklet helt tilbage i midten af 1960'erne. Med en Fouriertransformation kan man f.eks. "måle" hvilke rene toner der indgår i en digital indspilning af en stump musik.
Det er altså en af de grundpiller, som den moderne it-verden bygger på. Derfor troede man heller ikke, at det var muligt at forbedre algoritmen yderligere. Men nu har MIT-forskerne fundet en ny algoritme, der skulle være bedre end Fourier.
"I nogle tilfælde er der tale om en dramatisk forbedring - en tidobling i hastigheden. Den nye algoritme kan være nyttig til billedbehandling, hvor den f.eks. kan bruges til at overføre store videofiler til smartphones uden at dræne deres batteri eller bruge en masse båndbredde," skriver MIT i denne artikel om den nye algoritme.
Det er ofte muligt at komprimere et digitalt signal ned til en brøkdel af den oprindelige størrelse. Forskerne har "lånt" metoder fra 4G-netværk til deres algoritme, som beskrives i et nyt forskningspapir.