Mathematics of Multidimensional Fourier Transform Algorithms

Developing algorithms for multi-dimensional Fourier transforms, this book presents results that yield highly efficient code on a variety of vector and parallel computers. By emphasising the unified basis for the many approaches to both one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimising implementations. It will thus be of great interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing.

Contenu

1 Tensor Product.- 2 Multidimensional Tensor Product and FFT.- 3 Finite Abelian Groups.- 4 Fourier Transform of Finite Abelian Groups.- 5 Cooley-Tukey and Good-Thomas.- 6 Lines.- 7 Duality of Lines and Planes.- 8 Reduced Transform Algorithms.- 9 Field Algorithm.- 10 Implementation on RISC Architectures.- 11 Implementation on Parallel Architectures.