12
Universidade de São Paulo - USP A Transformada Discreta de Fourier

A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

  • Upload
    others

  • View
    7

  • Download
    0

Embed Size (px)

Citation preview

Page 1: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

Universidade de São Paulo - USP

A Transformada Discreta de Fourier

������������� �� � ��� � ��� � � � ���� ��� �

Page 2: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Discretização de uma função: Função contínua

Delta de Dirac

Page 3: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Propriedades da DFT

Page 4: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Page 5: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Como a DFT corresponde a uma aproximação numérica das séries de Fourier:

Page 6: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

A DFT pode ser escrita na forma a matricial.

Definindo

A DFT pode ser escrita na seguinte forma:

Mas,

Page 7: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

é periódica com período N

Page 8: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Representação matricial da DFT:

Page 9: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Exemplo:

Calcule a DFT da seguinte função (use amostragem ∆∆∆∆t = 1):

Precisamos considerar apenas o período de 0 a N-1, ou seja:

Page 10: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Assim:

Mas:

Page 11: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Para obtermos o sinal original:

Page 12: A Transformada Discreta de Fourier - icmc.usp.brfrancisco/modelagem/Projetos/Aula-Projeto5.pdf · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis

A Transformada Discreta de Fourier

Capítulo 2, seção 2.7 do livro Shape Analysis andClassification (Costa e Cesar Jr, CRC Press).

Bibliografia