Howtosignalprocessing
- O que é um Radix-2 FFT?
- Qual é a diferença entre o Radix-2 e o Radix-4 FFT?
- Quais são os dois tipos de FFT?
- FFT tem que ser poder de 2?
O que é um Radix-2 FFT?
O algoritmo Radix-2 é um membro da família dos chamados algoritmos Fast Fourier Transform (FFT). Ele calcula separadamente os DFTs das entradas uniformes (x0, x2,...,xn-2) e das entradas indexadas ímpares (x1, x3,...,xn - 1) e depois combina esses dois resultados para produzir a DFT de toda a sequência.
Qual é a diferença entre o Radix-2 e o Radix-4 FFT?
Algoritmo Radix-4 FFT
Um estágio é metade do Radix-2. O Radix -4 Diff divide uma transformação de Fourier Discrete Fourier (DFT) em quatro DFTs N 4 -Point, depois em 16 N 16 -Point DFTs, e assim por diante. No Radix-2 Diff, a equação da DFT é expressa como a soma de dois cálculos.
Quais são os dois tipos de FFT?
Estes são chamados de casos Radix-2 e Radix Misto, respectivamente (e outras variantes, como a FFT da Split-Radix também têm seus próprios nomes).
FFT tem que ser poder de 2?
Claro, você pode usar uma FFT do Radix-2 para calcular FFTs para comprimentos e não uma potência de 2 (mas não é tão eficiente quanto o uso de métodos especificamente adaptados aos fatores do comprimento da sequência).
