La transformada rpida de Fourier es una herramienta que consiste en analizar y procesar

seales digitales, mediante la programacin de algoritmos para calcular series complejas.

Tiene gran aplicabilidad ya que agiliza los clculos para determinar la transformada discreta
de Fourier, eliminando errores de redondeo y de repeticin.

Entre las maneras ms usadas para evaluar la FFT, est la denominada estimacin en
frecuencia, dicha tcnica se basa en la estimacin en el tiempo, por ello se considera una
consecuencia de la simetra de la DFT. A diferencia de la estimacin por frecuencia, en la
cual se realizan divisiones en las secuencias de salida, caso distinto ocurre para la
estimacin en el tiempo, ya que en este, se debe dividir la entrada en dos grupos, uno de
nmeros pares y otro de nmeros impares, ste procedimiento se debe realizar hasta que
solo queden dos trminos {x[n]}.

Conclusin