Mathematics of multidimensional Fourier transform algorithms

the long version

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 approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations. This book will be of interest to applied mathematicians and computer scientists, as well as to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing.