Professional Documents
Culture Documents
_________________________________________________________________________ 1
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Em 1787, Fourier decidiu seguir o sacerdcio e entrou para o mosteiro de St Benoitsur-Loire. Contudo, seu interesse em matemtica continuou atravs de correspondncia
com o professor de matemtica de Auxerre, C L Bonard.
Fourier no seguiu o sacerdcio e saiu do mosteiro em 1789. Em 1790, tornou-se
professor da escola real militar de Auxerre, onde estudou. Em 1793, Fourier entrou para o
comit da revoluo francesa. Em 1794, foi preso devido a um incidente em Orlans.
Apesar do medo de ser mandado para a guilhotina, ocorreram mudanas no cenrio poltico
e ele foi libertado.
Ainda em 1794, Fourier conseguiu entrar para a escola normal de Paris, onde teve
aulas com Lagrange, Laplace e Monge.
Fourier comeou a ensinar no colgio da Frana e comeou a pesquisar em
matemtica. Foi indicado para uma posio na escola politcnica, dirigida por Carnot e
Monge. Em 1797, ele sucedeu Lagrange na cadeira de anlise e mecnica.
Em 1798, Fourier entrou para o exrcito de Napoleo para a invaso do Egito como
consultor cientfico. No Cairo, Fourier ajudou a fundar o instituto do Cairo e foi eleito
secretrio do instituto, posio que manteve durante toda a ocupao do Egito.
Em 1801, retornou para Paris e retomou seu posto como Professor de anlise da
escola politcnica. Entretanto, Napoleo o indicou para uma posio administrativa em
Grenoble.
Entre 1804 e 1807, Fourier desenvolveu seus trabalhos mais importantes na teoria
do calor. O trabalho On the Propagation of Heat in Solid Bodies foi apresentado em 1807
para um comit formado por Lagrange, Laplace, Monge e Lacroix. Atualmente, este
trabalho bastante respeitado, apesar de ter causado controvrsias na poca.
Existiram duas razes para esta controvrsia. A primeira objeo, feita por Lagrange
e Laplace, em 1808, estava no entendimento da expanso de funes em sries
trigonomtricas (chamadas de sries de Fourier). A segunda foi feita por Biot sobre a
derivao das equaes de transferncia de calor proposta por Fourier. Biot reclamou a
autoria do trabalho, contudo o trabalho de Biot estava incorreto. Em 1811, Fourier ganhou
um prmio do instituto por seu trabalho sobre resfriamento de slidos infinitos e radiao
de calor.
_________________________________________________________________________ 2
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Com a queda de Napoleo (1817), Fourier voltou para Paris e foi eleito para a
academia de cincias. Em 1822, Fourier tornou-se secretrio da academia e conseguiu
finalmente publicar o ensaio completo Thorie analytique de la chaleur. Durante os ltimos
anos em Paris, Fourier se dedicou pesquisa nos campos de matemtica pura e aplicada.
, onde
um nmero inteiro e
o intervalo de
_________________________________________________________________________ 3
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
so ortogonais em um intervalo
se o produto
(1.1)
onde
alm
disso
as
funes
estiverem
normalizadas,
ou
seja,
ortonormais.
Sturm e Lioville [ref.] definiram que podemos construir um conjunto de funes
completo, com o qual pode-se decompor qualquer funo peridica em funo das funes
base deste conjunto. Um conjunto de funes dito completo se todas as funes forem
ortogonais e se existirem coeficiente
de forma que:
(1.2)
, no intervalo
, no intervalo
_________________________________________________________________________ 4
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.3)
(1.4)
onde
(1.5)
(1.6)
(1.7)
forma:
.
(1.8)
onde
(1.9)
_________________________________________________________________________ 5
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
. Tem-se:
,
(1.10)
Mas
(1.11)
(1.12)
(1.13)
, ento:
(1.14)
(1.15)
e integr-la no intervalo
Tem-se:
, (1.16)
(1.17)
,
(1.18)
_________________________________________________________________________ 6
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
.
(1.19)
Mas
. Ento:
Mas
(1.20)
. Ento:
(1.21)
(1.22)
e integr-la no intervalo
. Tem-se:
, (1.23)
(1.24)
,
(1.25)
.
(1.26)
_________________________________________________________________________ 7
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Mas
. Ento:
Mas
(1.27)
. Ento:
(1.28)
(1.29)
Para que seja possvel realizar a expanso para uma funo peridica com perodo
qualquer
Seja
, tem-se:
(1.30)
,
,
(1.31)
_________________________________________________________________________ 8
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.32)
(1.33)
Exemplo 1.1: Considere a funo dente de serra peridica apresentada na figura 1.3.
Calcule a srie de Fourier desta funo.
Esta funo um onda dente de serra com perodo 2L, amplitude mnima 0 e
amplitude mxima 1. Tomando o intervalo [0,2L] a funo pode ser representada por:
Calculando
(1.34)
:
,
(1.35)
_________________________________________________________________________ 9
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Calculando
(1.36)
(1.37)
com
. Tem-se:
(1.38)
(1.39)
Mas
(1.40)
(1.41)
. Ento:
_________________________________________________________________________ 10
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Calculando
(1.42)
com
(1.43)
(1.44)
. Tem-se:
(1.45)
(1.46)
(1.47)
(1.48)
(1.49)
_________________________________________________________________________ 11
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.50)
(1.51)
mpar. Logo,
Se a funo
(1.52)
mpar. Logo,
(1.53)
_________________________________________________________________________ 12
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
da funo
definida por:
,
onde
(1.54)
(1.55)
(1.56)
(1.57)
(1.58)
_________________________________________________________________________ 13
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.59)
pela definio:
(1.60)
(1.61)
(1.62)
(1.63)
. A propriedade da
linearidade mostra que quando uma funo multiplicada por uma constante, a
transformada de Fourier da mesma multiplicada pela mesma constante. A propriedade da
linearidade tambm mostra que a transformada de Fourier da soma de duas funes a
soma das transformadas de Fourier das funes.
_________________________________________________________________________ 14
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
, onde
(1.64)
mas,
,
(1.65)
Ento:
,
(1.66)
(1.67)
(1.68)
_________________________________________________________________________ 15
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Mas,
(1.69)
(1.70)
de uma funo
:
.
(1.71)
, tem-se:
Mas
no depende de
(1.72)
(1.73)
(1.74)
, ento:
(1.75)
_________________________________________________________________________ 16
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
de uma funo
Mas
no depende de
(1.76)
, tem-se:
(1.77)
(1.78)
, ento:
,
,
.
(1.79)
(1.80)
(1.81)
_________________________________________________________________________ 17
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
, muito utilizada
para amostragem de sinais. Tambm pode ser vista como a derivada da funo porta,
apresentada anteriormente. As caractersticas principais do delta de Dirac so:
e
largura infinitesimal.
Outra propriedade importante do delta de Dirac
, onde
(1.82)
, tem-se:
.
Como
(1.83)
, ento:
_________________________________________________________________________ 18
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.84)
Ou seja,
(1.85)
, tem-se o par:
. Pode-se
(1.86)
_________________________________________________________________________ 19
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
, tem-se:
(1.87)
(1.88)
Como
(1.89)
. Ento:
,
.
(1.90)
(1.91)
Sistemas de comunicaes
. Pode-se
(1.92)
(1.93)
, tem-se:
(1.94)
(1.95)
Como
(1.96)
Ento:
(1.97)
_________________________________________________________________________ 21
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.98)
(1.99)
(1.100)
. Pode-se
(1.101)
, tem-se:
(1.102)
,
.
(1.103)
(1.104)
_________________________________________________________________________ 22
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
, e a propriedade de
, tem-se:
. Ento:
(1.105)
(1.106)
. Pode-se
(1.107)
, tem-se:
(1.108)
,
,
(1.109)
(1.110)
Sistemas de comunicaes
(1.111)
(1.112)
de uma funo
por um fator
(1.113)
, tem-se:
Note que se
(1.114)
para
_________________________________________________________________________ 24
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.115)
(1.116)
de uma funo
de Fourier de
:
.
(1.117)
, tem-se:
Se a funo
(1.118)
,
.
(1.119)
(1.120)
_________________________________________________________________________ 25
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Note que:
(1.121)
de uma funo
:
,
(1.123)
(1.124)
,
.
(1.122)
(1.125)
(1.126)
_________________________________________________________________________ 26
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
transformada
. Calcule
de
Fourier
de
uma
funo
.
Ou seja, a rea da funo
Fourier
com argumento
(1.127)
de uma funo
. Ento,
(1.128)
. De Moivre
_________________________________________________________________________ 27
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.129)
(1.130)
(1.131)
(1.132)
1.5. CONVOLUO
A convoluo um operador matemtico importante para anlise de sinais,
processamento de imagens, processamento de voz, etc. Dadas duas funes
convoluo representada por
,a
_________________________________________________________________________ 28
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
forma:
deslocada. Descrevendo
matematicamente, temos:
(1.133)
Exemplo 1.2: Este exemplo visa mostrar como calcular a convoluo entre duas portas.
Considere a porta
e a porta
deve-se rebater um das portas. Como a porta uma funo para o rebatimento resulta na
mesma funo. Para o caso onde o deslocamento nulo, ou seja t=0 (ver Figura 1.8.a),
deve-se multiplicar estas duas funes (definido agora como
integr-las. A Figura 1.8 ilustra
. Note que
coincide com
) e depois
. O resultado
.
coincide com
mximo de uma unidade de tempo t (ver Figura 1.8.b). A conseqncia disso esta mostrada
na Figura 1.9.
(a)
_________________________________________________________________________ 29
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(b)
(c)
(d)
Figura 1.8 Disposio das funes envolvidas no clculo da convoluo do exemplo 1.2.
, isso porque a
rea da multiplicao destas duas funes diminui (ver Figura 1.8.c). Note que esta rea
diminui proporcionalmente ao deslocamento a partir de um deslocamento maior que 1.
Como esta rea diminui, a convoluo tambm diminui em magnitude. Note que, no caso
de um deslocamento maior que 2 o produto entre as funes
nulo, e por
_________________________________________________________________________ 30
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
. Considere:
(1.134)
, tem-se:
,
,
.
(1.135)
(1.136)
(1.137)
_________________________________________________________________________ 31
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Considere:
,
(1.138)
,
.
(1.139)
(1.140)
Considere:
,
(1.141)
(1.142)
(1.143)
(1.144)
. Considere:
_________________________________________________________________________ 32
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
.
Temos a funo de amostragem quando
(1.145)
, ou seja:
.
(1.146)
, tem-se:
(1.147)
(1.148)
(1.149)
, tem-se:
_________________________________________________________________________ 33
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.150)
(1.151)
(1.152)
(1.153)
(1.154)
(1.155)
, tem-se:
(1.156)
(1.157)
(1.158)
, tem-se:
_________________________________________________________________________ 34
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.159)
(1.160)
(1.161)
(1.162)
(1.163)
(1.164)
(1.165)
(1.166)
(1.167)
(1.168)
_________________________________________________________________________ 35
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
abaixo.
.
(1.169)
Analogamente, tem-se:
.
(1.170)
onde
(1.171)
da varivel continua
(1.172)
_________________________________________________________________________ 36
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
nos ajudar a comparar a relao de fase entre vrias componentes senoidais do sinal.
Considere agora um sinal com taxa B (amostras/segundo) e uma seqncia que
representa um sinal com N amostras, ento dizemos que a freqncia fundamental pode ser
calculada pela seguinte expresso:
(1.173)
representa a magnitude do
freqncia fundamental.
A DFT define uma transformao de um sinal no domnio no tempo para um sinal
no domnio da freqncia. Sabendo disso, apropriado esclarecer que o processo inverso
possvel, ou seja, podemos reverter o sinal no domnio da freqncia para o domnio do
tempo. Este processo chamado de transformada inversa discreta de Fourier, IDFT. A
IDFT expressa por:
(1.174)
_________________________________________________________________________ 37
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.175)
Mas
(1.177)
, ento:
Se
(1.176)
(1.178)
for real,
.
(1.179)
imaginria.
1.7.1. TRANSFORMADA RPIDA DE FOURIER (FFT)
Embora a DFT seja o melhor procedimento matemtico para determinar o contedo
espectral de uma seqncia no domnio do tempo, ela muito ineficiente. Em 1965, um
artigo foi publicado por Cooley e Tukey descrevendo um algoritmo eficiente para
implementao da DFT, este algoritmo ficou conhecido como Transformada rpida de
_________________________________________________________________________ 38
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Fourier (FFT). Antes do advento da FFT, a DFT com muitos pontos estava restrita a
grandes centros de pesquisas. Graas a Cooley e Tukey, e a indstria dos semicondutores,
DFTs com 1024 pontos podem ser calculadas em apenas alguns segundos em
computadores pessoais.
Para uma seqncia de N pontos, o algoritmo comum para clculo da DFT realiza
N2 multiplicaes, enquanto o algoritmo FFT realiza apenas
(1.180)
(1.181)
Mas,
.
(1.182)
Assim,
.
(1.183)
_________________________________________________________________________ 39
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Funo porta
Delta de Dirac
Constante
Exponencial
Exponencial
Coseno
Seno
Funo gaussiana
_________________________________________________________________________ 40
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Deslocamento no tempo:
Deslocamento na freqncia:
Escalonamento:
Derivada no tempo:
Derivada no tempo:
Derivada na freqncia:
Convoluo no tempo:
Convoluo na freqncia:
Dualidade:
_________________________________________________________________________ 41
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.170)
. S resta calcular
(1.171)
(1.172)
(1.173)
_________________________________________________________________________ 42
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.174)
(1.175)
(1.176)
(1.177)
b.
(1.178)
mxima 1.
Tomando o intervalo
_________________________________________________________________________ 43
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.179)
(1.180)
(1.181)
(1.182)
(1.183)
(1.184)
_________________________________________________________________________ 44
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
(1.185)
.
,
d.
.
,
_________________________________________________________________________ 45
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
,
,
.
e.
.
,
. tem-se:
,
.
_________________________________________________________________________ 46
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
f.
,
,
.
1.10.3. Use a equao que descreve a representao por transformada de Fourier para
determinar os sinais no domnio do tempo correspondentes As seguintes transformadas de
Fourier:
a.
_________________________________________________________________________ 47
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
,
,
.
b.
.
,
,
,
.
c.
_________________________________________________________________________ 48
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
,
,
,
.
Ento,
.
Sistemas de comunicaes
.
Ento,
.
,
tem-se:
,
,
,
,
,
,
.
b.
_________________________________________________________________________ 50
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Utilizando o par
tem-se:
,
.
c.
Utilizando
par
utilizando
propriedade
do
escalonamento, tem-se:
,
_________________________________________________________________________ 51
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
,
.
Com
tem-se
Com
tem-se
. Ento,
,
.
d.
.
Ento,
.
_________________________________________________________________________ 52
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Ento,
.
,
,
,
,
,
,
,
, tem-se:
,
_________________________________________________________________________ 53
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
,
,
.
, tem-se:
e.
.
Ento,
.
,
,
_________________________________________________________________________ 54
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
f.
, tem-se:
e
Ento,
,
.
, tem-se:
_________________________________________________________________________ 55
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
a.
Utilizando o par
com
e utilizando a propriedade da
,
.
Ento,
.
b.
Ento,
_________________________________________________________________________ 56
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
c.
, tem-se:
Utilizando o par
deslocamento na freqncia com
com
e utilizando a propriedade do
, tem-se:
Utilizando o par
deslocamento na freqncia com
com
e utilizando a propriedade do
, tem-se:
_________________________________________________________________________ 57
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
,
,
.
d.
Utilizando o par
com
, tem-se:
Ento,
.
Sistemas de comunicaes
e.
Utilizando o par
com
, tem-se:
Com
, tem-se:
_________________________________________________________________________ 59
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Com
, tem-se:
,
.
,
.
f.
_________________________________________________________________________ 60
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
Ento,
,
.
_________________________________________________________________________ 61
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
b.
c.
1.11.2. Use a equao que descreve a representao por transformada de Fourier para
determinar os sinais no domnio do tempo correspondentes As seguintes transformadas de
Fourier:
a.
b.
c.
b.
_________________________________________________________________________ 62
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE
Sistemas de comunicaes
c.
d.
a.
b.
c.
d.
e.
f.
g.
_________________________________________________________________________ 63
Prof. Dr. Carmelo J. A. Bastos Filho
Escola Politcnica de Pernambuco - UPE