EA614 - Análise de Sinais

Tópico 7 – Complemento – Transformada de Fourier de Sinais Discretos

Levy Boccato
Renan Del Buono Brotto

8 de novembro de 2023
Conteúdo
1 Transformada de Fourier de Sinais Discretos 2
1.1 Transformada Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 Transformada de Fourier de Sequências Periódicas . . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Exemplo: Trem de Impulsos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Propriedades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

EA614 - Análise de Sinais 1 2023

1 Transformada de Fourier de Sinais Discretos
Durante a exposição do processo de amostragem, encontramos uma representação no domı́nio da
frequência para um sinal discreto x[n] composto por amostras de um sinal analógico x(t). Tal repre-
sentação está associada à transformada de Fourier de um sinal discreto, cuja definição corresponde
a:
∞
X
jΩ
X(e ) = x[n]e−jΩn (1)
n=−∞

Esta representação em frequência para sequências x[n] também poderia ser obtida a partir de um
processo de limite da série de Fourier para sequências periódicas de perı́odo N quando N → ∞, se-
guindo um raciocı́nio muito semelhante ao empregado na derivação da transformada de Fourier de sinais
contı́nuos.
É pertinente destacar que não é necessário encarar uma sequência x[n] como tendo sido gerada pela
amostragem de um sinal contı́nuo para dar sentido à Equação (1). Na realidade, a transformada de
Fourier serve para a análise em frequência de inúmeros sinais discretos.

1.1 Transformada Inversa

Seja X(ejΩ ) o espectro de uma sequência x[n].
Z 2π Z 2π ∞
 X  ∞
X Z 2π
jΩ jΩn −jΩm jΩn
X(e )e dΩ = x[m]e e dΩ = x[m] ejΩ(n−m) dΩ.
0 0 m=−∞ m=−∞ 0

Mas, (
2π
n 6= m
Z
0,
ejΩ(n−m) dΩ =
0 2π, n = m.
Assim,
Z 2π
X(ejΩ )ejΩn dΩ = x[n]2π
0

Portanto, a sequência x[n] pode ser obtida a partir de X(ejΩ ) através da seguinte relação1 :
Z 2π
1
x[n] = X(ejΩ )ejΩn dΩ (2)
2π 0

1.2 Transformada de Fourier de Sequências Periódicas

Assim como no caso de tempo contı́nuo, a transformada de Fourier de sinais discretos também pode
ser utilizada para a análise de sequências periódicas.
Seja x[n] uma sequência periódica com perı́odo fundamental N . Conforme visto no Tópico 3, a
representação de x[n] em série de Fourier é dada por:
1
Dada a periodicidade de X(ejΩ ) em frequência, a integral em (2) pode ser calculada em qualquer intervalo de duração
2π (e.g., de −π a π).

EA614 - Análise de Sinais 2 2023

 2π
X X
x[n] = ck ejkΩ0 n = ck ejk N n ,
k=<N > k=<N >

onde < N > denota qualquer intervalo com N valores inteiros consecutivos e
1 X
ck = x[n]e−jkΩ0 n .
N n=<N >

Aplicando a transformada de Fourier sobre x[n]:

X
F{x[n]} = ck F{ejkΩ0 n } (3)
k=<N >

Ora, F{ejkΩ0 n } = ∞
P
l=−∞ 2πδ(Ω − kΩ0 − 2πl). Este resultado pode ser rapidamente verificado a
partir da transformada inversa:
∞
Z !
1 X
2πδ(Ω − kΩ0 − 2πl) ejΩn dΩ
2π 2π l=−∞

Se considerarmos o intervalo de integração de (−π, π), somente um impulso, situado em kΩ0 , estará
presente. Portanto,

∞
!
Z π Z π
1 X
jΩn
2πδ(Ω − kΩ0 − 2πl) e dΩ = δ(Ω − kΩ0 )ejΩn dΩ
2π −π l=−∞ −π

= ejkΩ0 n

Substituindo, então, a expressão de F{ejkΩ0 n } em (3), obtemos:

X ∞
X
jΩ
X(e ) = ck 2πδ(Ω − kΩ0 − 2πl)
k=<N > l=−∞

Ao fazermos a soma para N valores consecutivos de k, haverá um impulso em frequência a cada

Ω0 = 2π
N
radianos em todo o eixo Ω. Assim, a expressão de X(ejΩ ) pode ser reescrita como:
∞  ∞ 
jΩ
X X2πk
X(e ) = 2πck δ(Ω − kΩ0 ) = 2πck δ Ω − . (4)
k=−∞ k=−∞
N

Portanto, X(ejΩ ) pode ser diretamente construı́da a partir dos coeficientes da série de Fourier.
Observações:

• Uma vez que ck é uma sequência periódica em k com perı́odo N , os impulsos separados em
frequência por 2π possuem exatamente a mesma área, de modo que X(ejΩ ) é periódica com
perı́odo 2π, como esperado.

• A equação para o cálculo de cada coeficiente ck nada mais é do que a transformada de Fourier de
um perı́odo do sinal x[n] avaliada na frequência kΩ0 = 2πk
N
, dividida pelo perı́odo N .

EA614 - Análise de Sinais 3 2023

1.2.1 Exemplo: Trem de Impulsos
Considere o sinal x[n] = ∞
P
r=−∞ δ[n − rN ].

x[n]

··· ···
−N −3 −2 −1 0 1 2 3 N n

Os coeficientes da série de Fourier de x[n] são dados por:

N −1
1 X
ck = x[n]e−jkΩ0 n
N n=0
Dentro do intervalo 0 ≤ n ≤ N − 1, x[n] é igual a δ[n], tendo uma única amostra não-nula em n = 0.
Assim, o somatório se reduz a:

1 1
δ[n]e−jkΩ0 n


ck = = , ∀k.
N n=0 N
Portanto, a transformada de Fourier de x[n] é dada por:
∞   ∞  
jΩ
X 2πk 2π X 2πk
X(e ) = 2πck δ Ω − = δ Ω− .
k=−∞
N N k=−∞
N

X(ejΩ )
2π
N
··· ···
− 4π
N
− 2π
N 0 2π
N
4π
N
Ω

1.3 Propriedades
Vejamos, brevemente, algumas propriedades da transformada de Fourier de sinais discretos (lem-
brando que, no fundo, ela herda as propriedades da transformada de sinais contı́nuos).

• Linearidade: ax1 [n] + bx2 [n] ⇐⇒ aX1 (ejΩ ) + bX2 (ejΩ )

x[n − n0 ] ⇐⇒ e−jΩn0 X(ejΩ )

• Deslocamentos:
ejΩn0 x[n] ⇐⇒ X(ej(Ω−Ω0 ) )
• Parseval: ∞ Z
X
2 1
|x[n]| = |X(ejΩ )|2 dΩ
n=−∞
2π 2π

EA614 - Análise de Sinais 4 2023

 • Convolução:
Seja y[n] = ∞
P
k=−∞ x[k]h[n − k]. Então:

∞  X
X ∞  ∞
X ∞
X
−jΩn
jΩ
Y (e ) = x[k].h[n − k] .e = x[k] h[n − k]e−jΩn
n=−∞ k=−∞ k=−∞ n=−∞
X∞
= x[k].e−jΩk .H(ejΩ ) = X(ejΩ ).H(ejΩ )
k=−∞

• Multiplicação no tempo:
Seja y[n] = x[n].h[n]. Então,

∞
X
jΩ
Y (e ) = x[n]h[n]e−jΩn
n=−∞
∞  Z 2π 
X 1
= jα
X(e )e jαn
dα h[n]e−jΩn
n=−∞
2π 0
Z 2π ∞
 X 
1 jα −j(Ω−α)n
= X(e ) h[n].e dα
2π 0 n=−∞
Z 2π
1
= X(ejα )H(ej(Ω−α) )dα
2π 0

Neste caso, o espectro resulta da convolução periódica entre X(ejΩ ) e H(ejΩ ).

1.4 Exemplos
a) x[n] = δ[n]

∞
X ∞
X
X(ejΩ ) = x[n].e−jΩn = δ[n]e−jΩn = δ[0].e−jΩn n=0
= 1, ∀ Ω.
n=−∞ n=−∞

b) x[n] = u[n] − u[n − N ]

Trata-se de uma janela retangular (causal) de comprimento N .

x[n]

···

n
0 1 N −1

EA614 - Análise de Sinais 5 2023

 N −1 N −1
X X 1 − e−jΩ(N −1) e−jΩ
X(ejΩ ) = 1.e−jΩn = (e−jΩ )n =
n=0 n=0
1 − e−jΩ
−jΩN/2
e [e jΩN/2
− e−jΩN/2 ] sen(ΩN/2)
= −jΩ/2 jΩ/2 −jΩ/2
= e−jΩ(N −1)/2
e [e −e ] sen(Ω/2)

|X(ejΩ )|

N Amplitude do lóbulo secundário

2π 2π Ω
π 2π
−
N N

∆ωm = 4π/N Largura do lóbulo principal

c) x[n] = an u[n], |a| < 1

∞
X
jΩ
X(e ) = an u[n]e−jΩn
n=−∞
X∞ ∞
X
n −jΩn
= a e = (ae−jΩ )n
n=0 n=0
1
=
1 − ae−jΩ

EA614 - Análise de Sinais 6 2023