Fast Fourier Transform and Fast WalshFourier Transform
 8292

R. G. Smith, Carleton University, Ottawa, Ontario, Canada
Program l (FFT) computes the 512 point energy density spectra
of two real signals using the Fast Fourier Transform algorithm.
The FFT of a single complex signal may also be computed with
minor modifications to the program. Program 2 (FWFT)
computes the 512 point Fast WalshFourier Transform of a real
signal. Fixed point arithmetic is used throughout both programs
for all computations. A hardware bitinverter is employed
for speed, and autoranging is used to decrease roundoff error.
Minimum Hardware:  PDP8 with EAE, A/D converter
(at least 2 channels), Display
System, External Interrupt and
Hardware BitInverter

Storage Requirement:  04177

Source Language:  PAL

Catalog:  July 1973
