Fast Fourier Methods for Trigonometric Polynomials and Bandlimited Functions
Seiten
The well-known fast Fourier transform (FFT) is one of the most important and widely used algorithms in a multitude of disciplines including engineering, natural sciences, scientific computing, and signal processing. Nevertheless, its restriction to equispaced data represents a significant limitation in practice. Consequently, this has led to the development of the nonequispaced fast Fourier transform (NFFT), which permits the use of arbitrary nodes in the spatial domain.
In a variety of applications, such as magnetic resonance imaging (MRI), solution of partial differential equations (PDEs), etc., however, there is a need for the inverse transform, i.e., computing Fourier data from given nonequispaced function evaluations of trigonometric polynomials, or even of bandlimited functions. For this reason, this thesis focuses on the presentation of new efficient inversion methods for the NFFT, which can be realized with the complexity of a single NFFT, and on the generalization of these methods to the setting of bandlimited functions. Additionally, the evaluation problem for bandlimited functions is addressed as well. In particular, the present thesis provides the first comprehensive overview of the so-called regularized Shannon sampling formulas.
In a variety of applications, such as magnetic resonance imaging (MRI), solution of partial differential equations (PDEs), etc., however, there is a need for the inverse transform, i.e., computing Fourier data from given nonequispaced function evaluations of trigonometric polynomials, or even of bandlimited functions. For this reason, this thesis focuses on the presentation of new efficient inversion methods for the NFFT, which can be realized with the complexity of a single NFFT, and on the generalization of these methods to the setting of bandlimited functions. Additionally, the evaluation problem for bandlimited functions is addressed as well. In particular, the present thesis provides the first comprehensive overview of the so-called regularized Shannon sampling formulas.
| Erscheinungsdatum | 07.12.2024 |
|---|---|
| Reihe/Serie | Berichte aus der Mathematik |
| Verlagsort | Düren |
| Sprache | englisch |
| Maße | 148 x 210 mm |
| Gewicht | 380 g |
| Themenwelt | Mathematik / Informatik ► Mathematik |
| Schlagworte | density compensation • direct inversion • fast sinc transform • iNFFT • Matrix optimization • nonequispaced fast Fourier transform • regularized Shannon sampling formulas • Whittaker–Kotelnikov–Shannon sampling theorem |
| ISBN-10 | 3-8440-9731-7 / 3844097317 |
| ISBN-13 | 978-3-8440-9731-3 / 9783844097313 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Von Logik und Mengenlehre bis Zahlen, Algebra, Graphen und …
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 104,90
Grundlagen für das Bachelor-Studium
Buch | Hardcover (2023)
Hanser (Verlag)
CHF 55,95
