Caderno Espiral Gráfico de Fluxo FFT

A transformada rápida de Fourier revolucionou o processamento de sinais quando foi descoberta nos anos 60. Claro, acelerar qualquer algoritmo não trivial em uma ordem de magnitude ou mais e o mundo vai bater à sua porta. Mas a FFT foi mais. Foi como se o mundo estivesse usando armadilhas de madeira para ratos para pegar ratos e de repente recebeu um supercarrinho voador movido a foguete com raios laser nos olhos e posicionamento via satélite que hackeou o mainframe da Ratos S.A.. Seu legado são milhões de aplicações de processamento de sinais em tempo real residentes em sistemas embarcados que melhoram todos os aspectos da vida, do telefone ao carro, da sopa às nozes e do berço ao túmulo.