Mathematics of Multidimensional Fourier Transform Algorithms

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.