DFT Cop

DFT Transformada Discreta de Fourier
Lus Caldas de Oliveira
Amostragem da FT
e uma sequencia aperiodica:

1. Amostragem da Transformada de Fourier

! !" # ( & '% $
2. Transformada Discreta de Fourier (DFT)

sao amostras da FT equiespacadas no crculo unitario;
)
3. Propriedades da DFT

sao os coecientes da DFS de uma sequencia periodica
)
4. Convolucao Linear com a DFT

Lu Caldas de Oliveira s 2
Determinacao da Sequencia Periodica
Reconstrucao do Sinal no Tempo

As amostras da FT de uma sequencia aperiodica podem ser vistas como
os coecientes da DFS de uma sequencia periodica

4 3 5
01
2 41 3 8 6 2 7 ! @ 01 B 2 41 C 01 2 41 C 4 9 EF
Se se tomarem sucientes amostras em frequencia, a sequencia x(n) e recu peravel a partir de :

A "
e a repeticao periodica de perodo
se no caso contrario
7 P Q Q
G
D EF H I 7 )
Neste caso chamamos Transformada Discreta de Fourier (DFT) aos coecientes da DFS que representam uma sequencia aperiodica.
de
Lu Caldas de Oliveira s
Representacao de Sequencias de Duracao Limitada

tem comprimento
7 7 6 P
Equacoes da DFT
4 8 A ! 9
Analise:
4

P Q Q R
P 2 R

A @ 4 8 6 9 A !
Sntese:
01 H
2 7 !
@
P Q R Q
2 41 C
7
EF G
7 P Q Q
7 6 7 6 P R P
P R P

8 R R

6 R
P I
DFT com
DFT com
x(n)
... 0 X(k) 1
j
x(n)
... 2 3 4 n X(k) ... 0 1
j
... 2 3 4 n
|X(e )| ... 0 0 1 2 3 4 ... 2

k
|X(e )| ... 0 0 5 ... 2 6 7 8 9

k
Propriedade da Linearidade Deslocamento Circular

sequencia de comprimento
7 9
sequencia de comprimento
N=5
7
... 0 1 2 3 4
... n
x(n)
max
DFT de ordem N de
7 9 R

...
9
... ~ x(n+2) n
DFT de ordem N de
Entao:

...
... n
x( ((n+2)) )
5
9
10
Propriedade do Deslocamento Circular
Propriedade da Dualidade
7 6
Q Q R
3 ! "
4
7 6
Q Q Q Q R R 7 7 6
5 P Q Q R 8
11
12
14
6 R 6 R 7 6 7 Q Q P 5 9 4 2 3 8
8 8 5 9 5 @ 4 2 3 9 9
sao sequencias de duracao nita de comprimento
):
7 7 Q 6 6 7 7 Q R Q P R S P 8 E P R 7 7 % R P Q @ R 9 Q Q Q
Componente Periodica Par e mpar I

7
% % P % P
8
9
Convolucao Circular
A convolucao circular de ordem
dene-se como (
6 6

8
Entao:
7 6 7 Q 6 Q P R

8 7
13
E
6
7 Q 8 R P Q
6 %
R
S

Propriedade do Conjugado
Propriedades de Simetria

7 7 8 8
6 %
6
15
16
Convolucao Circular
4 9 @ 9 6 6 # 5 5 P P
@ 2 3 @
Propriedade da Convolucao Circular

...
x(m)
...
0 1 2 3 4 5 6 7 8 9
9
8
9
y(((nm))10 )
0 1 2 3 4 5 6 7 8 9
9
8
z(n)
17
18
...
...
4 3 2
4 3 2 1
...
...
18-a
18-b
Convolucao Linear
Convolucao Linear com Aliasing

4 9

6
Q R

2 3 @

A DFT obtem-se pela amostragem da FT em

G 01 C
x(m)
...
0 1 2 3 4 5 6 7 8 9
... m
8
7 P Q Q
y(((nm))6 )
0 1 2 3 4 5 6 7 8 9
41
EF

Sendo N a ordem da DFT:

7
...
7 7 6
z(n)
nao ha aliasing

E 7 7 6 E
ha aliasing
19 Lu Caldas de Oliveira s 20
...
4 3 3 3 4 3
...
...
20-a
20-b
Realizacao de Sistemas Lineares Invariantes no Tempo Convolucoes Circular e Linear

B
x(n) de comprimento L=5 h(n) de comprimento P=4 DFT de ordem L=5 ...
0
4 3 2 4 1 2 3
4 3 2
y(n)
1
...
L+P1
Usar uma DFT de ordem ea

acrescentar amostras nulas a
7 E
(zero padding)
3 2
y(n+L)
...
1 1
...
Dividir
em blocos de comprimento :
0
4 4 4
P1
4 4
Overlap-add: Usa DFTs de ordem

...
0 P1 L
somando as ultimas
7 E
yp (n)
... n
` amostras da sada de cada bloco as primeiras do bloco seguinte.
P1 aliasing
LP+1 boas
Overlap-save: Usa DFTs de ordem

21 Lu Caldas de Oliveira s
ignorando as primeiras
amostras.
22
Metodo Overlap-add
L
Metodo Overlap-save
xr(n)
0
x(n)
... x (n) r1
xr+1 (n)
...
x(n) ... xr1 (n)

L
xr+1 (n) xr(n)

0P1
...
h(n)
0
... y (n) r1
+
L+P1 P1
0
h(n)
P
y(n)
yr(n)
L
yr(n)
+
yr+1 (n)
...
P1
LP+1
y(n) ... yr1 (n)
yr+1 (n)
...

C
9 0
23
24

DFT Cop

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

DFT Cop

Enviado por

Direitos autorais:

Formatos disponíveis

DFT Transformada Discreta de Fourier

Lus Caldas de Oliveira

1. Amostragem da Transformada de Fourier

2. Transformada Discreta de Fourier (DFT)

sao amostras da FT equiespacadas no crculo unitario;

sao os coecientes da DFS de uma sequencia periodica

4. Convolucao Linear com a DFT

Determinacao da Sequencia Periodica

Reconstrucao do Sinal no Tempo

os coecientes da DFS de uma sequencia periodica

Se se tomarem sucientes amostras em frequencia, a sequencia x(n) e recu peravel a partir de :

e a repeticao periodica de perodo

Representacao de Sequencias de Duracao Limitada

|X(e )| ... 0 0 1 2 3 4 ... 2

|X(e )| ... 0 0 5 ... 2 6 7 8 9

Propriedade da Linearidade Deslocamento Circular

Propriedade do Deslocamento Circular

sao sequencias de duracao nita de comprimento

Componente Periodica Par e mpar I

A convolucao circular de ordem

Propriedade da Convolucao Circular

Convolucao Linear com Aliasing

A DFT obtem-se pela amostragem da FT em

Sendo N a ordem da DFT:

Realizacao de Sistemas Lineares Invariantes no Tempo Convolucoes Circular e Linear

Usar uma DFT de ordem ea

acrescentar amostras nulas a

Overlap-add: Usa DFTs de ordem

` amostras da sada de cada bloco as primeiras do bloco seguinte.

Overlap-save: Usa DFTs de ordem

x(n) ... xr1 (n)

xr+1 (n) xr(n)

y(n) ... yr1 (n)

Você também pode gostar