Accession Number : AD0721499

Title :   Organisation Hierarchique de la Transformation de Fourier Rapide (A Hierarchal Method for the Fast Fourier Transform),

Corporate Author : ECOLE NATIONALE SUPERIEURE DES MINES DE PARIS FONTAINEBLEAU (FRANCE) CENTRE D'AUTOMATIQUE

Personal Author(s) : Depeyrot,Michel ; Mondelli,J.

Report Date : JUN 1970

Pagination or Media Count : 30

Abstract : A bierarchical method for the Fast Fourier Transform has been developed for very long series (exceeding the length of the computer memory) when the number of data can be written as the product of relatively prime factors. Only the case of two factors is studied, the other cases requiring prohibiting time of computation. A program has been written in FORTRAN IV for the system IBM 360/40 of the Centre de Recherche de l'Ecole des Mines de Fontainebleau, that can deal with series of length 1,000,000. (Author)

Descriptors :   (*INTEGRAL TRANSFORMS, *COMPUTER PROGRAMMING), FOURIER ANALYSIS, MATRICES(MATHEMATICS), ALGORITHMS, FRANCE

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE