Escolar Documentos
Profissional Documentos
Cultura Documentos
1830
Sries de Fourier
Fourier analisou como as funes trigonomtricas de senos e cossenos poderiam representar funes peridicas de qualquer complexidade, sendo estas determinadas por amplitudes (valor mximo da funo), fases e perodos (forma a ser repetir a cada intervalo de tempo).
Para entendimento sobre a Transformada Rpida de Fourier faz se necessrio o entendimento sobre o que uma Transformada de Fourier e uma Transformada Discreta de Fourier.
FFT um mtodo computacional mais otimizado de calcular a DFT (Transformada Discreta de Fourier). Objetivo: Diminuir a complexidade e reduzir o nmero de operaes necessrias no clculo da DFT. O implemento da Transformada Rpida de Fourier apresenta vantagens quanto a DFT.
Algoritmo de Cooley-Tukey
DFT - N2 multiplicaes, sendo N o nmero de amostras na sequncia de dados FFT - N log2(N) 2 multiplicaes
algoritmo Cooley Tukey na FFT consiste na diviso da sequncia x[n] em duas sequncias, sendo uma com coeficientes pares e outras com o coeficientes impares. Sendo chamada essa decomposio por sequncias menores de dizimao em tempo.
Possveis Aplicaes
Teoria dos nmeros, Anlise combinatria, Processamento de sinal, Processamento de imagem, Teoria das probabilidades, Estatstica, Criptografia, Acstica, Oceanografia, Ssmica, ptica, Geometria e outras reas.
Caso: Um aluno da Unicamp aplicou a Transformada Rpida de Fourier para anlise de demonstraes de propriedades das ondas de uma corda de violo.
O espectro sonoro uma forma de mostrar a estrutura de uma onda complexa. Ele capaz de mostrar quais so as freqncias principais que constituem um determinado som. Ento, ao invs de um grfico onde temos a amplitude em funo do tempo, teremos um grfico de amplitude x freqncia. Essa mudana conhecida como transformada de Fourier e ser usada na anlise das notas musicais nas sees seguintes.
Grfico correspondente ao sinal obtido para a nota musical Sol Em tempo (t)