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

reportActive / Technical Report | Accession Number: AD0721499 | Need Help?

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 36040 of the Centre de Recherche de lEcole des Mines de Fontainebleau, that can deal with series of length 1,000,000. Author

Author(s):
Depeyrot, Michel ; Mondelli, J.
Author Organization(s):
ECOLE NATIONALE SUPERIEURE DES MINES DE PARIS FONTAINEBLEAU (FRANCE) CENTRE D'AUTOMATIQUE
Supplementary Note:
Text in French; abstract in English.
Pagination:
0030

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
A/35, AFOSR-TR-71-0869
Contract/Grant Number(s):
F61052-70-C-0023
Project Number(s):
AF-9749
Monitor Series:
TR-71-0869
 Subject Terms
Communities of Interest:
No COI(s) Identified
Descriptor(s):
(*INTEGRAL TRANSFORMS, *COMPUTER PROGRAMMING), FOURIER ANALYSIS, MATRICES(MATHEMATICS), ALGORITHMS, FRANCE
Field(s)/Group(s):
Theoretical Mathematics, Computer Programming and Software
Keyword(s):
FORTRAN, FORTRAN 4 PROGRAMMING LANGUAGE, FOURIER TRANSFORMATION, IBM 360 40 COMPUTERS, *FAST FOURIER TRANSFORM
Report Date:
1970 Jun 01