Cálculo de la transformada rápida de Fourier en ordenadores de reducida memoria interna

• Autores: María Josefa Yzuel Giménez , Ramiro Moreno Chiral , F. Calvo
• Localización: Revista de informática y automática, ISSN 0210-8712, Año 10, Nº. 34, 1977, págs. 5-19
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.