3.

2 Transformada directa

Uno de los algoritmos aritméticos más ampliamente utilizados es la transformada rápida de

Fourier, un medio eficaz de ejecutar un cálculo matemático básico y de frecuente empleo. La
transformada rápida de Fourier es de importancia fundamental en el análisis matemático y ha sido
objeto de numerosos estudios. La aparición de un algoritmo eficaz para esta operación fue una
piedra angular en la historia de la informática. Las aplicaciones de la transformada rápida de
Fourier son múltiples. Es la base de muchas operaciones fundamentales del procesamiento de
señales, donde tiene amplia utilización. Además, proporciona un medio oportuno para mejorar el
rendimiento de los algoritmos para un conjunto de problemas aritméticos comunes.