- ID
- 1640143
- Banca
- CESPE / CEBRASPE
- Órgão
- DPF
- Ano
- 2013
- Provas
- Disciplina
- Engenharia Eletrônica
- Assuntos
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.