arXiv subjects

Melanie Kircheis

Publications and source records attributed to Melanie Kircheis.

8 recordsLinked to original sources

arXiv2025

Some remarks on regularized Shannon sampling formulas

The fast reconstruction of a bandlimited function from its sample data is an essential problem in signal processing. In this paper, we consider the widely used Gaussian regularized Shannon sampling formula in comparison to regularized Shannon sampling formulas employing alternative window functions, such as the sinh-type window function and the continuous Kaiser-Bessel window function. It is shown that the approximation errors of these regularized Shannon sampling formulas possess an exponential decay with respect to the truncation parameter. The main focus of this work is to address minor gaps in preceding papers and rigorously prove assumptions that were previously based solely on numerical tests. In doing so, we demonstrate that the sinh-type regularized Shannon sampling formula has the same exponential decay as the continuous Kaiser-Bessel regularized Shannon sampling formula, but both have twice the exponential decay of the Gaussian regularized Shannon sampling formula. Additionally, numerical experiments illustrate the theoretical results.

math.NA↗

arXiv2025

Nonequispaced fast Fourier transforms for bandlimited functions

In this paper we consider the problem of approximating function evaluations $f(\boldsymbol x_j)$ at given nonequispaced points $\boldsymbol x_j$, $j=1,\dots N$, of a bandlimited function from given values $\hat{f}(\boldsymbol k)$, $\boldsymbol k\in \mathcal I_{\boldsymbol M}$, of its Fourier transform. Note that if a trigonometric polynomial is given, it is already known that this problem can be solved by means of the nonequispaced fast Fourier transform (NFFT). In other words, we introduce a new NFFT-like procedure for bandlimited functions, which is based on regularized Shannon sampling formulas.

math.NA↗

arXiv2023

On numerical realizations of Shannon's sampling theorem

In this paper, we discuss some numerical realizations of Shannon's sampling theorem. First we show the poor convergence of classical Shannon sampling sums by presenting sharp upper and lower bounds of the norm of the Shannon sampling operator. In addition, it is known that in the presence of noise in the samples of a bandlimited function, the convergence of Shannon sampling series may even break down completely. To overcome these drawbacks, one can use oversampling and regularization with a convenient window function. Such a window function can be chosen either in frequency domain or in time domain. We especially put emphasis on the comparison of these two approaches in terms of error decay rates. It turns out that the best numerical results are obtained by oversampling and regularization in time domain using a sinh-type window function or a continuous Kaiser-Bessel window function, which results in an interpolating approximation with localized sampling. Several numerical experiments illustrate the theoretical results.

math.NA↗

arXiv2023

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

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.

math.NA↗

arXiv2023

Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various applications such as MRI, solution of PDEs, etc., are interested in the inverse problem, i.e., computing Fourier coefficients from given nonequispaced data. In this paper we survey different kinds of approaches to tackle this problem. In contrast to iterative procedures, where multiple iteration steps are needed for computing a solution, we focus especially on so-called direct inversion methods. We review density compensation techniques and introduce a new scheme that leads to an exact reconstruction for trigonometric polynomials. In addition, we consider a matrix optimization approach using Frobenius norm minimization to obtain an inverse NFFT.

math.NA↗

arXiv2022

On regularized Shannon sampling formulas with localized sampling

In this paper we present new regularized Shannon sampling formulas which use localized sampling with special window functions, namely Gaussian, B-spline, and sinh-type window functions. In contrast to the classical Shannon sampling series, the regularized Shannon sampling formulas possess an exponential decay and are numerically robust in the presence of noise. Several numerical experiments illustrate the theoretical results.

math.NA↗

arXiv2022

Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms

In this paper we study the nonuniform fast Fourier transform with nonequispaced spatial and frequency data (NNFFT) and the fast sinc transform as its application. The computation of NNFFT is mainly based on the nonuniform fast Fourier transform with nonequispaced spatial nodes and equispaced frequencies (NFFT). The NNFFT employs two compactly supported, continuous window functions. For fixed nonharmonic bandwidth, it is shown that the error of the NNFFT with two sinh-type window functions has an exponential decay with respect to the truncation parameters of the used window functions. As an important application of the NNFFT, we present the fast sinc transform. The error of the fast sinc transform is estimated as well.

math.NA↗

arXiv2019

Direct inversion of the nonequispaced fast Fourier transform

Various applications such as MRI, solution of PDEs, etc. need to perform an inverse nonequispaced fast Fourier transform (NFFT), i. e., compute $M$ Fourier coefficients from given $N$ nonequispaced data. In the present paper we consider direct methods for the inversion of the NFFT. We introduce algorithms for the setting $M=N$ as well as for the underdetermined and overdetermined cases. For the setting $M=N$ a direct method of complexity $\mathcal O(N\log N)$ is presented which utilizes Lagrange interpolation and the fast summation. For the remaining cases, we use the matrix representation of the NFFT to deduce our algorithms. Thereby, we are able to compute an inverse NFFT up to a certain accuracy by dint of a modified adjoint NFFT in $\mathcal O(M\log M+N)$ arithmetic operations. Finally, we show that these approaches can also be explained by means of frame approximation.

math.NA↗