Qual é a diferença entre o Radix-2 e o Radix 4?
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.
O que é o algoritmo 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.