Representação em série

de Fourier N

2n
1 −j
N
k
c n= ∑ x k  e
N k =〈N 〉

2n
j k
N
x k = ∑ cn e
n=〈N 〉

Teoria de Sinais: Análise de Fourier 1

 Representação em série
de Fourier 2π 2π
−j n⋅k −j (n+ N )⋅k
N N
e =e
2n
1 −j
N
k −j
2π
n⋅k
c n= ∑ x k  e =e N
e− j 2 π ⋅k
N k =〈N 〉
2π
−j ( n+ m⋅N)⋅k
N
=e
2n
j k
N
x k = ∑ cn e 2π
n=〈N 〉 ω n= n
N
−N −1 0 N −1 N 2 N −1 2 N 3 N −1 n
−2 π 2π 2π 2π ω
−2 π 0 2 π− 2π 4 π− 4π 6 π−
N N N N

Teoria de Sinais: Análise de Fourier 2

Representação em série
de Fourier
2n
1 −j
N
k
c n= ∑ x k  e
N k =〈N 〉

2n
j k
N
x k = ∑ cn e
n=〈N 〉

0 N −1 n
2π ω
0 2 π−
N

Teoria de Sinais: Análise de Fourier 3

 Representação em série
de Fourier
2n
1 −j
N
k
c n= ∑ x k  e
N k =〈N 〉

2π n
j k
N
x (k )= ∑ cn e
n=⟨ N ⟩

N N
− ∓1 ±1
2 0 2 n
≈− π ≈π ω
0

Teoria de Sinais: Análise de Fourier 4

Frequência vs. Velocidade

Teoria de Sinais: Análise de Fourier 5

Frequência vs. Velocidade

Teoria de Sinais: Análise de Fourier 6

 Exemplo 2
Representação em série de Fourier
x (k )
2πn
j k
N =36 x (k )= cn e 36
∑
n=⟨ 36⟩

Teoria de Sinais: Análise de Fourier 7

 Exemplo
2πn
1 −j
36
k
x (k ) cn= ∑ x (k) e
36 k =⟨36 ⟩
N =36

Teoria de Sinais: Análise de Fourier 8

 Exemplo
2πn
1 −j
36
k
cn= ∑ x (k) e
36 k =⟨36 ⟩
R e {c n } Im {cn }

n n

x (−k )→an =c −n
x (k )∈ℝ →c−n =c *n Teoria de Sinais: Análise de Fourier 9
 Exemplo
2πn
1 −j
36
k
cn= ∑ x (k) e
36 k =⟨36 ⟩
R e {c n } Im {cn }

−π +π

ω ω

+17 2 πn
j k
36
x (k )= ∑ cn e
n=−18

Teoria de Sinais: Análise de Fourier 10

 Exemplo
Reconstrução do sinal:
x (k )

N =36

Teoria de Sinais: Análise de Fourier 11

 Relação de Parceval
2π n
j k
N
x (k )= ∑ cn e
n=⟨ N ⟩
Cálculo da potência média:

1 2 2
P x = ∑ |x (k )| = ∑ |c n|
N k =⟨N ⟩ n=⟨ N ⟩

Contribuição da componente de frequência

2π
ωn = n⋅
N

12
 Exemplo
2πn
1 −j
36
k
cn= ∑ x (k) e
36 k =⟨36 ⟩

−18 17

1
Px= ∑ |x (k )|2 = ∑ |c n|2 =7,0556
N k =⟨ N ⟩ n=⟨ N ⟩
Teoria de Sinais: Análise de Fourier 13
 Exemplo
2πn
1 −j
36
k
cn= ∑ x (k) e
36 k =⟨36 ⟩

−5 5

+5
2
∑ |c n| =7,0422
n=−5
Teoria de Sinais: Análise de Fourier 14
 Exemplo
Reconstrução do sinal: apenas 5 harmónicas
x (k )
+5 2 πn
j k
36
N =36 x (k )= ∑ c n e
n=−5

Teoria de Sinais: Análise de Fourier 15

 Exemplo
Processamento do sinal: modificação dos coeficientes da s. de Fourier
2π
j(−3) n
36
R e {c n } bn =c n e Im {cn }

−π +π −π +π

ω ω

Teoria de Sinais: Análise de Fourier 16

 Exemplo
Reconstrução do sinal: propriedade de translação no tempo
x (k )
+ 17 2πn
j k
36
N =36 x 1 (k )= ∑ bn e
n=−18

Teoria de Sinais: Análise de Fourier 17

 Exemplo 3
2π
N =4 jn
4
k
r (k )= ∑ an e
n=⟨ 4⟩

2π
1 −j n
4
k
an = ∑ r(k ) e
4 k=⟨ 4⟩

2π 2π 2π 2π
1 [
an = 1 e
4
−j n
4
(−1) −j n
+2 e 4
(0)
+1 e
−j n
4
(1)
+0 e
−j n
4
(2)
]
1 2π 1 1
an = cos n π +
4 [ ( ) ]
an = 2cos n
4
+2 2 2 2 ( )
Teoria de Sinais: Análise de Fourier 18
 Exemplo 3
2π
N =4 jn
4
k
r (k )= ∑ an e
n=⟨ 4⟩

2π
1 −j n
4
k
an = ∑ r(k ) e
4 k=⟨ 4⟩

a0 =1 a1 =a−1 =0 ,5 a2 =0

Teoria de Sinais: Análise de Fourier 19

 Exemplo 3
2π
N =6 jn
6
k
v (k )= ∑ bn e
n=⟨ 6 ⟩

2π
1 −j n
6
k
bn = ∑ v (k ) e
6 k =⟨ 6 ⟩

2π 2π 2π 2π 2π 2π
1 [
b n = −1 e
6
−j n
6
(−2) −j n
+1 e 6
(−1)
+0 e
−j n
6
(0)
+1 e
−j n
6
(1)
−1 e
−j n
6
(2)
−1 e
−j n
6
(3)
]
1 4π 2π
bn=
6[ (
−2cos n
6 )
+2cos n
6
−1⋅e (
−j n π
) ]
Teoria de Sinais: Análise de Fourier 20
 Exemplo 3
2π
N =6 jn
6
k
v (k )= ∑ bn e
n=⟨ 6 ⟩

2π
1 −j n
6
k
bn = ∑ v (k ) e
6 k =⟨ 6 ⟩

2π 2π 2π 2π 2π 2π
1[
b n = −1 e
6
−j n
6
(−2) −j n
+1 e 6
(−1)
+0 e
−j n
6
(0)
+1 e
−j n
6
(1)
−1 e
−j n
6
(2)
−1 e
−j n
6
(3)
]
n
1 2π 1 π (−1)
b n =− cos n
3 (3 3 )
+ cos n −
3 6 ( )
Teoria de Sinais: Análise de Fourier 21
 Exemplo 3
2π
N =6 jn
6
k
v (k )= ∑ bn e
n=⟨ 6 ⟩

2π
1 −j n
6
k
bn = ∑ v (k ) e
6 k =⟨ 6 ⟩

1 1 1 1
b 0 =− b1 =b−1= b 2=b−2 =− b3 =−
6 2 6 2

Teoria de Sinais: Análise de Fourier 22

 Exemplo 3
x (k )=r (k )+v (k)

N r =4 N v =6 ⇒ N x =12

2π
jn k
12
x (k )= ∑ cn e
n=⟨ 12⟩

Teoria de Sinais: Análise de Fourier 23

 Exemplo 3
2π
jn k
12
N x =12⇒ x (k )= ∑ cn e
n=⟨ 12⟩

2 2π 3 2π 2π
jn k jn k jm k
4 6 12
x (k )=r (k )+v (k) = ∑ an e + ∑ bn e = ∑ cm e
n=−1 n=−2 m=⟨ 12⟩

2 2π 3 2π
j 3n k j 2n k
12 12
r (k )+v (k )= ∑ an e + ∑ bn e
n=−1 n=−2

6 2π 6 2π 6 2π
jm k jm k jm k
12 12 12
= ∑ αm e + ∑ βm e = ∑ ( αm + β m ) e
m=−5 m=−5 m=−5

α m=am/3 se m é multiplo de 3 βm =bm/ 2 se m é multiplo de 2

{
αm =0 se m não é multiplo de 3 {
βm=0 se m não é multiplo de 2

Teoria de Sinais: Análise de Fourier 24

 Exemplo 3
2π
jn k
12
N x =12⇒ x (k )= ∑ cn e
n=⟨ 12⟩

6 2π 2π
jm k jm k
12
x (k )=r (k )+v (k) = ∑ ( αm + β m ) e 12 = ∑ cm e
m=−5 m=⟨ 12⟩

5 1 1
c 0 =a0 +b0 = b1 =b−1 ⇒ c 2 =c−2 = a1 =a−1 ⇒ c 3 =c−3 =
6 2 2

1 a2 =a−2 1
b2 =b−2 ⇒ c 4 =c−4 =−
6 { b3 =b−3
⇒ c 6 =c−6 =0−
2

α m=am/3 se m é multiplo de 3 βm =bm/ 2 se m é multiplo de 2

{
αm =0 se m não é multiplo de 3 {βm=0 se m não é multiplo de 2

Teoria de Sinais: Análise de Fourier 25

 Análise de Sinais

x(k ) é periódico com período N :

2π
in k
N
x(k )= ∑ an e
n=⟨ N ⟩

2π
1 −i n
N
k
a n=
N
∑ x (k ) e
k =⟨N ⟩
 Análise de Sinais

x(k ) é periódico com período N :

2π
in k
N
x(k )= ∑ an e
n=⟨ N ⟩

2π
1 −i n
N
k
a n=
N
∑ x (k ) e
k =⟨N ⟩
 Transformada de Fourier
Transformada Z:
+∞
−k
X ( z )= ∑ x (k ) z z∈ℂ
k =−∞
 Transformada de Fourier
Transformada Z:
+∞
−k
X ( z )= ∑ x (k ) z z∈ℂ
k =−∞

Se limitarmos |z|=1
 Transformada de Fourier
Transformada Z:
+∞
−k
X ( z )= ∑ x (k ) z z∈ℂ
k =−∞

Se limitarmos |z|=1

iω
z=e
 Transformada de Fourier
Transformada Z:
+∞
−k
X ( z )= ∑ x (k ) z z∈ℂ
k =−∞

Se limitarmos |z|=1

+∞
iω −i ω k
X (e )= ∑ x (k )e
k =−∞
 Transformada de Fourier
Transformada de Fourier:
+∞
−iω k
X (ω)= ∑ x (k )e O sinal não tem de ser periódico
k =−∞
ω∈ℝ
 Transformada de Fourier
Transformada de Fourier:
+∞
−iω k
X (ω)= ∑ x (k )e
k =−∞
ω∈ℝ

Inversão da transformada de Fourier :

1 + iω k
x(k )= ∫ X (ω) e dω
2π 2 π
Exemplo:
k
x(k )=a ε(k ) |a|<1

+∞
−iω k
X (ω)= ∑ x (k )e
k =−∞
Exemplo:
k
x(k )=a ε(k ) |a|<1

+∞ +∞ +∞
−iω k k −i ω k k
X (ω)= ∑ x (k )e = ∑ a ε(k) e = ∑ ( a e−iω ) ε(k )
k =−∞ k =−∞ k =−∞

|a e−i ω|<1
|a|<1
Exemplo:
k
x(k )=a ε(k ) |a|<1

+∞ +∞ +∞
−i ω k k −iω k k
X (ω)= ∑ x (k )e = ∑ a ε(k )e =∑ ( a e−i ω )
k =−∞ k =−∞ k=0

1
X (ω)= |a|<1
1−a e−iω
Exemplo:
k
x(k )=a ε(k ) |a|<1

+∞ +∞ +∞
−iω k k −i ω k k
X (ω)= ∑ x (k )e = ∑ a ε(k) e = ∑ ( a e−iω ) ε(k )
k =−∞ k =−∞ k =−∞

1
X (ω)=
1−a e−i ω 0<a<1

1
X (ω±2 π)=
1−a e−i(ω±2 π)

1
=
1−a ei ω⋅1
Exemplo:
k
x(k )=a ε(k ) |a|<1

+∞ +∞ +∞
−iω k k −i ω k k
X (ω)= ∑ x (k )e = ∑ a ε(k) e = ∑ ( a e−iω ) ε(k )
k =−∞ k =−∞ k =−∞

1
X (ω)=
1−a e−iω
2π 2π

1
X (ω±2 π)=
1−a e−i(ω±2 π)

1
=
1−a e−iω⋅1
 Convergência da transformada de Fourier

A transformada de Fourier resulta da adição de um

número INFINITO de parcelas:
+∞
−iω k
X (ω)= ∑ x (k )e
k =−∞
 Convergência da transformada de Fourier

A trans formada de Fourier resulta da adição de um

número INFINITO de parcelas:
+∞
−iω k
X (ω)= ∑ x (k )e
k =−∞

Em que condições é que este somatório converge?

 Convergência da transformada de Fourier
+∞
−iω k
X (ω)= ∑ x (k )e
k =−∞

Condições SUFICIENTES para convergência:

i. +∞
∑ |x (k)|<∞
k =−∞

ii. +∞
2
∑ |x (k)| <∞ Im { z }
k =−∞

iii.
x (k ) → X (z) RC ⊃|z|=1
1

Re {z }
Alguns sinais não cumprem nenhuma destas
condições, mas têm transformada de Fourier
 Exemplos
k
x(k )=0,5 ε(k )

k
x(k )=5 ε(k )

|k|
x(k )=a ; |a|<1
 Exemplos
k 1 ei ω
x(k )=0,5 ε(k ) X (ω) = −i ω = iω
1−0 ,5 e e −0 ,5

+∞
k k
x(k )=5 ε(k ) e−i ω ⇒|γ|>1 não converge
X (ω)=∑ 5⏟
k =0 [ γ ]
|k|
x(k )=a ; |a|<1
 Exemplo
+k
x (k )=a|k| x (k )= −k se k≥0
a
|a|<1 { a se k ≤ −1
⇔ x (k )=ak ε(k )+a−k ε(−k−1)

3
a=
4
 Exemplo
+k
x (k )=a|k| x (k )= −k se k≥0 ⇔ x (k )=ak ε(k )+a−k ε(−k −1)
a
|a|<1 {a se k ≤ −1
z z
X ( z)= | −
|
z−a |z|>|a| z−a−1 |z|<|a −1
|

z z ei ω ei ω
X ( z)= − −1 |
z−a z−a |a|<|z|<| |
1
a
⇒ iω
e −a
−
ei ω −
1
a
 Propriedades

Períodicidade
+∞ +∞ +∞
−i ω k −i ω k −i 2 π k
X (ω)= ∑ x (k )e ⋅1= ∑ x (k) e ⋅e = ∑ x (k ) e−i ( ω+2 π ) k
k =−∞ k=−∞ k =−∞
 Propriedades

Períodicidade
+∞ +∞ +∞
−i ω k −i ω k −i 2 π k
X (ω)= ∑ x (k )e ⋅1= ∑ x (k) e ⋅e = ∑ x (k ) e−i ( ω+2 π ) k
k =−∞ k=−∞ k =−∞

= X (ω+2 π)
 Propriedades

Períodicidade
+∞ +∞ +∞
−i ω k −i ω k −i 2 π k
X (ω)= ∑ x (k )e ⋅1= ∑ x (k) e ⋅e = ∑ x (k ) e−i ( ω+2 π ) k
k =−∞ k=−∞ k =−∞

= X (ω+2 π⋅m)
 Propriedades

Períodicidade
+∞ +∞ +∞
−i ω k −i ω k −i 2 π k
X (ω)= ∑ x (k )e ⋅1= ∑ x (k) e ⋅e = ∑ x (k ) e−i ( ω+2 π ) k
k =−∞ k=−∞ k =−∞
2π 2π

= X (ω+2 π⋅m)

2π

2π
 Propriedades

Períodicidade

X (ω)= X (ω+2 π⋅m)

Linearidade

TF { x 1 (k )+ x 2 (k ) }= X 1 (ω)+ X 2 (ω)
 Propriedades

Translação no tempo
−i ω k 0
TF { x (k−k 0 ) }= X (ω)⋅e
 Propriedades

Translação no tempo
−i ω k 0
TF { x (k−k 0 ) }= X (ω)⋅e

Translação na frequência

+ i ω0 k
X (ω−ω 0 )=TF { x (k )⋅e }
 Exemplo
j ωO k − j ωO k
e +e
x (k )⋅cos(ω O k ) = x (k )
2

1 jω k 1 −jω k
= x (k ) e + x (k )e
O O

2 2

1 1
TF { x (k )⋅cos(ωO k) } = X (ω−ωO )+ X (ω+ωO )
2 2
 Im { z }
Exemplo:
x (k )= −4 k ε(−k−1) 1
4
Re {z }
+∞ +∞
X (ω)= ∑ x (k )e
k =−∞
−iω k
= ∑
k=−∞
x (k ) z
|
−k

z=ei ω |z|<4

z
=
z−4 |z=e
iω

ei ω
= iω
e −4
1
=
1−4 e−i ω
Exemplo:
k 1
x (k )= −4 ε(−k−1) X (ω)=
1−4 e−i ω

1
x (k )= 0,5 k ε(k ) X (ω)=
1−0 ,5 e−i ω

x (k )= 4 k ε(k )
Não tem transformada
de Fourier

x (k )= 0,5 k ε(−k−1)