a transformada discreta de fourier - usp · a transformada discreta de fourier capítulo 2, seção...
TRANSCRIPT
![Page 1: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/1.jpg)
Universidade de São Paulo - USP
A Transformada Discreta de Fourier
������������� �� � ��� � ��� � � � ���� ��� �
![Page 2: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/2.jpg)
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 - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/3.jpg)
A Transformada Discreta de Fourier
Propriedades da DFT
![Page 4: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/4.jpg)
A Transformada Discreta de Fourier
![Page 5: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/5.jpg)
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 - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/6.jpg)
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 - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/7.jpg)
A Transformada Discreta de Fourier
é periódica com período N
![Page 8: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/8.jpg)
A Transformada Discreta de Fourier
Representação matricial da DFT:
![Page 9: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/9.jpg)
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 - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/10.jpg)
A Transformada Discreta de Fourier
Assim:
Mas:
![Page 11: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/11.jpg)
A Transformada Discreta de Fourier
Para obtermos o sinal original:
![Page 12: A Transformada Discreta de Fourier - USP · A Transformada Discreta de Fourier Capítulo 2, seção 2.7 do livro Shape Analysis and Classification (Costa e Cesar Jr, CRC Press). Bibliografia](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f4d1d091c2b4e2c2a3f9c00/html5/thumbnails/12.jpg)
A Transformada Discreta de Fourier
Capítulo 2, seção 2.7 do livro Shape Analysis andClassification (Costa e Cesar Jr, CRC Press).
Bibliografia