A General Purpose Multidimensional Fast Fourier Transform for use in Fortran V Programs.

摘要

An external subroutine is available which performs the discrete Fourier Transform on a multidimensional array of floating point data. The data may be either real or complex. The transform values are always complex and are returned to the array used to carry the original data. The dimensionality of the input array is limited only by machine storage capacity. The number of input samples is not limited to a power of two and, in fact, can be prime in any or all dimensions. The subroutine is called by a one line, six argument call statement in the user program.