Revista Integración, temas de matemáticas.

Revista Integración, temas de matemáticas

Vol. 8 No. 1 (1990): Revista Integración, temas de matemáticas
Research and Innovation Articles

El Algoritmo del Valor Truncado en Cuatro

PDF (Español (España))
  • Iván Castro Chadid,
  • Fabio Molina Focazzio,
  • Yolima Umaña,
  • Dionisio Villalba Aldana,
  • Alvaro Duque Hoyos
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

Published 1990-05-08

How to Cite

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. Retrieved from https://revistas.uis.edu.co/index.php/revistaintegracion/article/view/1113

Abstract

 

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.

PDF (Español (España))

Downloads

Download data is not yet available.