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 possible and necessary to analyze the data more than one dimension at a time. The increased freedom provided by multidimensional processing, however, also places intesive demands on the communicatio...