THREE FORTRAN PROGRAMS THAT PERFORM THE COOLEY-TUKEY FOURIER TRANSFORM
MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB
Pagination or Media Count:
Three programs are described and listed, all written in USASI Basic Fortran, which perform the discrete Fourier transform upon a multidimensional array of floating point data. The data may be either real or complex, with a savings in running time for real over complex. The transform values are always complex and are returned in the array used to carry the original data. The running time is much shorter than that of any program performing a direct summation, even when sine and cosine values are precalculated and stored in a table. For example, on a CDC 3300 with floating point add time of six microseconds, a complex array of size 80 x 80 can be transformed in 19.2 seconds. Besides the main array, only a working storage array of size 160 need be supplied.
- Theoretical Mathematics
- Computer Programming and Software