FACULDADE ASSIS GURGACZ MAIKON LUCIAN LENZ

TRANSFORMADA DE FOURIER: PROPRIEDADE DA CONVOLUO

CASCAVEL 2010

FACULDADE ASSIS GURGACZ MAIKON LUCIAN LENZ

TRANSFORMADA DE FOURIER: PROPRIEDADE DA CONVOLUO Trabalho apresentado na disciplina de Sinais e Sistemas, do curso de Engenharia de Controle e Automao, da Faculdade Assis Gurgacz - FAG, como requisito parcial da concluso da disciplina referente ao segundo bimestre. Coordenador: lvaro J. Vicente

CASCAVEL 2010

SUMRIO 1 2 3 4 INTRODUO..................................................................................................04 ALGORITMO DTFT (TRANSFORMADA DE FOURIER DISCRETA)...05 PROPRIEDADE DA SOMA DAS TRANSFORMADAS..............................06 PROPRIEDADE DA CONVOLUO............................................................07 4.1 EXERCICIO PROPOSTO..........................................................................08 5 CONCLUSO.....................................................................................................09 6 REFERNCIAS BIBLIOGRFICAS.............................................................10

1. INTRODUO Sabe-se que a transformada de Fourier utilizada com frequncia para o processamento de sinais e dados, especialmente referentes a sons e imagens com o carter de facilitar a digitalizao dos mesmos. A propriedade da convoluo tem o intuito de facilitar a comparao das formas de onda a fim de detectar um padro. No entanto, ainda mais prtico do que a convoluo permanece a multiplicao das transformadas que em teoria resultam no mesmo valor da transformada da convoluo de cada um dos sinais. O que ser provado neste trabalho.

2 ALGORITMO DTFT (TRANSFORMADA DE FOURIER DISCRETA) Novamente fora utilizado o algoritmo DTFT, j desenvolvido no trabalho anterior o qual realiza a transformada de fourier de um sinal discreto rapidamente. Segue abaixo:
DTFT.sci

function [X]=DTFT(x) N=length(x) n=-int(N/2):-int(N/2)+N-1; X=[]; for K=n e=exp(-1*%i*K*n*(2*%pi/N)) X=[X,(1/N)*sum(x.*e)] end endfunction;

O algoritmo acima especifica uma funo que ao obter o comprimento da varivel de entrada que dever ser transformada, gera um vetor simtrico da metade de seu comprimento tanto para a parte negativa quanto positiva, que ser a variao da funo somatrio. O lao a seguir tem como funo calcular para cada valor de K os valores do vetor de exponenciao e, e por fim colocar o resultado do somatrio de -n at n da funo: x.e, que nada mais do que a multiplicao do valor de x a ser transformada pelos valores do vetor e, elemento a elemento. Restando ao fim a transformada do vetor incial.

3 PROPRIEDADE DA SOMA DAS TRANSFORMADAS Utilizando-se do algoritmo DTFT, foram realizados trs exemplos. O primeiro realiza a transformada para o vetor x (8 2 7), o segundo para o vetor y (4 10 3), e o ltimo tem o intuito de provar a veracidade da propriedade abaixo: z=x+y X xY y = Z z onde: X(x) = transformada de x Y(y) = transformada de y Z(z) = transformada de z afirmando assim que a soma das transformadas igual a transformada das somas de cada varivel.
Exemplo_01.sci clc;clear; exec('DTFT.sci'); //colocar o diretorio de vcs x=[8 2 7] X=DTFT(x)

Resultado obtido da transformada de x: - 1.8333333 - 0.2886751i

Exemplo_02.sci clc;clear; exec('DTFT.sci'); y=[4 10 3] Y=DTFT(y)

5.6666667 - 1.8333333 + 0.2886751i

Resultado obtido da transformada de y: 2.1666667 - 0.2886751i 5.6666667 2.1666667 + 0.2886751i

Exemplo_03.sci clc;clear; exec('DTFT.sci'); //colocar o diretorio de vcs x=[8 2 7] y=[4 10 3] z=x+y Z=DTFT(z) R=DTFT(x)+DTFT(y)

Resultado obtido: Z = 0.3333333 - 0.5773503i R = 0.3333333 - 0.5773503i 11.333333 0.3333333 + 0.5773503i 11.333333 0.3333333 + 0.5773503i

Resultados iguais, logo, a propriedade da soma est comprovada.

4 PROPRIEDADE CONVOLUO Para provar a propriedade da convoluo, a multiplicao das transformadas de x e y deve ser igual a transformada da, convoluo de x por y. Utilizamos o algoritmo abaixo para realizar a convoluo:
convolucao.sci function [h]=convolucao(x,y) Cx = length(x); Cy = length(y); h = []; for n = 1 : Cy + Cx aux = []; for k = 1 : Cx

if ( n - k > 0 ) & ( n - k <= Cy ) aux = aux + x(k)*y(n-k); end; end; if ( aux <> [] ) , h = [ h , aux ]; end; end; endfunction;

O algoritmo acima, realiza o somatrio que representa a convoluo definido abaixo:

para os valores de 1 at o comprimento de X mais o comprimento de Y. 4.1 EXERCICIO PROPOSTO

Foi desenvolvido um algoritmo que, utilizando das funes DTFT.sci e convolucao.sci, retorna-se os resultados da transformada da convoluo, e tambm a multiplicao das transformadas. Este est representado abaixo:

Exercicio_Proposto.sci clc;clear; exec('DTFT.sci'); exec('convolucao.sci'); x=[8 2 7]; y=[4 10 3]; h=convolucao(x,y) Z=DTFT(h) R=DTFT(x).*DTFT(y)

Ao executarmos este algoritmo, pode-se observar que a transformada da convoluo armazenada em Z tem resultado diferente da multiplicao das transformadas de x e y armazenada em R. Isto se deve ao fato de a transformada rpida de Fourier ser uma aproximao da verdadeira transformada atravs da srie de fourier. Resultados Obtidos: Z = - 8.8601773 + 0.6816397i - 8.8601773 - 0.6816397i ans = - 4.0555556 - 0.0962250i 32.111111 - 4.0555556 + 0.0962250i 15.960177 - 3.5756632i 57.8 15.960177 + 3.5756632i

6. CONCLUSO Aliando-se a facilidade de realizar a transformada rpida de fourier, a praticidade em compararmos padres de sinais atravs da multiplicao de duas transformadas ao invs de utilizarmos a convoluo e ento a transformada, podemos concluir novamente a importncia desta ferramente matemtica no desenvolvimento de diversos setores da tecnologia.

REFERNCIAS BIBLIOGRFICAS Faculdade Assis Gurgacz. MANUAL PARA ELABORAO E APRESENTAO DE TRABALHOS ACADMICOS. Disponvel em <http://www.fag.edu.br/academicon/arquivos/manual_trabalhos_academicos.pdf> acesso em: 20 nov.2009. IRWIN, J. D. Anlise de Circuitos em Engenharia. 4. ed. So Paulo: Makron Books, 1999. Relaes Entre a Srie e a Transformada de Fourier. Disponvel em: <http://pt.wikipedia.org/wiki/Rela%C3%A7%C3%B5es_entre_a_s %C3%A9rie_e_a_transformada_de_Fourier> Acesso em: 25 abril 2010 Ulysses Sodr . Mamemtica Essencial. <http://pessoal.sercomtel.com.br/matematica/superior/fourier/tfourier.pdf> Acesso em: 01 maio 2010