TRANSFORMADA RÁPIDA DE FOURIER

Data de entrega: 21/11/2019

Envio para o email: fabricioerazo.ufop@gmail.com do relatório em versão pdf e o

assunto do email deverá ser: CEA671_FFT_[Nome do aluno]. Anexar no e-mail o
código realizado.

No relatório deverá constar:

• Capa
• Resultados (Figuras e descrição)
• Análise dos resultados
• Conclusões

1. Implemente a função MyDFT em Matlab do algoritmo da Transformada

Discreta de Fourier (DFT – Discrete Fourier Transform). Quantos
somatórios e multiplicações são realizados com este algoritmo?
2. Implemente a função em Matlab que foi sorteada na sala de aula decimação
no tempo MyFFT_DecTempo ou decimação na frequência MyFFT_DecFreq
do algoritmo da transformada rápida de Fourier (FFT – Fast Fourier
Transform) Quantos somatórios e multiplicações são realizados com este
algoritmo?
3. Escreva e explique o pseudocódigo do algoritmo sorteado.
4. Crie um sinal (2000 pontos) aleatório somado a três senoides (15Hz, 45 e
70Hz). Compare os resultados (espectro de frequência e fase) das saídas
das funções implementadas MyDFT, o algoritmo sorteado
(MyFFT_DecTempo ou MyFFT_DecFreq) e a função fft do Matlab. Encontre
o erro quadrático médio entre as rotinas.
5. Crie um sinal aleatório somado a duas senoides (10Hz e 25Hz) com fs=512
Hz para N (número de pontos)=2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 e
2048. Com estes sinais encontre os espectros (fase e frequência) utilizando
as funções MyDFT, MyFFT e a função FFT do Matlab. Preencha a tabela à
seguir (utilize a informação que couber com o algoritmo sorteado ):

Tempo computacional Erro quadrático médio

N MyDFT MyFFT_ MyFFT_ fft MyFFT_ MyFFT_ MyFFT_
DecTempo DecFreq DecTempo DecFreq vs. DecTempo
vs. fft fft vs. MyFFT_
DecFreq
 2
4
8
16
32
64
128
256
512
1024
2048
Os resultados foram similares ou diferentes? Explique e analise os
resultados. A impressão do espectro encontrado com MyDFT,
MyFFT_DecTempo, MyFFT_DecFreq e fft deverão ser realizadas na mesma
figura com diferentes cores incluindo as legendas necessárias. Não é
necessário imprimir todas as figuras (todos os N) para o relatório. Deverão
ser impressos somente os resultados relevantes.

6. Realize uma figura do tempo computacional em função do N.