Fast Fourier Transform Subroutines
8-143
Author: James E. Rothman
Operating System: Paper Tape
Source Language: PAL-III
Memory Required: 4K
Special Hardware Required: EAE*

Abstract: This subroutine computes the Fast Fourier Transform (FFT)
or its inverse of a data sequence which has been stored in core. It will
accommodate up to 2048 time samples and will transform that number in
under 5 seconds.

Versions are included for both real and complex data.

Note: *DECUS 8-446 enables this program to be used on
machines without EAE

Media Price Code: A2, B6, F5, H32, K27
Format: OS/8
Catalog: August 1978