Showing 1–7 of 7 results for author: Gröchenig, K

Sampling theorems with derivatives in shift-invariant spaces generated by periodic exponential B-splines

Authors: Karlheinz Gröchenig, Irina Shafkulovska

Abstract: We derive sufficient conditions for sampling with derivatives in shift-invariant spaces generated by a periodic exponential B-spline. The sufficient conditions are expressed with a new notion of measuring the gap between consecutive samples. These conditions are near optimal, and, in particular, they imply the existence of sampling sets with lower Beurling density arbitrarily close to the necessar… ▽ More We derive sufficient conditions for sampling with derivatives in shift-invariant spaces generated by a periodic exponential B-spline. The sufficient conditions are expressed with a new notion of measuring the gap between consecutive samples. These conditions are near optimal, and, in particular, they imply the existence of sampling sets with lower Beurling density arbitrarily close to the necessary density. △ Less

Submitted 14 November, 2023; originally announced November 2023.

Comments: 40 pages, 3 figures

MSC Class: 42C15; 41A15; 94A20; 42C40

Necessary Density Conditions for Sampling and Interpolation in Spectral Subspaces of Elliptic Differential Operators

Authors: Karlheinz Gröchenig, Andreas Klotz

Abstract: We prove necessary density conditions for sampling in spectral subspaces of a second order uniformly elliptic differential operator on $R^d$ with slowly oscillating symbol. For constant coefficient operators, these are precisely Landaus necessary density conditions for bandlimited functions, but for more general elliptic differential operators it has been unknown whether such a critical density ev… ▽ More We prove necessary density conditions for sampling in spectral subspaces of a second order uniformly elliptic differential operator on $R^d$ with slowly oscillating symbol. For constant coefficient operators, these are precisely Landaus necessary density conditions for bandlimited functions, but for more general elliptic differential operators it has been unknown whether such a critical density even exists. Our results prove the existence of a suitable critical sampling density and compute it in terms of the geometry defined by the elliptic operator. In dimension 1, functions in a spectral subspace can be interpreted as functions with variable bandwidth, and we obtain a new critical density for variable bandwidth. The methods are a combination of the spectral theory and the regularity theory of elliptic partial differential operators, some elements of limit operators, certain compactifications of $R^d $, and the theory of reproducing kernel Hilbert spaces. △ Less

Submitted 26 November, 2021; v1 submitted 25 August, 2021; originally announced August 2021.

Comments: 32 pp. We modified Section 6 to cover the case of slowly oscillating symbols. Some minor errors are corrected

MSC Class: 46E22; 47B32; 35J99; 42C40; 94A20; 54D35

Journal ref: Analysis & PDE 17 (2024) 587-616

Sampling Theorems for Shift-invariant Spaces, Gabor Frames, and Totally Positive Functions

Authors: Karlheinz Gröchenig, José Luis Romero, Joachim Stöckler

Abstract: We study nonuniform sampling in shift-invariant spaces and the construction of Gabor frames with respect to the class of totally positive functions whose Fourier transform factors as $ \hat g(ξ)= \prod_{j=1}^n (1+2πiδ_jξ)^{-1} \, e^{-c ξ^2}$ for $δ_1,\ldots,δ_n\in \mathbb{R}, c >0$ (in which case $g$ is called totally positive of Gaussian type). In analogy to Beurling's sampling theorem for the… ▽ More We study nonuniform sampling in shift-invariant spaces and the construction of Gabor frames with respect to the class of totally positive functions whose Fourier transform factors as $ \hat g(ξ)= \prod_{j=1}^n (1+2πiδ_jξ)^{-1} \, e^{-c ξ^2}$ for $δ_1,\ldots,δ_n\in \mathbb{R}, c >0$ (in which case $g$ is called totally positive of Gaussian type). In analogy to Beurling's sampling theorem for the Paley-Wiener space of entire functions, we prove that every separated set with lower Beurling density $>1$ is a sampling set for the shift-invariant space generated by such a $g$. In view of the known necessary density conditions, this result is optimal and validates the heuristic reasonings in the engineering literature. Using a subtle connection between sampling in shift-invariant spaces and the theory of Gabor frames, we show that the set of phase-space shifts of $g$ with respect to a rectangular lattice $α\mathbb{Z} \times β\mathbb{Z}$ forms a frame, if and only if $αβ<1$. This solves an open problem going back to Daubechies in 1990 for the class of totally positive functions of Gaussian type. The proof strategy involves the connection between sampling in shift-invariant spaces and Gabor frames, a new characterization of sampling sets "without inequalities" in the style of Beurling, new properties of totally positive functions, and the interplay between zero sets of functions in a shift-invariant space and functions in the Bargmann-Fock space. △ Less

Submitted 24 October, 2017; v1 submitted 2 December, 2016; originally announced December 2016.

Comments: 25 pages

MSC Class: 42C15; 42C40; 94A20

Journal ref: Inventiones Mathematicae, 211(3):1119-1148, 2018

Implementation of discretized Gabor frames and their duals

Authors: Tobias Kloos, Joachim Stöckler, Karlheinz Gröchenig

Abstract: The usefulness of Gabor frames depends on the easy computability of a suitable dual window. This question is addressed under several aspects: several versions of Schulz's iterative algorithm for the approximation of the canonical dual window are analyzed for their numerical stability. For Gabor frames with totally positive windows or with exponential B-splines a direct algorithm yields a family of… ▽ More The usefulness of Gabor frames depends on the easy computability of a suitable dual window. This question is addressed under several aspects: several versions of Schulz's iterative algorithm for the approximation of the canonical dual window are analyzed for their numerical stability. For Gabor frames with totally positive windows or with exponential B-splines a direct algorithm yields a family of exact dual windows with compact support. It is shown that these dual windows converge exponentially fast to the canonical dual window. △ Less

Submitted 23 June, 2015; originally announced June 2015.

Comments: 16 pages, 4 figures

MSC Class: 42C15; 42C40; 65D07; 65T99

On Minimal Trajectories for Mobile Sampling of Bandlimited Fields

Authors: Karlheinz Gröchenig, José Luis Romero, Jayakrishnan Unnikrishnan, Martin Vetterli

Abstract: We study the design of sampling trajectories for stable sampling and the reconstruction of bandlimited spatial fields using mobile sensors. The spectrum is assumed to be a symmetric convex set. As a performance metric we use the path density of the set of sampling trajectories that is defined as the total distance traveled by the moving sensors per unit spatial volume of the spatial region being m… ▽ More We study the design of sampling trajectories for stable sampling and the reconstruction of bandlimited spatial fields using mobile sensors. The spectrum is assumed to be a symmetric convex set. As a performance metric we use the path density of the set of sampling trajectories that is defined as the total distance traveled by the moving sensors per unit spatial volume of the spatial region being monitored. Focussing first on parallel lines, we identify the set of parallel lines with minimal path density that contains a set of stable sampling for fields bandlimited to a known set. We then show that the problem becomes ill-posed when the optimization is performed over all trajectories by demonstrating a feasible trajectory set with arbitrarily low path density. However, the problem becomes well-posed if we explicitly specify the stability margins. We demonstrate this by obtaining a non-trivial lower bound on the path density of an arbitrary set of trajectories that contain a sampling set with explicitly specified stability bounds. △ Less

Submitted 24 November, 2014; v1 submitted 30 December, 2013; originally announced December 2013.

Comments: 28 pages, 8 figures

MSC Class: 94A20; 94A12

Journal ref: Applied and Computational Harmonic Analysis, Vol.39 No.3, (2015) p.487--510

Discretized Gabor Frames of Totally Positive Functions

Authors: Severin Bannert, Karlheinz Gröchenig, Joachim Stöckler

Abstract: In this paper a large class of universal windows for Gabor frames (Weyl-Heisenberg frames) is constructed. These windows have the fundamental property that every overcritical rectangular lattice generates a Gabor frame. Likewise, every undercritical rectangular lattice generates a Riesz sequence. In this paper a large class of universal windows for Gabor frames (Weyl-Heisenberg frames) is constructed. These windows have the fundamental property that every overcritical rectangular lattice generates a Gabor frame. Likewise, every undercritical rectangular lattice generates a Riesz sequence. △ Less

Submitted 13 August, 2013; originally announced August 2013.

Comments: 18 pages, 3 figures

Relevant Sampling of Band-limited Functions

Authors: Richard F. Bass, Karlheinz Gröchenig

Abstract: We study the random sampling of band-limited functions of several variables. If a bandlimited function with bandwidth one has its essential support on a cube of volume $R^d$, then $\cO (R^d \log R^d)$ random samples suffice to approximate the function up to a given error with high probability. We study the random sampling of band-limited functions of several variables. If a bandlimited function with bandwidth one has its essential support on a cube of volume $R^d$, then $\cO (R^d \log R^d)$ random samples suffice to approximate the function up to a given error with high probability. △ Less

Submitted 1 March, 2012; originally announced March 2012.

MSC Class: 94A20; 42C15; 60E15; 62M30

Journal ref: Illinois J. Math. 57 (2013), no. 1, 43-58