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. Classical...

Full description

Saved in:
Bibliographic Details
Main Authors: Tolimieri, Richard (Author), An, Myoung (Author), Lu, Chao (Author)
Format: Electronic eBook
Language:English
Published: New York, NY Springer US 1993
Series:Signal Processing and Digital Filtering
Subjects:
Online Access:BTU01
Volltext
Summary: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 computation and calling on well-established I-dimensional programs. The rapidly increasing availability of powerful computing chips, vector processors, multinode boards and parallel machines has provided new tools for carrying out multidimensional computations. Multidimensional processing offers a wider range of possible implementations as compared to I-dimensional the greater flexibility of movement in the data in­ processing, due to dexing set. This increased freedom, along with the massive size data sets typically found in multidimensional applications, places intensive demands on the communication aspects of the computation. The writ­ ing of code that takes into account all the algorithmic possibilities and matches these possibilities to the communication capabilities of the tar­ get architecture is an extremely time-consuming task. A major goal of this text is to provide a sufficiently abstra
Physical Description:1 Online-Ressource (XIV, 233 p)
ISBN:9781468402056
DOI:10.1007/978-1-4684-0205-6

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text