A Procedure for Implementing the Fast Fourier Transform on Small Computers

A technique has been developed that adapts the Fast Fourier Transform algorithm for implementation on computers having relatively long multiplication times. The technique is particularly well suited to real-time processing on a small data acquisition computer such as the IBM System/7.