María Josefa Yzuel Giménez, Ramiro Moreno Chiral, F. Calvo
Se ha generalizado el algoritmo de Glassman en una dimensión en base 2, para el cálculo de la transformada rápida de Fourier en dos dimensiones en ordenadores de reducida capacidad de memoria interna, mediante la utilización de memoria auxiliar. El proceso se basa en reducir la transformada en dos dimensiones al cálculo en memoria interna de transformadas en una dimensión.
Se comparan los resultados con los obtenidos por los programas de Cooley-Tukey y Singleton y, a su vez, con los valores de las transformadas matemáticas de funciones tipo: función característica del rectángulo y función círculo. Las precisiones alcanzadas con los tres algoritmos en dos dimensiones son iguales.
Las diferencias esenciales son que el Cooley-Tukey no permite segmentación, invalidando su utilización en ordenadores de limitada capacidad, excepto para un número muy reducido de datos iniciales. Por otra parte, el programa desarrollado por nosotros, a partir del algoritmo de Glassman, ofrece una estructura más simple que el de Singleton, permitiendo, con más facilidad su modificación o adaptación a otros ordenadores.
© 2001-2024 Fundación Dialnet · Todos los derechos reservados