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

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)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1970
Accession Number
AD0721499

Entities

People

  • J. Mondelli
  • Michel Depeyrot

Organizations

  • Mines ParisTech

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Computations
  • Computers
  • Computing Devices
  • Fast Fourier Transforms
  • Fourier Transformation
  • Mathematics

Fields of Study

  • Engineering

Readers

  • Computer Science.
  • Image Processing and Computer Vision.
  • Small Business Innovation Research Program (SBIR) EDI Research and Innovation.