Fast Fourier Transform Programs for the EAI 640 Digital Computer.

Abstract

The report presents a set of new programs for the computation of the Fast Fourier transform on an EAI 640 digital computer that were developed in the Mechanical Engineering Division of the National Research Council of Canada. In order to have a self-contained report on these Fast Fourier transform programs, a short summary of the properties of the discrete Fourier transform and the development of the Fast Fourier transform algorithm that is used in the digital computer programs for computing this transform, is also provided. (Author)

Document Details

Document Type
Technical Report
Publication Date
May 01, 1970
Accession Number
AD0718357

Entities

People

  • P. W. U. Graefe

Organizations

  • National Research Council Canada

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programs
  • Computers
  • Digital Computers
  • Discrete Fourier Transforms
  • Engineering
  • Fast Fourier Transforms
  • Mathematical Analysis
  • Mathematics
  • Mechanical Engineering

Readers

  • Computer Programming and Software Development.
  • Computer Science.