arXiv · 1410.4666
Relevant sampling in finitely generated shift-invariant spaces
Abstract
We consider random sampling in finitely generated shift-invariant spaces $V(Φ) \subset {\rm L}^2(\mathbb{R}^n)$ generated by a vector $Φ= (φ_1,\ldots,φ_r) \in {\rm L}^2(\mathbb{R}^n)^r$. Following the approach introduced by Bass and Gröchenig, we consider certain relatively compact subsets $V_{R,δ}(Φ)$ of such a space, defined in terms of a concentration inequality with respect to a cube with side lengths $R$. Under very mild assumptions on the generators, we show that for $R$ sufficiently large, taking $O(R^n log(R^{n^2/α'}))$ many random samples (taken independently uniformly distributed within $C_R$) yields a sampling set for $V_{R,δ}(Φ)$ with high probability. Here $α' \le n$ is a suitable constant.We give explicit estimates of all involved constants in terms of the generators $φ_1, \ldots, φ_r$.
Explore related subjects
Keep this discovery
Hartmut Führ, Jun Xian. 2014-10-17. Relevant sampling in finitely generated shift-invariant spaces. https://arxiv.org/abs/1410.4666
Cite the original work for its findings. Save a collection to share your selection of sources.