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
Distribution Statement : APPROVED FOR PUBLIC RELEASE