As afirmativas 1calculo 2chamada 3redução

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). Leia atentamente cada uma delas. 
I. O cálculo direto de uma transformada discreta de Fourier de comprimento N, isto é, sem a utilização de algoritmos rápidos envolver um número de operações aritméticas de adição e de múltiplicação da ordem de N3.
II. A chamada FFT de Cooley-Tukey, publicada em 1965, é baseada numa estratégia conhecida como dizimação no tempo.
III. A redução do número de operações aritméticas necessárias ao cálculo de uma transformada discreta de Fourier possui uma relação direta com o tempo requerido para a obtenção da DFT X[k] de um sinal de tempo discreto x[n].
R.: II e III apenas