Publicación: El Algoritmo del Valor Truncado en Cuatro
Portada
Cargando...
Citas bibliográficas
Gestores Bibliográficos
Indexadores
Código QR
Autor corporativo
Recolector de datos
Otros/Desconocido
Director audiovisual
Editor
Universidad Industrial de Santander
Fecha
Citación
Título de serie/ reporte/ volumen/ colección
Es Parte de
Descripción
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.