A Radix-2 Fast Fourier Transform Program

摘要

A computer program has been prepared to implement the fast Fourier transform algorithm for a radix-2 transform, i.e., the number of points in the transform must be a power of 2. The program has been prepared as a subroutine and is written in the FORTRAN language for a CDC 6000 series computer. An additional subroutine which facilitates the transformation of real data has also been prepared. (Author)