Escolar Documentos
Profissional Documentos
Cultura Documentos
Apndice A
Srie de Fourier
Em qualquer rede de comunicaes entre computadores, desejamos que o sinal recebido por um
n seja idntico ao sinal transmitido pelo n emissor. Infelizmente, esse cenrio s pode ocorrer
quando o comprimento do canal de comunicao bastante curto e a taxa de transmisso de dados
relativamente baixa. Isso obviamente pouco prtico na maioria das aplicaes de redes. Como
conseqncia, quando o comprimento do cabo longo ou as taxas de transmisso de dados alta, um
sinal recebido no exatamente o mesmo que o sinal originalmente transmitido. Isso conhecido
como distoro de sinal. A anlise de Fourier um mtodo sistemtico para prever distores de
sinal.
A anlise de Fourier foi desenvolvida pelo matemtico francs Jean Fourier, que provou que
qualquer onda peridica pode ser representada como a soma de uma agregao de senides. Uma boa
aproximao requer um nmero finito de ondas, j uma representao perfeita requer um nmero
infinito de ondas. Usando a anlise de Fourier, podemos prever como um sinal transmitido ser
recebido. A anlise de Fourier se fundamenta em duas observaes. Primeiro, qualquer sinal usado
em sistemas de comunicao entre computadores pode ser escrito como uma soma de ondas senoidais.
Segundo, um sinal representado como uma onda senoidal preservado (ou seja, no distorcido)
quando transmitido atravs de um meio, lembrando que o sinal ainda est sujeito a atrasos e
atenuaes. Um resultado da anlise de Fourier aplicada a redes de comunicaes entre computadores
que somente senides tm a garantia de no serem distorcidas durante a transmisso. Uma segunda
implicao da anlise de Fourier que uma onda quadrada pode ser decomposta como uma soma de
senides. De uma perspectiva matemtica, isso semelhante a aproximar funes contnuas usando
polinmios, denominados polinmios de Taylor. Isso tambm similar expanso em sries de
Taylor ou de MacLaurin para funes em que uma dada funo representada como uma srie
infinita.
Para usar a anlise de Fourier visando prever qual ser o sinal recebido, faz-se o seguinte:
1. Determine a atenuao do canal de comunicao e o desvio de fase em uso. Esses
valores so tipicamente fornecidos pelo fabricante.
2. Determine a funo de decomposio, ou seja, a anlise de Fourier correspondente.
3. Entre com o ganho e desvio de fase para a funo decomposta e avalie. Com isso temos
uma funo resposta, que representa a sada de um sinal de entrada aps a transmisso
atravs de um canal de comunicao.
A anlise de Fourier nos proporciona uma ferramenta para prever distores de sinais, que nos
possibilita determinar o comprimento adequado para uma linha de transmisso, dadas a freqncia e a
taxa de dados. Essa uma das razes pelas quais as restries de comprimento de cabo para a
Ethernet convencional (10 Mbps), Fast Ethernet (100 Mbps) e Gigabit Ethernet (1000 Mbps) so
diferentes, dependendo de qual taxa de dados est sendo usada e da freqncia do cabo.
Resumindo, sempre que tivermos uma funo peridica f (t ) de perodo T integrvel neste
perodo, ela poder ser decomposta em um somatrio de infinitas ondas, que so os harmnicos de
Fourier, cujo resultado tender a funo original f (t ) . Isto , a cada novo harmnico somado
estaremos nos aproximando cada vez mais da onda original formada pela funo f (t ) . Esta srie de
256
funes denominada Srie de Fourier e definida pela Equao A-1, onde para cada valor de n
temos a gerao de um novo harmnico que ento adicionado aos anteriores.
f (t ) =
1
a 0 + [a n sen(2nft )] + [bn cos(2nft )]
2
n =1
n =1
Onde:
2
a 0 = f (t )dt
T 0
T
an =
2
f (t ) sen(2nft )dt
T 0
T
2
bn = f (t ) cos(2nft )dt
T 0
Equao A-2 Coeficientes da Srie de Fourier.
Se o sinal que queremos representar pela Srie de Fourier no for peridico, poderemos simular
uma periodicidade considerando que o sinal em questo se repete no tempo, isto , o sinal transmitido
possui um tempo de transmisso igual a T. O que faremos supor que aps este tempo T, ele ser
repetido infinitas vezes. A partir deste ponto de vista, poderemos dizer que o sinal agora peridico
com perodo igual a T, j que a cada T unidades de tempo o sinal se repete. Faremos esta
considerao devido ao fato da Srie de Fourier considerar que o sinal peridico. Do ponto de vista
prtico no haver qualquer alterao na nossa anlise, pois iremos nos limitar a visualizar o sinal no
intervalo de tempo de 0 a T.
A primeira etapa para montar a Srie de Fourier calcular os coeficientes a0 , an e bn que so
baseados na funo original f (t ) . A complexidade deste clculo est diretamente relacionada com a
funo f (t ) . No nosso caso, estaremos trabalhando com sinais digitais cujos valores s podem ser 0
ou 1. Desta forma, o clculo dos Coeficientes de Fourier sero limitados a integrao da funo seno
e cosseno no caso de a n e bn respectivamente e apenas da funo dt no caso do a0 .
Devida a necessidade de se integrar funo seno e cosseno, na Seo A.3 feita uma breve
recordao de como integra-las, pois sero utilizadas nos exemplos a seguir.
Cada harmnico de Fourier ter uma determinada amplitude de mdia quadrtica que pode ser
calculada atravs da Equao A-3. Estas amplitudes so importantes porque so proporcionais a
energia contida na onda. Como os meios de transmisso oferecem atenuaes diferentes para cada
harmnico, importante saber at qual harmnico a diferena de atenuao no suficiente para
distorcer o sinal a ponto de no ser mais reconhecido. Se todos os harmnicos tivessem o mesmo
nvel de atenuao, o sinal transmitido teria a sua amplitude reduzida, mas no seria distorcido. em
funo desta variao no nvel de atenuao oferecido a cada harmnico que feita a definio da
largura de banda do meio.
257
A = a n2 + bn2
Equao A-3 Amplitude de Mdia Quadrtica de cada Harmnico de Fourier.
A.1
0 se 0 t < 8
1 se T t < 3T
8
8
3T
6T
t<
f (t ) = 0 se
8
8
6T
7T
1 se 8 t < 8
0 se 7T t < 8T
8
8
Equao A-4 Funo Representante do Sinal NRZ.
A.1.1 Clculo do a0
T
2
a 0 = f (t )dt
T 0
6T
7T
8T
3T
T8
8
8
8
8
2
a 0 = 0 dt + 1 dt + 0 dt + 1 dt + 0 dt
T 0
3T
6T
7T
T
8
8
8
8
258
7T
38T
2
a 0 = dt + dt
TT
6T
8
8
a0 =
7T 8
2 3T 8
+t
t
6T 8
T T8
a0 =
2 3T T 7T 8T
T 8 8 8
8
a0 =
2 2T T
+
T 8
8
a0 =
2 3T
T 8
a0 =
3
4
A.1.2 Clculo do an
T
an =
2
f (t ) sen(2nft )dt
T 0
6T
7T
8T
3T
T
8
8
8
8
2 8
a n = 0 sen(2nft )dt + 1 sen(2nft )dt + 0 sen(2nft )dt + 1 sen(2nft )dt + 0 sen(2nft )dt
T 0
T
3T
6T
7T
8
8
8
8
3T
7T
8
28
8
8
8
2
a n = sen( kt ) dt + sen(kt ) dt
T T
6T
8
8
an =
3T 8
7T 8
2
+
cos(kt ) cos(kt )
T 8
6T 8
Tk
259
an =
2
Tk
6kT
kT
7 kT
3kT
+ cos
+ cos + cos
cos
8
8
8
8
an =
2T
2nT
1
temos:
T
3 2nT
2nT
7 2nT
6 2nT
+ cos
cos 8T + cos 8T cos 8T
8T
1 n
3n
6n
7n
cos cos
+ cos
cos
n 4
4
4
4
Equao A-6 Coeficiente an do Sinal NRZ.
A.1.3 Clculo do bn
T
bn =
2
f (t ) cos(2nft )dt
T 0
8T
7T
6T
3T
T8
8
8
8
8
2
bn = 0 cos(2nft )dt + 1 cos(2nft )dt + 0 cos(2nft )dt + 1 cos(2nft )dt + 0 cos(2nft )dt
T 0
T
7T
6T
3T
8
8
8
8
7T
38T
8
2
8
2
8
8
bn =
2
Tk
3T 8
7T 8
sen(kt ) + sen(kt )
T
8
6
T
8
bn =
2
Tk
3kT
kT
7kT
6kT
sen 8 sen 8 + sen 8 sen 8
260
bn =
2T
2nT
1
temos:
T
3 2nT
2nT
7 2nT
6 2nT
sen
sen 8T sen 8T + sen 8T
8T
1
n
3n
6n
7n
sen + sen
sen
+ sen
n
4
4
4
4
Equao A-7 Coeficiente bn do Sinal NRZ.
1 3 sen(2nft ) n
3n
6n
7n
cos cos
+
+ cos
cos
+
n
2 4 n =1
4
4
4
4
cos(2nf )
n
3n
6n
7n
sen + sen
sen
+ sen
n
4
4
4
4
n =1
f (t ) =
3 sen(2nft ) n
3n
6n
7n
cos cos
+
+ cos
cos
+
n
8 n =1
4
4
4
4
cos(2nf )
n
3n
6n
7n
sen
sen
sen
sen
+
n
4
4
4
4
n =1
261
a soma dos 4 primeiros harmnicos. Neste grfico j temos o intervalo de 3 u.t. a 6 u.t.
mais bem definido do que tnhamos nas figuras anteriores. Ao acrescentar o quinto
harmnico, no houve mudanas significativas, como mostra a Figura A-8.
Ao
acrescentarmos o sexto harmnico, j possvel identificar o sinal original a partir deste
somatrio de harmnicos, como mostra a Figura A-9. Com o acrscimo do stimo, oitavo,
nono e dcimo harmnico, teremos um refinamento melhor do sinal como podem ser vistos
na Figura A-10 at a Figura A-13 respectivamente. Porm, como cada novo harmnico
aumenta a largura de banda, se torna um desperdcio adicionar mais harmnicos do que o
necessrio para que o equipamento de destino reconhea o sinal emitido.
A Figura A-14 mostra as amplitudes de mdia quadrtica de cada um dos 10
harmnicos exemplificados aqui. O oitavo harmnico possui uma amplitude to pequena
em relao aos demais que sua representao nem chegou a ser apresentada.
Sinal Original
1,2
Amplitude
1
0,8
0,6
Sinal Original
0,4
0,2
0
0
Tempo
262
Harmnicos de Fourier
1
n=1
0,8
n=2
n=3
Amplitude
0,6
n=4
n=5
0,4
n=6
n=7
0,2
n=8
n=9
n=10
-0,2
0
0,5
1,5
2,5
3,5
4,5
5,5
6,5
7,5
Tempo
Primeiro Harmnico
1,2
Amplitude
0,8
1 Harmnico
Dados Originais
0,6
0,4
0,2
0
0
Tempo
263
Amplitude
0,8
0,6
2 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
Amplitude
1
0,8
0,6
3 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
264
Amplitude
0,8
0,6
4 Harmnicos
0,4
Dados Originais
0,2
0
-0,2
-0,4
0
Tempo
Amplitude
0,8
0,6
5 Harmnicos
0,4
Dados Originais
0,2
0
-0,2
-0,4
0
Tempo
265
Amplitude
1
0,8
6 Harmnicos
Dados Originais
0,6
0,4
0,2
0
-0,2
0
Tempo
Amplitude
1
0,8
7 Harmnicos
Dados Originais
0,6
0,4
0,2
0
-0,2
0
Tempo
266
Amplitude
1
0,8
8 Harmnicos
Dados Originais
0,6
0,4
0,2
0
-0,2
0
Tempo
Amplitude
1
0,8
9 Harmnicos
Dados Originais
0,6
0,4
0,2
0
-0,2
0
Tempo
267
Amplitude
0,8
0,6
10 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
0
Tempo
Amplitude
0,4
Amplitude
0,3
0,24336
0,19544
0,2
0,16757
0,15924
0,11840
0,10099
0,1
0,03522
0,02670
0,00038
0
1
10
Harmnicos
268
1 se 0 t < 16
0 se T t < 3T
16
16
1 se 3T t < 4T
16
16
4T
5T
0 se
t<
16
16
5T
7T
t<
1 se
16
16
7T
8T
0 se 16 t < 16
f (t ) =
1 se 8T t < 9T
16
16
9T
10T
0 se
t<
16
16
10T
11T
t<
1 se
16
16
11T
13T
0 se 16 t < 16
16
16
16
16
Equao A-9 Funo Representante do Sinal Manchester.
269
A.2.1 Clculo do a0
T
a0 =
2
f (t )dt
T 0
4T
7T
9T
11T
15T
16T
8
16
16
16
16
2
a 0 = 1 dt + 1 dt + 1 dt + 1 dt + 1 dt + 1 dt
T0
3T
5T
8T
10T
13T
16
16
16
16
16
a0 =
4T 16
7T 16
9T 16
11T 16
15T 16
2 T 16
+t
+t
+t
+t
+t
t
3T 16
5T 16
8T 16
10T 16
13T 16
T 0
a0 =
2 T
4T 3T 7T 5T 9T 8T 11T 10T 15T 13T
0 +
+
+
+
+
16 16
16
T 16
16 16 16 16 16 16 16
a0 =
2 T T 2T T T 2T
+ + +
+ +
T 16 16 16 16 16 16
a0 =
2 8T
T 16
a0 = 1
Equao A-10 Coeficiente a0 do Sinal Manchester.
A.2.2 Clculo do an
T
an =
2
f (t ) sen(2nft )dt
T 0
4T
7T
16T
16
16
2
16
16
a n = 9T
11T
15T
T
16
16
16
816T
16
16
270
16T
16
16
2
16
16
a n = 9T
11T
15T
T
16
16
16
+ 1 sen(kt )dt + 1 sen(kt )dt + 1 sen(kt )dt
8T
10T
13T
16
16
16
T 16
4T 16
7T 16
+
+
+
cos(
kt
)
cos(
kt
)
cos(
kt
)
0
3T 16
5T 16
2
an =
9
T
16
11
T
16
15
T
16
Tk
+ cos(kt )
+ cos(kt )
+ cos(kt )
8T 16
10T 16
13T 16
4kT
3kT
kT
7kT
5kT
+ cos
+ cos
+ cos
+
an =
Tk
13kT
15kT
11kT
10kT
9kT
8kT
+ cos
+ cos
+ cos
+ cos
+ cos
+ cos
16
16
16
16
16
16
1
temos:
T
2nT
7 2nT
3 2nT
4 2nT
cos 16T + 1 cos 16T + cos 16T cos 16T +
2T
11 2nT
8 2nT
9 2nT
5 2nT
an =
+
cos
+ cos
cos
+ cos
2nT
16T
16T
16T
16T
13 2nT
15 2nT
10 2nT
+ cos
cos
+ cos
16T
16T
16T
n
3n
4n
5n
7n
8n
1 cos 8 + cos 8 cos 8 + cos 8 cos 8 + cos 8
1
an =
n 9n
15n
13n
11n
10n
cos
+ cos
cos
+ cos
cos
8
8
8
8
8
Equao A-11 Coeficiente an do Sinal Manchester.
271
A.2.3 Clculo do bn
T
bn =
2
f (t ) cos(2nft )dt
T 0
4T
7T
16T
16
16
2
16
16
bn = 9T
11T
15T
T
16
16
16
816T
16
16
16T
16
16
2
16
16
bn = 9T
11T
15T
T
16
16
16
816T
16
16
T 16
4T 16
7 T 16
+
+
+
sen
(
kt
)
sen
(
kt
)
sen
(
kt
)
0
3T 16
5T 16
2
bn =
9
T
16
11
T
16
15
T
16
Tk
+ sen(kt )
+ sen(kt )
+ sen(kt )
8T 16
10T 16
13T 16
kT
4kT
5kT
3kT 7 kT
+
sen
sen
+ sen
sen sen(0) + sen
16
16 16
2 16
16
bn =
Tk 9kT
8kT 11kT
10kT 15kT
13kT
+ sen
sen
sen
+ sen
sen
+ sen
16
16
16
16
16
16
1
temos:
T
2nT
4 2nT
3 2nT
7 2nT
sen 16T 0 + sen 16T sen 16T + sen 16T
2T 5 2nT
9 2nT
8 2nT
11 2nT
bn =
+ sen
sen
+ sen
sen
2nT 16T
16T
16T
16T
10 2nT
15 2nT
13 2nT
+ sen
sen
sen
16T
16T
16T
272
bn =
n
9n
10n
11n
13n
15n
sen
+ sen
sen
+ sen
+ sen
8
8
8
8
8
4n
5n
n
3n
1
sen(2nft ) 7n
8n
9n
10n
f (t ) = 1 +
+ cos
cos
+ cos
+
cos
2
8
8
8
8
n
n =1
11n
13n
15n
+
cos
cos
cos
8
8
8
n
3n
4n
5n
7n
8n
cos(2nf )
n
9n
10n
11n
13n
15n
n =1
sen
+ sen
sen
+ sen
+ sen
8
8
8
8
8
4n
5n
n
3n
1
sen(2nft ) 7n
8n
9n
10n
f (t ) = +
+ cos
cos
+ cos
+
cos
2 n =1
8
8
8
8
n
11n
13n
15n
+ cos
cos
cos
8
8
8
n
3n
4n
5n
7n
8n
cos(2nf )
n
9n
10n
11n
13n
15n
n =1
sen
+ sen
sen
+ sen
+ sen
8
8
8
8
8
273
reconhecido. Neste novo exemplo, onde estamos utilizando a codificao Manchester, seis
harmnicos no so mais suficientes para identificar o sinal. Neste caso precisamos de no
mnimo 11 harmnicos, mas dependendo da distncia e das condies do meio de
transmisso provavelmente ser necessrio o uso de mais harmnico. Foram feitas as
representaes da Srie de Fourier at o 13 harmnico para mostrar como ele foi ficando
mais semelhante ao sinal original.
A Figura A-31 mostra as amplitudes de mdia quadrtica de cada um dos 13
harmnicos exemplificados aqui.
Sinal Original
1,2
1
Amplitude
0,8
Sinal Original
0,6
0,4
0,2
0
0
Tempo
Harmnicos de Fourier
1
n=1
0,9
Amplitude
n=2
0,8
n=3
0,7
n=4
n=5
0,6
n=6
0,5
n=7
0,4
n=8
n=9
0,3
n=10
0,2
n=11
n=12
0,1
n=13
0
0
0,5
1,5
2,5
3,5
4,5
5,5
Tempo
274
6,5
7,5
Primeiro Harmnico
1,2
Amplitude
0,8
1 Harmnico
0,6
Dados Originais
0,4
0,2
0
0
Tempo
Amplitude
0,8
2 Harmnicos
Dados Originais
0,6
0,4
0,2
0
0
Tempo
275
Amplitude
0,8
3 Harmnicos
0,6
Dados Originais
0,4
0,2
0
0
Tempo
Amplitude
0,8
4 Harmnicos
0,6
Dados Originais
0,4
0,2
0
0
Tempo
276
Amplitude
0,8
0,6
5 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
0
Tempo
Amplitude
1
0,8
6 Harmnicos
Dados Originais
0,6
0,4
0,2
0
-0,2
-0,4
0
Tempo
277
Amplitude
1
0,8
7 Harmnicos
0,6
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
Amplitude
1
0,8
8 Harmnicos
Dados Originais
0,6
0,4
0,2
0
-0,2
-0,4
0
Tempo
278
Amplitude
0,8
0,6
9 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
Amplitude
0,8
0,6
10 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
279
Amplitude
0,8
0,6
11 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
Amplitude
0,8
0,6
12 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
280
Amplitude
0,8
0,6
13 Harmnicos
Dados Originais
0,4
0,2
0
-0,2
-0,4
0
Tempo
Amplitude
0,3
0,24349
0,25
0,20822
Amplitude
0,2
0,17752
0,15962
0,15
0,17588
0,15923
0,13533
0,13000
0,1
0,07867
0,05272
0,03131
0,04889
0,05
0
1
10
11
12
13
Harmnicos
281
cos(kx)dx ,
sen(kx)dx ,
cos(kx)dx
sen(kx)dx
u = kx
du = kdx
du
dx =
k
Realizando as substituies temos:
cos(u )du
cos(kx)dx = k
1
1
cos(u )du = sen(u )
k
k
Logo,
1
cos(kx)dx = k sen(kx)
u = kx
du = kdx
du
dx =
k
Realizando as substituies temos:
sen(u )du
sen(kx)dx = k
1
1
sen(u )du = [ cos(u )]
k
k
Logo,
1
sen(kx)dx = k [ cos(kx)]
282