Questões da Prova CESPE / CEBRASPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 2

Acerca da transformada discreta de Fourier (DFT – discrete Fourier transform) e da transformada rápida de Fourier (FFT – fast Fourier transform), julgue o item seguinte.

A complexidade computacional da FFT de um sinal com N = 2'' amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.

Acerca da transformada discreta de Fourier (DFT – discrete Fourier transform) e da transformada rápida de Fourier (FFT – fast Fourier transform), julgue o item seguinte.

Embora a DFT forneça resultados ligeiramente mais precisos que a FFT, esta última é mais utilizada devido ao considerável ganho de tempo de processamento.

Acerca da transformada discreta de Fourier (DFT – discrete Fourier transform) e da transformada rápida de Fourier (FFT – fast Fourier transform), julgue o item seguinte.

Se um sinal tem N < k.2" amostras, em que kd # 2 é um número primo e n > 0 é um número inteiro, então a complexidade computacional do cálculo da DFT desse sinal pode ser reduzida utilizando-se a FFT em combinação com outros algoritmos rápidos.

Acerca da transformada discreta de Fourier (DFT – discrete Fourier transform) e da transformada rápida de Fourier (FFT – fast Fourier transform), julgue o item seguinte.

O algoritmo mais comumente utilizado para calcular a FFT de um sinal com N = 2'' amostras, em que n > 0 é um número inteiro, reduz a complexidade computacional desse cálculo, fazendo a decomposição do sinal em blocos cada vez menores, com 2^m amostras, em que m < n é um número inteiro.

Considerando um conversor analógico/digital ideal de 6 bits, com faixa dinâmica de entrada de 10 V e quantização por arredondamento, julgue o próximo item.

A média do erro de quantização do conversor em apreço é igual à metade de sua resolução.