- Titel
- Fast Fourier Methods for Trigonometric Polynomials and Bandlimited Functions
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:ch1-qucosa2-945992
- Schriftenreihe
- Berichte aus der Mathematik
- Erstveröffentlichung
- 2024
- Datum der Einreichung
- 28.06.2024
- Datum der Verteidigung
- 18.10.2024
- ISBN
- 978-3-8440-9731-3
- 978-3-8440-9831-0
- Abstract (EN)
- 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.
- Freie Schlagwörter (EN)
- nonequispaced fast Fourier transform, direct inversion, Whittaker–Kotelnikov–Shannon sampling theorem, regularized Shannon sampling formulas, fast sinc transform
- Klassifikation (DDC)
- 518
- Normschlagwörter (GND)
- Fourier-Transformation, Inversion, Abtasttheorem, Approximation, Numerische Mathematik
- GutachterIn
- Prof. Dr. Daniel Potts
- Prof. Dr. Brigitte Forster-Heinlein
- Prof. PhD Heather Denise Wilber
- BetreuerIn Hochschule / Universität
- Prof. Dr. Daniel Potts
- Verlag
- Shaker Verlag, Düren
- Den akademischen Grad verleihende / prüfende Institution
- Technische Universität Chemnitz, Chemnitz
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:ch1-qucosa2-945992
- Veröffentlichungsdatum Qucosa
- 16.12.2024
- Dokumenttyp
- Dissertation
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
CC BY 4.0- Inhaltsverzeichnis
1 Introduction 2 Nonequispaced fast Fourier transforms 3 Direct inversion methods for the NFFT 4 Regularized Shannon sampling formulas 5 Fast sinc methods 6 Reconstruction of the Fourier transform of bandlimited functions from nonequispaced spatial data