A importância do FFT

O FFT (Fast Fourier Transform) é um cálculo que está presente em quase tudo que nos rodeia, das imagens JPEG aos MP3, mas que tem origens bem curiosas.

A transformada de Fourier permite transformar um sinal complexo nas suas componentes de frequência e amplitude. É um cálculo extremamente intensivo e demorado, e cuja aplicação prática apenas permitiu uma revolução quando se descobriu um método que o permitia acelerar consideravelmente, o chamado Fast Fourier Transform (FFT). Curiosamente, o desenvolvimento deste cálculo está interligado com a detecção de testes nucleares... e com uma surpresa adicional no final, que nos relembra os riscos das coisas que ficam esquecidas na história e só são redescobertas centenas de anos mais tarde.