Revista Integración, temas de matemáticas.
Vol. 8 Núm. 1 (1990): Revista Integración, temas de matemáticas
Artículos científicos

El Algoritmo del Valor Truncado en Cuatro

Iván Castro Chadid
Pontificia Universidad Javeriana
Fabio Molina Focazzio
Pontificia Universidad Javeriana
Yolima Umaña
Pontificia Universidad Javeriana
Dionisio Villalba Aldana
Pontificia Universidad Javeriana
Alvaro Duque Hoyos
Pontificia Universidad Javeriana

Publicado 1990-05-08

Cómo citar

Castro Chadid, I., Molina Focazzio, F., Umaña, Y., Villalba Aldana, D., & Duque Hoyos, A. (1990). El Algoritmo del Valor Truncado en Cuatro. Revista Integración, Temas De matemáticas, 8(1), 67–83. Recuperado a partir de https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/1113

Resumen

 

Se presenta un algoritmo que permite calcular la Transformada discreta de Fourier para N = 4m datos, utilizando tan solo (m-l)4m multiplicaciones complejas, siendo este valor inferior al del número de operaciones que requiere el conocido algoritmo de Cooley-Tukey (m4m). Se realizan además comparaciones entre el tiempo de ejecución la Transformada Discreta de Fourier, empleando los algoritmos de Cooley-Tukey y el del factor truncado, para algunos valores, observándose que a medida que el número de datos aumenta, disminuye a menos de la mitad el tiempo de ejecución del nuevo algoritmo. Se presenta además el diagrama de flujo y el programa en lenguaje BASIC.

Descargas

Los datos de descargas todavía no están disponibles.