Beruflich Dokumente
Kultur Dokumente
Definición de la FFT
2π
−i
Donde la notación “Factor de Giro” o “Factor de Fase” W =e N se suele usar
N
muy amenudo para una forma más compacta. Esta ecuación es idéntica a la
FFT; solo que simplemente se usa un método de programación eficiente para
implementarlo [2]. La DFT inversa se define como:
N −1 2 π kn N −1
1 i
N 1
x [n ]=
N
∑ X [k ]e =
N
∑ X [k ]W −kn
N
k=0 k=0
2π
−i
N
W N =e
N
k+
Propiedad de Simetría: W 2 =−W k (2.2.1)
N N
Del mismo modo, para una FFT de 4 puntos, los únicos cuatro factores de
Fase para todos los valores positivos de k son W 04=1 , W 14 =−i, W 24=−1 , W 34 =i
El proceso de FFT
Figura 2: Tiempo de cálculo para la DFT de cálculo directo frente a una rutina de FFT de radix-2
disponible comercialmente. Los datos trazados son los resultados de tiempo empírico promediados de
una estación de trabajo de escritorio. El tiempo de ejecución específico no es importante, sólo la
comparación entre DFT y FFT [2].