Computer Calculation of Discrete Fourier Transforms Using the Fast Fourier Transform

摘要

This research contribution describes a computer program (CNA Number 76-67) which determines the Discrete Fourier Transform of a set of data, using a recently developed technique known as the Fast Fourier transform. The relation between Discrete Fourier Transforms and Fourier Series when the data is periodic is also known. (Author)