Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Xk =
1 N-1
-i( 2pkr/N)
x
e
r
N r=0
k =0,1,2,...,(N- 1)
Dr. A Salgado R
Dr. A Salgado R
Dr. A Salgado R
Dr. A Salgado R
Dr. A Salgado R
Dr. A Salgado R
Por lo
tanto:
Ecuacin A
Para
Dr. A Salgado R
Ya
que
- ip
= -1
Dr. A Salgado R
Se obtiene el siguiente
algoritmo:
Ejemplo de clculo:
Para ilustrar la forma en que trabaja la FFT, considere una
secuencia que cuenta con slo 4 trminos. La secuencia se
puede partir en subsecuencias,, hasta que estas slo
contengan un solo trmino
Dr. A Salgado R
Dr. A Salgado R
Ya que en este
caso:
N/ 2= 1,
W = e-i( 2p/N) = e- ip = -1
Y as sucesivamente, se
tiene
Para
N /2=2,
W = e-i ( 2p /N) = e- ip /2 = -i
Dr. A Salgado R
Finalmente se
tiene
Dr. A Salgado R
Dr. A Salgado R