Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Kircheis, Melanie, Potts, Daniel
Natura: Preprint
Pubblicazione: 2023
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866913879269834752
author Kircheis, Melanie
Potts, Daniel
author_facet Kircheis, Melanie
Potts, Daniel
contents An inverse nonequispaced fast Fourier transform (iNFFT) is a fast algorithm to compute the Fourier coefficients of a trigonometric polynomial from nonequispaced sampling data. However, various applications such as magnetic resonance imaging (MRI) are concerned with the analogous problem for bandlimited functions, i.e., the reconstruction of point evaluations of the Fourier transform from given measurements of the bandlimited function. In this paper, we review an approach yielding exact reconstruction for trigonometric polynomials up to a certain degree, and extend this technique to the setting of bandlimited functions. Here we especially focus on methods computing a diagonal matrix of weights needed for sampling density compensation.
format Preprint
id arxiv_https___arxiv_org_abs_2304_00094
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions
Kircheis, Melanie
Potts, Daniel
Numerical Analysis
65Txx, 65T50, 65F05
An inverse nonequispaced fast Fourier transform (iNFFT) is a fast algorithm to compute the Fourier coefficients of a trigonometric polynomial from nonequispaced sampling data. However, various applications such as magnetic resonance imaging (MRI) are concerned with the analogous problem for bandlimited functions, i.e., the reconstruction of point evaluations of the Fourier transform from given measurements of the bandlimited function. In this paper, we review an approach yielding exact reconstruction for trigonometric polynomials up to a certain degree, and extend this technique to the setting of bandlimited functions. Here we especially focus on methods computing a diagonal matrix of weights needed for sampling density compensation.
title Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions
topic Numerical Analysis
65Txx, 65T50, 65F05
url https://arxiv.org/abs/2304.00094