UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO (UFERSA)

CENTRO MULTIDISCIPLINAR DE PAU DOS FERROS (CMPF)

DEPARTAMENTO DE ENGENHARIAS E TECNOLOGIA (DETEC)

PROCESSAMENTO DIGITAL DE SINAIS

Transformada Discreta de Fourier

Prof.: Pedro Thiago Valério de Souza

UFERSA – Campus Pau dos Ferros
pedro.souza@ufersa.edu.br
 Introdução
• Sequência x(n) de tamanho finito N:

• periódica, gerada a partir de x(n):

Período = N

n modulo N  Resto da divisão de n por N.

n = n1 + n2N  n modulo N = n1

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 2

 Introdução
Exemplo:

Período = N

• x(n) pode ser extraída de :

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 3

 Introdução
• periódica  Série discreta de Fourier.

• A DFS de consiste em uma versão amostrada da DTFT de x(n):

• Como calcular computacionalmente a DTFT de x(n) (duração finita)?

• Converter x(n) em uma sequência periódica ;
• Calcular a DFS de , obtendo ;
• Entender os coeficientes em um período como sendo a amostragem da DTFT de x(n)
- em um período.

TRANSFORMADA DISCRETA DE FOURIER (DFT)

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 4
 Transformada Discreta de Fourier
• DFT = DFS calculada em apenas um período.

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 5

 Transformada Discreta de Fourier
• Relação da DFT com a transformada Z e a DTFT: Seguem as mesmas propriedades da SDF,
porém em apenas um período:

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 6

 Transformada Discreta de Fourier
Exemplo:

De séries:

Mas:

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 7

 Propriedades da DFT
• Linearidade:

• Deslocamento Circular:

Das propriedades da DFS:

Sendo: Mas:

Deslocamento Circular
© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 8
 Propriedades da DFT
• Deslocamento Circular: Em resumo,

De forma equivalente:

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 9

 Propriedades da DFT
• Simetria: real  real.
Da DFS: Para a DFT: P1:
P2:

P3:

Exemplo:

0 N-1

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 10

 Propriedades da DFT
• Simetria: real  real.
Da DFS: Para a DFT: P4:
P5:

Da DFS:

Para a DFT: P6:

P7:

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 11

 Propriedades da DFT
• Convolução Circular: Da DFS:

Logo:

Convolução Circular

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 12

 Propriedades da DFT
• Convolução Circular:
N

Ou seja:

© Pedro Souza, 2019 - 2021 Processamento Digital de Sinais Semestre 2020.2 13