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.