Mathematics of Multidimensional Fourier Transform Algorithms

Fourier transforms of large multidimensional data sets arise in many fields --ranging from seismology to medical imaging. The rapidly increasing power of computer chips, the increased availability of vector and array processors, and the increasing size of the data sets to be analyzed make it both po...

Full description

Bibliographic Details
Main Authors: Tolimieri, Richard, An, Myoung (Author), Lu, Chao (Author)
Format: eBook
Language:English
Published: New York, NY Springer New York 1997, 1997
Edition:2nd ed. 1997
Series:Signal Processing and Digital Filtering
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • 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