Escolar Documentos
Profissional Documentos
Cultura Documentos
N −1
1
Equação de Síntese: x ( n ) = IDFS ⎡⎣ X ( k ) ⎤⎦ =
N
∑ X ( k )W
k =0
− nk
N
Exercício 1
Implemente em MatLab as duas funções DFS e IDFS na forma mais eficiente através da utilização de uma
multiplicação matriz-vector.
function [Xk] = dfs(xn) e function [xn] = idfs(Xk)
Exercício 2
Determine a DFS da seguinte sequência periódica: x( n ) = {...,0,1, 2,3, 0,1, 2,3,0 ,1, 2,3,...}
↑
a) Por cálculo analítico
b) Por cálculo computacional (usando a função implementada anteriormente)
b) Trace o módulo X ( k ) para L=5 e N=20, L=5 e N=40, L=5 e N=60, L=7 e N=60. Comente os
resultados.
Exercício 4
Seja a sequência x( n ) = {..., 0 ,1, 2 ,3, 0 ,1, 2 ,3, 0 ,1, 2 ,3,...} do exercício 1.
↑
a) Determine a sua DTFT X e ( )
jω
b) Amostre X e ( ) em kw =
jω 2π
N k , k = 0 ,1, 2 ,3 e verifique se é igual a X ( k ) do exercício 1.
N −1
1
Transformada inversa: x ( n ) = IDFT ⎡⎣ X ( k ) ⎤⎦ =
N
∑ X ( k )W
k =0
− nk
N com 0 ≤ n ≤ N − 1
Se x ( n ) = x (( n )) N
= x ( n mod N ) então a DFS e a DFT são idênticas.
Crie em MatLab as duas funções DFT e IDFT através da alteração dos nomes da DFS e IDFS.
function [Xk] = dft(xn) e function [xn] = idft(Xk)
Crie em MatLab a função mod da seguinte forma:
function m = mod(n, N)
m = rem(n, N);
m = n + N;
m = rem(n, N);
⎧⎪ x ( 0 ) , n=0
x ( ( −n ) ) N = ⎨ .
⎪⎩ x ( N − n ) , 1 ≤ n ≤ N − 1
a) Determine e trace e x ( ( −n ) )
11
. Compare os dois sinais.
⎧⎪ X ( 0 ) , k =0
DFT ⎡⎣ x ( ( −n ) ) N ⎤⎦ = X ( ( − k ) ) N = ⎨
⎪⎩ X ( N − k ) , 1 ≤ k ≤ N − 1
Exercício 6
Desenvolva uma função em MatLab que decomponha uma sequência de N pontos nas suas componentes
circulares Par e Ímpar, definidas da seguinte forma:
x par ( n ) 1 ⎡ x ( n ) + x ( ( −n ) ) ⎤ e xímpar ( n ) 1 ⎡ x ( n ) − x ( ( −n ) ) ⎤
2 ⎣ N⎦ 2 ⎣ N⎦
Exercício 7
X par ( k ) = Re ⎡⎣ X ( k ) ⎤⎦ = Re ⎡⎣ X ( ( −k ) ) N ⎤⎦ e X ímpar ( k ) = Im ⎡⎣ X ( k ) ⎤⎦ = Im ⎡⎣ X ( ( − k ) ) N ⎤⎦
Exercício 8
a) Represente x (( n + 4)) 11
que representa um deslocamento circular em direcção à esquerda.
b) Represente x ( ( n − 3) ) 15
que representa um deslocamento circular em direcção à direita, onde se
assume que a sequência tem um comprimento de 15 pontos (por adição de zeros).
c) Represente x (( n − 6)) 15
que representa um deslocamento circular em direcção à direita.
Exercício 9
i) x1 ( n ) ○
5 x2 ( n )
ii) x1 ( n ) ○
6 x ( n)
2
Exercício 10
Exercício 11
Procedimento a executar para calcular a convolução com blocos de N pontos dos sinais x ( n ) com P pontos
e h ( n ) com M pontos (com P > M):
- Criar a sequência x̂(n) a partir de x ( n ) , acrescentando M-1 zeros no início e N-1 zeros no final:
⎡ P + M − 2⎤
- O número total de blocos é dado por K =⎢ ⎥⎦ + 1 , onde [.] significa truncar.
⎣ L
- A cada bloco é aplicada a convolução circular yk ( n ) = xk ( n ) ○
N h ( n) .
Exercício 12