Fourier Transform Program in FORTRAN II
8-136

W. D. Strecker, Carnegie-Mellon University, Pittsburgh,
Pennsylvania

The program, written in PDP-8 FORTRAN II, performs the
discrete Fourier Transform of a function defined over
N(N< 200) evenly spaced points. I/O is via the ASR-33.
The Program requests the number of function points, then
that number of function values, and then prints out the
values of the sine and cosine components of the function at
each defined harmonic. A conventional (not Cooley-
Tukey) algorithm is used since I/O time relative to computing
time is significant.

Catalog: November 1969