UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

CENTRO DE ENGENHARIA ELÉTRICA E INFORMÁTICA

CURSO DE ENGENHARIA ELÉTRICA
PRINCÍPIOS DE COMUNICAÇÕES

SÉRIES E TRANSFORMADAS DE FOURIER

Allan Michell de Medeiros Tavares

INTRODUÇÃO
Este resumo apresenta a teoria das Séries de Fourier e das Transformadas de Fourier que
permitem representar e estudar o comportamento de certas funções com respeito a
propriedades de periodicidade. As Séries de Fourier permitem representar muitas funções
periódicas como uma soma infinita de exponenciais complexas. A representação por meio
de séries é bastante vantajosa quando se deseja aproximar os valores da função, por
exemplo, quando a função possui uma fórmula complicada, difícil de calcular exatamente,
pois a aproximação pode ser feita pelo truncamento da série.
A discretização das funções de interesse é bastante desejável em muitas aplicações, em
especial aquelas que se baseiam em técnicas digitais. Essa discretização dá origem a
Transformada Discreta de Fourier (DFT) que provê uma aproximação muito boa para os
coeficientes da Série de Fourier de funções periódicas e em alguns casos, essa
aproximação é exata. No entanto, o cálculo da DFT costuma ser realizado por um algoritmo
pouco intuitivo, mas muito mais eficiente chamado Transformada Rápida de Fourier (FFT).

DESENVOLVIMENTO
A idéia de representar funções por meio de séries surgiu na Índia por volta do século XIV,
período no qual foram concebidas as técnicas precursoras para tratar do que hoje é
conhecido como Séries de Potências. Exemplos particulares desse tipo de série são as
Séries de Taylor e de Maclaurin, ensinadas em cursos regulares de Cálculo. Estas surgem
como limite de séries polinomiais, e permitem representar uma coleção razoavelmente
grande de funções denidas em um intervalo (chamado intervalo de convergência). Outros
tipos de séries existem e são mais apropriadas para representar funções periódicas denidas
na reta em termos de senos e de cossenos. Em homenagem a Jean-Baptiste Joseph
Fourier (1768-1830), que foi o primeiro a estudar sistematicamente tais séries, passamos a
chamá-las Séries de Fourier.
Com relação aos aspectos de convergência das Séries de Fourier encontramos o
Fenômeno de Gibb's e a Convergência Uniforme. O Fenômeno de Gibb revela os erros que
vão se acumulando em torno dos pontos de descontinuidade, ou seja, uma das
características das Séries de Fourier é a de que os erros de aproximação tendem a se
acumular nos extremos. A Convergência Uniforme ocorre quando as somas parciais tendem
uniformemente sobre algum intervalo de uma função.
A Transformada de Fourier refere-se à Transformada de Fourier para funções contínuas, e
esta por sua vez detecta frequências e representa qualquer função integrável f(t) como a
soma de exponenciais complexas com frequência angular ω e amplitude complexa F(f)(ω).
A Transformada Discreta de Fourier (DFT) nos fornece uma aproximação para os
respectivos coeficientes da Série de Fourier. Um resultado importante da Teoria da
Informação chamado Teorema da Amostragem afirma que, sob certas condições, essas
aproximações podem de fato ser exatas se a taxa de amostragem for suficientemente
grande. A Transformada Discreta de Fourier(DFT) fornece uma aproximação para os
coeficientes de Fourier. As Séries de Fourier podem ser discretizadas resultando na DFT.
Linearidade, periodicidade e inversão são algumas propriedades básicas da DFT. A
propriedade de inversão permite definir o inverso da DFT e remover a assimetria entre a
sequência original de comprimento N e a sequência transformada de comprimento infinito. A
Transformada Rápida de Fourier é um método muito eficiente que reordena os cálculos dos
coeficientes de uma Transformada Discreta de Fourier (DFT). Trata-se de um algoritmo, que
realiza uma avaliação da DFT com o menor esforço computacional, ao invés de realizar o
cálculo da DFT diretamente pela definição. A FFT é uma técnica que possibilita avaliar a
DFT de forma mais rápida e econômica, sendo uma das maiores contribuições para a
análise numérica já realizada.

CONCLUSÃO
Com a evolução tecnológica e o desenvolvimento de computadores digitais de alta
capacidade e velocidade de processamento, o processamento Digital de Imagens tem sido
cada vez mais utilizado para análise e diagnósticos. Uma das ferramentas mais utilizada
neste processamento é a transformada de Fourier, a qual nos permite ter uma visão da
imagem a ser analisada no domínio da frequência, facilitando sobremaneira esta análise e o
seu processamento, normalmente, aplicando-se técnicas de filtragem digital. Na prática, a
utilização de algoritmos para execução rápida das transformadas de Fourier (FFT)
juntamente com os teoremas de convolução e da correlação permitem, de maneira
simplificada, a 26 implementação das técnicas de filtragens para eliminação de ruídos e
interferências das imagens (ou de uma maneira geral, sinais) em análise.

REFERÊNCIAS BIBLIOGRÁFICAS

[1] Gomes, J. & Velho, L., Computação Gráfica: Imagem, Série de Computação e
Matemática, SBM, 1994.
[2] Hardy, G. H., Weierstrass's Non-Differentiable Function, Trans. Amer. Math. Soc. 17,
301-325, 1916.
[3] Sodré, U., Séries de Fourier, notas de aula,
http://pessoal.sercomtel.com.br/matematica/superior/fourier/tfourier.pdf, acesso realizado
em 17/03/2011.
[4] Solomon, C. & Breckon, T., Fundamentals of Digital Image Processing. A Practical
Approach with Examples in MATLAB, Willey-Blackwell, 2011.