Questão de Engenharia de Telecomunicações — Circuitos — IV - UFG 2024
Engenharia de TelecomunicaçõesCircuitos
- Código
- qg270472
- Banca
- IV - UFG
- Órgão
- Prefeitura de Rio Branco - AC
- Ano
- 2024
- Nível
- Superior
- Cargo
- Engenheiro de Telecomunicações
A Transformada Discreta de Fourier (DFT) é uma versão da transformada de Fourier aplicável a sinais discretos, sendo especialmente útil em sistemas digitais. A Transformada Rápida de Fourier (FFT) é uma versão mais rápida da DFT que elimina redundâncias dos cálculos da DFT. A maioria das implementações da FFT utilizam o algoritmo de Cooley-Tukey, conferindo celeridade ao cálculo da transformada de Fourier em sistemas computacionais modernos. Nesse contexto, sabendo que N é o número de amostras consideradas para a DFT, a complexidade computacional da DFT é de O(N² ), ao passo que da FFT é de
- AO(N² -N)
- BO(N² -log(N))
- CO(Nlog(N))
- DO(N)