Transformada de Fourier de tempo discreto

ENGC33: Sinais e Sistemas II

Departamento de Engenharia Elétrica - DEE

Universidade Federal da Bahia - UFBA

19 de março de 2012

Prof. Tito Luís Maia Santos 1/ 24

 Sumário

1 Introdução

2 Revisão

3 Representação de sinais aperiódicos

4 Transformada de Fourier

5 Comentários Finais

Prof. Tito Luís Maia Santos 2/ 24

 Sumário

1 Introdução

2 Revisão

3 Representação de sinais aperiódicos

4 Transformada de Fourier

5 Comentários Finais

Prof. Tito Luís Maia Santos 3/ 24

 Introdução

Objetivos da aula de hoje:

Apresentar a Transformada de Fourier de tempo discreto;

Realizar discussões baseadas em exemplos.

Prof. Tito Luís Maia Santos 4/ 24

 Sumário

1 Introdução

2 Revisão

3 Representação de sinais aperiódicos

4 Transformada de Fourier

5 Comentários Finais

Prof. Tito Luís Maia Santos 5/ 24

 Revisão
Série de Fourier

Série de Fourier discreta ⇒ Sinais periódicos.

Decomposição numa série de exponenciais complexas

X
x [n] = ak ejk (2π/N)n ,
k =hNi
1 X
ak = x [n]e−jk (2π/N)n .
N
n=hNi

Prof. Tito Luís Maia Santos 6/ 24

 Sumário

1 Introdução

2 Revisão

3 Representação de sinais aperiódicos

4 Transformada de Fourier

5 Comentários Finais

Prof. Tito Luís Maia Santos 7/ 24

 Representação de sinais aperiódicos
Formulação via sinal periódico

Seja x̃ [n] um sinal periódico, considerem x [n] como segue


x̃[n], −N1 ≤ N ≤ N2
x [n] =
0, para outros casos

x[n]

−N1 0 N2

x̃ [n]

−N1 0 N2
−N N
Prof. Tito Luís Maia Santos 8/ 24
 Representação de sinais aperiódicos
Formulação via sinal periódico

Para N → ∞, temos x [n] = x̃[n] para qualquer n finito (n < ∞).

x[n]

−N1 0 N2

x̃ [n]

−N −N1 0 N2 N

Prof. Tito Luís Maia Santos 9/ 24

 Representação de sinais aperiódicos
Obtenção da série de Fourier

Como x̃[n] é periódico, temos:

X
x̃[n] = ak ejk (2π/N)n ,
k =hNi
1 X
ak = x̃[n]e−jk (2π/N)n .
N
n=hNi

Por conveniência escolheremos n = hNi de maneira que

N2
1 X
ak = x̃[n]e−jk (2π/N)n .
N
n=−N1

Para o intervalo em questão, x̃ [n] = x [n], então

N2 ∞
1 X 1 X
ak = x [n]e−jk (2π/N)n = x [n]e−jk (2π/N)n .
N N n=−∞
n=−N1

Prof. Tito Luís Maia Santos 10/ 24

 Representação de sinais aperiódicos
Obtenção da série de Fourier

Sabemos que o coeficiente de Fourier pode ser calculado por

∞
1 X
ak = x [n]e−jk (2π/N)n .
N n=−∞

Vamos definir uma função X (ejΩ ) conveniente

∞
X
X (ejΩ ) = x [n]e−jΩn
n=−∞

Sendo Ω = k Ω0 = k 2π/N, temos

1
ak = X (ejk Ω0 )
N
bem como
X 1
x̃[n] = X (ejk Ω0 )ejk Ω0 n .
N
k =hNi

Prof. Tito Luís Maia Santos 11/ 24

 Representação de sinais aperiódicos
Obtenção da série de Fourier

Chegamos à relação
X 1
x̃[n] = X (ejk Ω0 )ejk Ω0 n .
N
k =hNi

com
∞
X
X (ejk Ω0 ) = x [n]e−jk Ω0 n .
n=−∞

Uma vez que Ω0 = 2π/N, temos 1/N = Ω0 /(2π) de maneira que

X Ω0 1 X
x̃[n] = X (ejk Ω0 )ejk Ω0 n = X (ejk Ω0 )ejk Ω0 n Ω0 .
2π 2π
k =hNi k =hNi

Prof. Tito Luís Maia Santos 12/ 24

 Representação de sinais aperiódicos
Interpretação gráfica

Seja Ω = k Ω0 com
1 X
x̃ [n] = X (ejk Ω0 )ejk Ω0 n Ω0 ,
2π
k =hNi

pode-se utilizar a seguinte interpretação gráfica.

jΩ jΩn jkΩ jkΩ n
X(e )e =X(e 0 )e 0

−2π −π 0 π 2π
Ω=kΩ0
Prof. Tito Luís Maia Santos 13/ 24
 Representação de sinais aperiódicos
Interpretação gráfica

Seja Ω = k Ω0 com
1 X 1 X
x̃[n] = X (ejk Ω0 )ejk Ω0 n Ω0 = X (ejΩ )ejΩn ∆Ω,
2π 2π
k =hNi k =hNi

pode-se utilizar a seguinte interpretação gráfica.

X(ejΩ)ejΩn

−2π −π 0 π 2π
Ω
Prof. Tito Luís Maia Santos 14/ 24
 Representação de sinais aperiódicos
Transformada de Fourier

Da definição de x̃[n] sabemos que

1 X
x [n] = lim x̃[n] = lim X (ejk Ω0 )ejk Ω0 n ∆Ω.
N→∞ N→∞ 2π
k =hNi

Além disso sabemos que

N∆Ω = NΩ0 = N2π/N = 2π;
∆Ω = Ω0 = 2π/N de maneira que ∆Ω → dΩ quando N → ∞.
Da definição da soma de Rieman:
Z
1
x [n] = X (ejΩ )ejΩn dΩ.
2π 2π
Assim chegamos ao par da Transformada de Fourier:
Z
1
x [n] = X (ejΩ )ejΩn dΩ
2π 2π
X∞
jΩ
X (e ) = x [n]e−jΩn
n=−∞
Prof. Tito Luís Maia Santos 15/ 24
 Representação de sinais aperiódicos
Transformada de Fourier

Da definição de x̃[n] sabemos que

1 X
x [n] = lim x̃[n] = lim X (ejk Ω0 )ejk Ω0 n ∆Ω.
N→∞ N→∞ 2π
k =hNi

Além disso sabemos que

N∆Ω = NΩ0 = N2π/N = 2π;
∆Ω = Ω0 = 2π/N de maneira que ∆Ω → dΩ quando N → ∞.
Da definição da soma de Rieman:
Z
1
x [n] = X (ejΩ )ejΩn dΩ.
2π 2π
Assim chegamos ao par da Transformada de Fourier:
Z
1
x [n] = X (ejΩ )ejΩn dΩ
2π 2π
X∞
jΩ
X (e ) = x [n]e−jΩn
n=−∞
Prof. Tito Luís Maia Santos 15/ 24
 Representação de sinais aperiódicos
Transformada de Fourier

Da definição de x̃[n] sabemos que

1 X
x [n] = lim x̃[n] = lim X (ejk Ω0 )ejk Ω0 n ∆Ω.
N→∞ N→∞ 2π
k =hNi

Além disso sabemos que

N∆Ω = NΩ0 = N2π/N = 2π;
∆Ω = Ω0 = 2π/N de maneira que ∆Ω → dΩ quando N → ∞.
Da definição da soma de Rieman:
Z
1
x [n] = X (ejΩ )ejΩn dΩ.
2π 2π
Assim chegamos ao par da Transformada de Fourier:
Z
1
x [n] = X (ejΩ )ejΩn dΩ
2π 2π
X∞
jΩ
X (e ) = x [n]e−jΩn
n=−∞
Prof. Tito Luís Maia Santos 15/ 24
 Sumário

1 Introdução

2 Revisão

3 Representação de sinais aperiódicos

4 Transformada de Fourier

5 Comentários Finais

Prof. Tito Luís Maia Santos 16/ 24

 Transformada de Fourier
Comentários

Equação de sı́ntese:
Z
1
x [n] = X (ejΩ )ejΩn dΩ.
2π 2π

Equação de análise:
∞
X
X (ejΩ ) = x [n]e−jΩn .
n=−∞

X (ejΩ ) é chamado de espectro (spectrum) de x [n].

X (ejΩ ) é uma função periódica.
O intervalo de integração da Eq. de sı́ntese é finito.

Prof. Tito Luís Maia Santos 17/ 24

 Transformada de Fourier
Exemplos

Exemplo 5.1 (Oppenheim) Determinar o comportamento espectral

do sinal
x [n] = an u[n], |a| < 1.

Exemplo 5.2 (Oppenheim) Determinar o comportamento espectral

do sinal
x [n] = a|n| , |a| < 1.

Exemplo 5.3 - casa (Oppenheim) Determinar o comportamento

espectral do sinal 
1, |n| ≤ 1
x [n] =
0, |n| > 1.

Prof. Tito Luís Maia Santos 18/ 24

 Transformada de Fourier
Exemplos

Exemplo 5.1 (Oppenheim) Determinar o comportamento espectral

do sinal
x [n] = an u[n], |a| < 1.

Exemplo 5.2 (Oppenheim) Determinar o comportamento espectral

do sinal
x [n] = a|n| , |a| < 1.

Exemplo 5.3 - casa (Oppenheim) Determinar o comportamento

espectral do sinal 
1, |n| ≤ 1
x [n] =
0, |n| > 1.

Prof. Tito Luís Maia Santos 18/ 24

 Transformada de Fourier
Exemplos

Exemplo 5.1 (Oppenheim) Determinar o comportamento espectral

do sinal
x [n] = an u[n], |a| < 1.

Exemplo 5.2 (Oppenheim) Determinar o comportamento espectral

do sinal
x [n] = a|n| , |a| < 1.

Exemplo 5.3 - casa (Oppenheim) Determinar o comportamento

espectral do sinal 
1, |n| ≤ 1
x [n] =
0, |n| > 1.

Prof. Tito Luís Maia Santos 18/ 24

 Transformada de Fourier
Aspectos de convergência

Para obter o par

Z
1
x [n] = X (ejΩ )ejΩn dΩ
2π 2π
X∞
X (ejΩ ) = x [n]e−jΩn
n=−∞

assumiu-se que x [n] tem duração finita.

Para obtenção da Eq. de análise basta que
∞
X
|x [n]| < ∞
−∞

ou que o sinal tenha energia finita

∞
X
|x [n]|2 < ∞.
−∞

Prof. Tito Luís Maia Santos 19/ 24

 Transformada de Fourier
Sinais periódico

Um sinal periódico x [n] pode ser expresso pela série de Fourier na

forma: X
x [n] = ak ejk (2π/N)n .
k =hNi

Neste caso, a transformada de Fourier é dada por:

∞  
jΩ
X 2πk
X (e ) = 2πak δ Ω − .
N
k =−∞

Exercı́cio para casa - demonstrar que:

Z ∞  
1 X 2πk
x [n] = 2πak δ Ω − ejΩn dΩ
2π 2π N
k =−∞
X
= ak ejk (2π/N)n
k =hNi

Prof. Tito Luís Maia Santos 20/ 24

 Transformada de Fourier
Sinais periódico

Exemplo: Considerando a relação para sinais periódicos

X
x [n] = ak ejk (2π/N)n
k =hNi
∞  
X 2πk
X (ejΩ ) = 2πak δ Ω −
N
k =−∞

determine X (ejΩ ) para o sinal x [n] = sen((2π/N)n) = sen(Ω0 n).

Sabemos que:
−1
a−1+mN = , m = −..., −1, 0, 1, ...
2j
1
a1+mN = , m = −..., −1, 0, 1, ...
2j

Prof. Tito Luís Maia Santos 21/ 24

 Transformada de Fourier
Sinais periódico

Exemplo: Considerando a relação para sinais periódicos

X
x [n] = ak ejk (2π/N)n
k =hNi
∞  
X 2πk
X (ejΩ ) = 2πak δ Ω −
N
k =−∞

determine X (ejΩ ) para o sinal x [n] = sen((2π/N)n) = sen(Ω0 n).

Sabemos que:
−1
a−1+mN = , m = −..., −1, 0, 1, ...
2j
1
a1+mN = , m = −..., −1, 0, 1, ...
2j

Prof. Tito Luís Maia Santos 21/ 24

 Transformada de Fourier
Sinais periódico

Assim temos
−1
a−1+mN = , m = −..., −1, 0, 1, ...
2j
1
a1+mN = , m = −..., −1, 0, 1, ...
2j

com ∞  
jΩ
X 2πk
X (e ) = 2πak δ Ω −
N
k =−∞
∞   ∞  
X 2π 2π(−1 + mN) X 2π 2π(1 + mN)
= δ Ω− + δ Ω−
m=−∞
−2j N m=−∞
2j N
∞   ∞  
X π 2π X π 2π
= − δ Ω+ − 2πm + δ Ω− − 2πm .
m=−∞
j N m=−∞
j N

Prof. Tito Luís Maia Santos 22/ 24

 Sumário

1 Introdução

2 Revisão

3 Representação de sinais aperiódicos

4 Transformada de Fourier

5 Comentários Finais

Prof. Tito Luís Maia Santos 23/ 24

 Comentários Finais

Nesta aula apresentou-se a transformada de Fourier de tempo

discreto;
Foram apresentados alguns exemplos de determinação da
transformada de Fourier de tempo discreto;

Na próxima aula discutiremos sobre:

Propriedades da transformada de Fourier de tempo discreto.

Prof. Tito Luís Maia Santos 24/ 24