Objetivo: Estudo de rotinas de FFT com o uso do simulador.

• Com o uso do simulador analise a macro de FFT fftr2b (Radix 2 decimation in time in place FFT routine) disponível no site da Motorola. Gere um sinal composto de várias senóides, utilize o simulador para calcular a FFT de 512 pontos. Analise o resultado do cálculo no MATLAB (via espectro de potência). Analise a faixa dinâmica do algoritmo e a complexidade computacional em termos de número de ciclos de execução;
• Refaça o estudo para uma macro que faça o escalonamento dinâmico de variáveis como a fftr2bf (Radix 2 decimation in time in-place "floating point" FFT routine);
• A partir do algoritmo de FFT, faça uma rotina para execução no DSP de cálculo do espectro de potência, calcule o resultado em dB. Lembre-se que sua implementação deverá executar em real time (no Roteiro 11), portanto o requisito da complexidade computacional é relevante. (Dica: você poderá realizar o cálculo em C e em seguida otimizar o código gerado pelo compilador, pode-se evitar o uso de bibliotecas float com o emprego de look-up tables e aproximação pela série de Taylor).

Obs.: Você poderá empregar qualquer outro algoritmo de FFT disponível no site da Motorola ou mesmo implementar o seu próprio. Você poderá empregar o MATLAB ou qualquer outro pacote matemático.