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 https://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.


Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.