Mathematics of Multidimensional Fourier Transform Algorithms

The Fourier transform of large multidimensional data sets is an essen­ tial computation in many scientific and engineering fields, including seismology, X-ray crystallography, radar, sonar and medical imaging. Such fields require multidimensional arrays for complete and faithful modelling. Classically, a set of data is processed one dimension at a time, permitting control over the size of the comp...