Mathematics of Multidimensional Fourier Transform Algorithms
Seiten
1997
|
2nd Revised edition
Springer-Verlag New York Inc.
978-0-387-98260-1 (ISBN)
Springer-Verlag New York Inc.
978-0-387-98260-1 (ISBN)
- Lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
Develops algorithms for processing multi-dimensional digital signals - particularly, algorithms for multi-dimensional Fourier transforms in a form that is convenient for writing efficient code on a variety of vector and parallel computers.
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 communication aspects of the computation, making it difficult to write code that takes all the algorithmic possiblities into account and matches these to the target architecture. This book develops algorithms for multi-dimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations.
This book will be of interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing. Topics covered include: tensor products and the fast Fourier transform; finite Abelian groups and their Fourier transforms; Cooley- Tukey and Good-Thomas algorithms; lines and planes; reduced transform algorithms; field algorithms; implementation on Risc and parallel
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 communication aspects of the computation, making it difficult to write code that takes all the algorithmic possiblities into account and matches these to the target architecture. This book develops algorithms for multi-dimensional Fourier transforms that yield highly efficient code on a variety of vector and parallel computers. By emphasizing the unified basis for the many approaches to one-dimensional and multidimensional Fourier transforms, this book not only clarifies the fundamental similarities, but also shows how to exploit the differences in optimizing implementations.
This book will be of interest not only to applied mathematicians and computer scientists, but also to seismologists, high-energy physicists, crystallographers, and electrical engineers working on signal and image processing. Topics covered include: tensor products and the fast Fourier transform; finite Abelian groups and their Fourier transforms; Cooley- Tukey and Good-Thomas algorithms; lines and planes; reduced transform algorithms; field algorithms; implementation on Risc and parallel
Tensor Product.- Multi-dimensional Tensor Product and FFT.- Finite Abelian Groups.- Fourier Transform of Finite Abelian Groups.- Cooley-Tukey and Good-Thomas.- Lines.- Duality of Lines and Planes.- Reduced Transform Algorithms.- Field Algorithm.- Implementation on Risc Architectures.- Implementation on Parallel Architectures.
| Reihe/Serie | Signal Processing and Digital Filtering |
|---|---|
| Zusatzinfo | 21 illus. |
| Verlagsort | New York, NY |
| Sprache | englisch |
| Einbandart | gebunden |
| Themenwelt | Informatik ► Grafik / Design ► Digitale Bildverarbeitung |
| Mathematik / Informatik ► Informatik ► Theorie / Studium | |
| Mathematik / Informatik ► Mathematik ► Analysis | |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Technik | |
| ISBN-10 | 0-387-98260-4 / 0387982604 |
| ISBN-13 | 978-0-387-98260-1 / 9780387982601 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
alles zum Drucken, Scannen, Modellieren
Buch | Softcover (2024)
Markt + Technik Verlag
CHF 34,90
Methoden, Konzepte und Algorithmen in der Optotechnik, optischen …
Buch | Hardcover (2024)
Hanser (Verlag)
CHF 55,95
