Questões de Engenharia de Telecomunicações - Circuitos para Concurso
Foram encontradas 192 questões
A complexidade computacional da FFT de um sinal com N = 2n amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.
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.
Se um sinal tem N < k . 2n amostras, em que k ≠ 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.
O algoritmo mais comumente utilizado para calcular a FFT de um sinal com N = 2n 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 2m amostras, em que m < n é um número inteiro.