Find in Library

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.