As afirmativas 1algoritmos 2o uso de 3uma das

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

As afirmativas a seguir estão relacionadas a algoritmos para o cálculo da transformada discreta de Fourier (DFT).
I. Os algoritmos rápidos para o cálculo da transformada discreta de Fourier são, genericamente, denominados ¿transformadas rápidas de Fourier? (FFT, do inglês Fast Fourier transformer).
II. O uso de algoritmos rápidos para o cálculo de transformadas discretas de Fourier não possui uma relação direta com o custo de implementações em hardware de processadores digitais de sinais.
III. Uma das formas de se medir o custo computacional do cálculo de uma transformada discreta de Fourier é avaliar o número de adições e o de multiplicações necessários para realizar esta operação.
R.: II e III apenas