Acerca da transformada discreta de Fourier (DFT – discrete F...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 2 |
Q491374
Engenharia de Telecomunicações
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 = 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.
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.
Comentários
Veja os comentários dos nossos alunos
Para elaborar o algoritmo da FFT deve-se quebrar a sequência de amostras em subconjuntos pares/ímpares. Esses subconjuntos são transformados e subdivididos sucessivamente até se chegar à operação entre duas amostras. Essa decomposição requer que N seja potência inteira de 2.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos