Cálculo de FFT 10x Mais Rápido

O FFT (Fast Fourier Transform) é algo que muitos de vocês poderão nunca ter ouvido, mas que está presente em praticamente todo o lado para que olhem.

A Transformada de Fourier permite decompor um sinal complexo nas suas componentes e amplitudes, e as suas aplicações estendem-se pelas mais diversas áreas: Física, Teoria dos números, Análise combinatória, Processamento de sinal, Processamento de imagem, Teoria das probabilidades, Estatística, Criptografia, Acústica, etc.

Com esta função, podemos pegar - por exemplo - numa onda sonora e descobrir quais as suas frequências fundamentais... Mas, tem o inconveniente de ser uma função computacionalmente bastante intensiva, razão pela qual se fala da "Fast" Fourier Transform... uma derivada que permite o seu cálculo de forma muito mais rápida e que torna possível a sua aplicação em todas aquelas áreas acima mencionadas.

Sabendo-se da sua importância, e da sua presença em "tudo" (por exemplo, na compressão das imagens jpeg), qualquer melhoramento feito nestes cálculos poderá ter impactos que se estendam por todas essas áreas. E por isso poderão imaginar o impacto deste anúncio do MIT de que descobriram uma nova forma que permite calcular o FFT de maneira 10x mais rápida!

É que, implicitamente, essa aumento de velocidade representa toda uma outra série de vantagens: ao ser calculado mais rapidamente, permite que os CPUs percam menos tempo nisto, e possam passar 10X mais tempo em modos de "poupança"... algo que nos dispositivos móveis como os smartphones... poderá ajudar a que a sua autonomia se estique por mais uns preciosos minutos.




[MIT via Electronista]