Transformada de Fourier

1
Transformada de Fourier
A transformada de Fourier, epnimo a Jean-Baptiste Joseph Fourier,
[1]
uma transformada integral que expressa
uma funo em termos de funes de base sinusoidal, i.e., como soma ou integral de funes sinusoidais
multiplicadas por coeficientes ("amplitudes"). Existem diversas variaes directamente relacionadas desta
transformada, dependendo do tipo de funo a transformar. A Transformada de Fourier pode ser vista como um
caso particular da Transformada Z.
Aplicaes
As transformadas contnuas e discretas de Fourier tm muitas aplicaes em disciplinas cientficas em fsica,
fsica e qumica quntica, teoria dos nmeros, anlise combinatria, processamento de sinal, processamento de
imagem, teoria das probabilidades, estatstica, criptografia, acstica, oceanografia, ssmica, ptica, geometria e
outras reas. Nos campos relacionados com o processamento de sinal, a transformada de Fourier tipicamente
utilizada para decompor um sinal nas suas componentes em frequncia e suas amplitudes.
As transformadas so operadores lineares e, com a devida normalizao, so tambm unrios (uma propriedade
conhecida como o teorema de Parseval ou, mais geralmente, como o teorema de Plancherel, e mais geral ainda, a
dualidade de Pontryagin).
As transformadas so invertveis, e a transformada inversa tem quase a mesma forma que a transformada.
As funes de base senoidal so funes de diferenciao, o que implica que esta representao transforma
equaes diferenciais ordinrias lineares com coeficientes constantes em equaes algbricas ordinrias. (Por
exemplo, num sistema linear invariante no tempo, a frequncia uma quantidade conservada, logo o
comportamento em cada frequncia pode ser resolvido independentemente.)
Atravs do teorema da convoluo, as transformadas tornam a complicada operao de convoluo em
multiplicaes simples, o que as torna num mtodo eficiente de calcular operaes baseadas em convoluo,
como a multiplicao polinomial, a multiplicao de nmeros grandes e o clculo da funo densidade de
probabilidades de uma soma de variveis aleatrias.
A verso discreta da transformada de Fourier pode ser calculada rapidamente por computadores, utilizando
algoritmos baseados na transformada rpida de Fourier.
Conclui-se que a Transformada integral de Fourier, pelos limites de integrao, mais conveniente para
problemas que possuem dependncia espacial.
Podemos utilizar o mtodo das transformadas para buscar Solues de equaes diferenciais.
Srie seno de Fourier
A seguinte sucesso de funes seno:
so todas ortogonais; nomeadamente:
em relao ao produto escalar entre funes.
[2]
Qualquer outra funo definida no intervalo
linearmente dependente do conjunto de funes (com algumas excepes que discutiremos mais logo); assim,
qualquer funo definida no dito intervalo pode ser escrita como combinao linear da sucesso :
Transformada de Fourier
2
a srie anterior designada por srie seno de Fourier. fcil demonstrar (usando a ortogonalidade entre as funes
) que os coeficientes na srie so iguais a:
o integral anterior chama-se transformada seno de Fourier da funo .
Srie co-seno de Fourier
Outra sucesso de funes ortogonais a sucesso de funes co-seno, definida por:
A propriedade de ortogonalidade :
Qualquer funo definida no intervalo linearmente dependente do conjunto de funes (com
algumas excepes que discutiremos mais logo); assim, uma funo pode tambm ser escrita como uma srie
co-seno de Fourier:
onde os coeficientes so iguais a:
e o integral anterior designa-se transformada co-seno de Fourier da funo .
Resoluo de EDPs usando transformadas de Fourier
A transformada de Fourier til para resolver equaes de derivadas parciais, de segunda ordem, com condies
fronteira.
[2]
Se for a varivel dependente, e tivermos condies fronteira para e ,
comeamos por definir a transformada de Fourier da seguinte forma
onde ser uma das seguintes funes prprias:
e so certos valores prprios escolhidos em forma adequada.
Transformada de Fourier
3
Propriedade operacional
A transformada da segunda derivada tem a propriedade importante (propriedade operacional) de depender da
transformada da funo. Por definio, a transformada da segunda derivada parcial
integrando por partes duas vezes obtemos:
a segunda derivada das funes prprias sempre (tanto no caso do seno como no caso do co-seno) proporcional a si
prpria
Assim, a propriedade operacional
Como vamos resolver uma equao de segunda ordem, so dadas apenas duas condies fronteira que permitem
calcular dois dos termos dentro dos parntesis. Podemos usar a liberdade que temos na escolha das funes e valores
prprios, para eliminar os outros dois termos dentro dos parntesis. Estudaremos as quatro possibilidades:
Os valores de e so dados. Neste caso ser necessrio arbitrar
O qual determina as seguintes funes e valores prprios
A transformada correspondente a transformada seno de Fourier.
Os valores de e so dados. Neste caso ser necessrio arbitrar
E, portanto, as funes e valores prprios so
A transformada transformada a transformada co-seno de Fourier.
Os valores de e so dados. Neste
caso ser necessrio arbitrar
E, portanto, as funes e valores prprios so
A transformada correspondente a transformada seno modificada.
Transformada de Fourier
4
Os valores de e so dados. Neste caso ser necessrio arbitrar
E, portanto, as funes e valores prprios so
A transformada correspondente a transformada co-seno modificada.
Transformada contnua de Fourier
Geralmente, a denominao "Transformada de Fourier" refere-se Transformada de Fourier para funes contnuas,
que representa qualquer funo integrvel f(t) como a soma de exponenciais complexas com freqncia angular
,medida em rd/s, e amplitude complexa F():
Na rea de processamento de sinais, utiliza-se a definio em termos de frequncias ordinrias, medidas em hertz:
A relao entre as duas definies dada por:
Existe tambm uma definio simtrica, como F
0
, e que usa a frequncia angular, como F, que denotaremos F
1
[3]
Propriedades
Linearidade
[4]
Similaridade
[5]
Deslocamento
[6]
Transformada da derivada
[7]
Transformada de Fourier
5
Teorema da autocorrelao
onde o asterisco superior denota o conjugado complexo e o asterisco normal denota a operao de convoluo. Essa
propriedade uma caso especial do Teorema da convoluo e est relacionado tambm ao Teorema de Wiener
[8]
.
Transformada discreta de Fourier
(ver artigo principal Transformada Discreta de Fourier)
Para uso em computadores, seja para aplicaes cientficas ou em processamento digital de sinais, preciso ter
valores discretos. Para isso existe a verso da transformada para funes discretas.
.
Um mtodo largamente utilizado para o clculo computacional desta verso a Transformada rpida de Fourier (em
ingls fast Fourier transform, ou FFT), cuja complexidade O(n log n) contra O(n
2
) necessrios para o mesmo
clculo.
Algumas transformadas de Fourier
[9][10]
Nesta tabela, a delta de Dirac, u(t) a funo de passo Heaviside, sgn(t) a funo sinal, rect(t) a funo
retangular, sinc(t) a funo sinc = e tri(t) a funo triangular.
Tabela 1 - Alguns pares de transformadas de Fourier
Transformada de Fourier
6
Simetria e paridade
O par de funes f(x) e F() exibem propriedades interessantes com relao simetria e paridade. Por exemplo, se
f(x) for uma funo par, F() tambm o . Essas propriedades muitas vezes ajudam na anlise e inclusive no clculo
da transformada. Por exemplo, se f(x) for par, o intervalo de integrao pode ser alterado para [0, ] em lugar de
[-, ], dobrando-se o valor calculado da integral. Algumas relaes importantes esto listadas na tabela abaixo.
Tabela 2 - Simetria dos pares de transformadas de Fourier
[11]
Par Par
mpar mpar
Real e par Real e par
Real e mpar Imaginria e mpar
Imaginria e par Imaginria e par
Complexa e par Complexa e par
Complexa e mpar Complexa e mpar
Real e assimtrica
Hermitiana
[12]
Imaginria e assimtrica
Anti-hermitiana
[13]
Hermitiana Real
Anti-hermitiana Imaginria
Outro tipo de simetria relaciona-se ao conjugado complexo de f(x), denotado por f*(x), que s tem significado
quando x um nmero complexo. Se denotarmos a transformada de Fourier de f(x) por F(), a transformada de
f*(x) ser denotada por F*(-), ou seja, a reflexo com relao ao eixo do conjugado de F(). Os casos de
interesse aparecem na tabela abaixo.
Transformada de Fourier
7
Tabela 3 - Relao dos conjugados dos pares de transformadas de Fourier
[14]
Real
Imaginria
Par
mpar
A tabela abaixo apresenta propriedades interessantes a partir dos fatos das duas tabelas anteriores.
Tabela 4 - Propriedades dos conjugados dos pares de transformadas de Fourier
[15]
onde:
a parte real de g(x)
a parte imaginria de g(x)
Notas
[1] Aspects de luvre de Fourier (http:/ / www.franceculture. com/
emission-continent-sciences-aspects-de-loeuvre-de-fourier-les-transformees-2011-02-07. html) mission Continent Sciences sur France
Culture, 7 fvrier 2011
[2] [Equaes Diferenciais e Equaes de Diferenas. Porto: Jaime E. Villate, 26 de Abril de 2011. 120 pgs]. Creative Commons
Atribuio-Partilha (verso 3.0), Acesso em 22 julho. 2013.
[3] BRACEWELL, R. - The Fourier Transform and its Applications, 3rd. Ed., New York: McGraw-Hill, 2000, Cap. 2, pp. 5 e 6, ISBN
978-0-1381-4757-0
[4] BRACEWELL, R. - op. cit., Cap. 6, pg. 110
[5] BRACEWELL, R. - op. cit., Cap. 6, pg. 108
[6] BRACEWELL, R. - op. cit., Cap. 6, pg. 111
[7] BRACEWELL, R. - op. cit., Cap. 6, pg. 124
[8] BRACEWELL, R. - op. cit., Cap. 6, pg. 122
[9] University of Alabama in Huntsville - Table of Fourier Transform Pairs, disponvel em http:/ / www. ece. uah. edu/ courses/ ee426/ fourier.
pdf, acessado em 21/09/2012
[10] M. Spiegel - Manual de Frmulas e Tabelas Matemticas, So Paulo, McGraw Hill do Brasil, 1973, pp. 174 a 178
[11] BRACEWELL, R. - op. cit., Cap. 2, pg. 13
[12] [12] Ou seja, complexa com a parte real par e a parte imaginria mpar.
[13] [13] Ou seja, complexa com a parte real mpar e a parte imaginria par.
[14] BRACEWELL, R. - op. cit., Cap. 2, pg. 14
[15] BRACEWELL, R. - op. cit., Cap. 2, pg. 16
Transformada de Fourier
8
Ligaes externas
Mathcad (http:/ / www. allmathcad. com) Predefinio:Ref-ru
Determinao online (http:/ / wims. unice. fr/ wims/ wims. cgi?session=6WA23CFB0C. 3& + lang=en& +
module=tool/ analysis/ fourierlaplace. en) da transformada ou da inversa da transformada, wims.unice.fr
Biblioteca em Java (http:/ / www. patternizando. com. br/ 2013/ 05/
transformadas-discretas-wavelet-e-fourier-em-java/ )
Equaes Diferenciais e Equaes de Diferenas,Jaime.E.Villate (http:/ / people. ufpr. br/ ~jcvb/ online/
eqdiferenciais. pdf) (em portugus)
Fontes e Editores da Pgina
9
Fontes e Editores da Pgina
Transformada de Fourier Fonte: http://pt.wikipedia.org/w/index.php?oldid=39158962 Contribuidores: Albmont, Allmathcad, AnselmoLacerda, Arthurdefreitas, Christianini,D.F., Clara C.,
Daimore, Darwinius, E2m, Joaotg, Kaktus Kid, Kurumin.pb, Lechatjaune, LeonardoRob0t, Luciano C Silva, MarceloB, MaskedAce, Mindello, Mschlindwein, Najlavaralta, Nuno Tavares, R. F.
Camargo, Salgueiro, Thepalerider2012, Tiagoft, Williantoshio, Yanguas, 50 edies annimas
Licena
Creative Commons Attribution-Share Alike 3.0
//creativecommons.org/licenses/by-sa/3.0/