Mathematics of Multidimensional Fourier Transform Algorithms

This book develops algorithms for processing multi-dimensional digital signals -- particularly, algorithms for multi-dimensional Fourier transforms in a form that is convenient for writing highly efficient code on a variety of vector and parallel computers.

Appeals not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers - Uses a unifying approach to explore both one-dimensional and multidimensional Fourier transforms

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.