Accession Number : AD0718357

Title :   Fast Fourier Transform Programs for the EAI 640 Digital Computer.

Descriptive Note : Mechanical engineering rept.,

Corporate Author : NATIONAL RESEARCH COUNCIL OF CANADA OTTAWA (ONTARIO) DIV OF MECHANICAL ENGINEERING

Personal Author(s) : Graefe,P. W. U.

Report Date : MAY 1970

Pagination or Media Count : 35

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)

Descriptors :   (*INTEGRAL TRANSFORMS, *COMPUTER PROGRAMS), SERIES(MATHEMATICS), COMPLEX NUMBERS, DIGITAL COMPUTERS, ERRORS, FOURIER ANALYSIS, ALGORITHMS, CANADA

Subject Categories : Theoretical Mathematics
      Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE