Revista de Pesquisa e Aplicações Físicas

Viagem histórica da rápida transformação de Fourier - da Europa iluminista, passando por Bletchley Park, até ao mundo moderno

Keith John Jones

O aparecimento da indústria de semicondutores no início da década de 1960 resultou numa etapa significativa na evolução da computação, quando grandes problemas computacionais, como tipificado pela aplicação da Transformada Discreta de Fourier (DFT) à tarefa de estimação de espectro, puderam subitamente, com o disponibilidade de algoritmos adequados, seja resolvido quase em tempo real. Este artigo fornece um relato breve e sinuoso da história das várias soluções da DFT, referidas genericamente como Transformada Rápida de Fourier (FFT), sendo o algoritmo escolhido pela sua elegância matemática, significado prático e cada vez maior leque de aplicações. Abordamos algumas das personalidades, lugares e eventos mais marcantes que foram encontrados ao longo do caminho e analisamos, em particular, a recente contribuição britânica para a viagem.