Mathematics of multidimensional Fourier transform algorithms

by Richard Tolimieri

The authors describe algorithms for multidimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many…