Fast Fourier transform programs for the EAI640 digital computer
P.W.U. Graefe · 1970
This 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 selfcontained 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.