Numéro
J. Phys. Colloques
Volume 28, Numéro C2, Mars 1967
COLLOQUE SUR LES MÉTHODES NOUVELLES DE SPECTROSCOPIE INSTRUMENTALE
Page(s) C2-58 - C2-61
DOI http://dx.doi.org/10.1051/jphyscol:1967212
COLLOQUE SUR LES MÉTHODES NOUVELLES DE SPECTROSCOPIE INSTRUMENTALE

J. Phys. Colloques 28 (1967) C2-58-C2-61

DOI: 10.1051/jphyscol:1967212

A FAST FOURIER TRANSFORM TECHNIQUE AND ITS APPLICATION TO FOURIER SPECTROSCOPY

M. L. FORMAN

Concord Radiance Laboratory of Utah State University Davis Road Bedford, Massachusetts, U. S. A.


Résumé
Description d'une méthode nouvelle, issue des travaux de Good et de Cooley et Tukey pour le calcul des transformées de Fourier. Le temps de calcul est proportionnel à N Log2 N si N est le nombre de points d'entrée et de sortie. Des essais avec un ordinateur IBM 7044 ont permis de faire la transformée de N = 4 096 points en 14 secondes.


Abstract
A description of a new method for computing Fourier transforms is given ; it was originated by Good and by Cooley and Tukey. The computation time is proportional to N Log2 N where N is the number of inputs. With an IBM 7044 computer a computation time equal to 14 seconds has been obtained for N = 4 096.