Howtosignalprocessing
- Quantos períodos eu preciso para FFT?
- Quantas vezes mais rápido é uma FFT do que uma DFT para um tamanho de bloco de 256 amostras?
- Quantas multiplicações existem na FFT?
- Quantas amostras eu preciso para FFT?
Quantos períodos eu preciso para FFT?
Número de períodos de sinal necessário ao fazer um FFT: 1
sim.
Quantas vezes mais rápido é uma FFT do que uma DFT para um tamanho de bloco de 256 amostras?
Isso significa que a FFT é 32 vezes mais rápida que a DFT.
Quantas multiplicações existem na FFT?
Cada par requer 4 adições e 4 multiplicações, fornecendo um número total de cálculos igual a 8n4 = n2. Este número de cálculos não muda de estágio para estágio. Como o número de estágios, o número de vezes o comprimento pode ser dividido por dois, é igual a log2n, a complexidade da FFT é O (nLogn).
Quantas amostras eu preciso para FFT?
O número de amostras (n) na FFT deve ser um poder inteiro de 2. Portanto, n = 2p, onde p é um número inteiro positivo. Esta regra minimiza o número de multiplicações - e, portanto, o tempo de computação - desejado para calcular os coeficientes da série Fourier.
