Mathematics of Multidimensional Fourier Transform Algorithms

Multidimensional Fourier transforms are essential for analyzing large data sets in various fields, including seismology and medical imaging. This book presents algorithms designed for efficient computation on vector and parallel computers, addressing the challenges of multidimensional data processing. It highlights the similarities and differences between one-dimensional and multidimensional transforms, providing insights into optimization strategies. Aimed at applied mathematicians, computer scientists, and professionals in related fields, it covers topics like tensor products, finite Abelian groups, and specific algorithms for implementation.