Random sampling of bandlimited signals on graphs
نویسندگان
چکیده
منابع مشابه
Random sampling of bandlimited signals on graphs
We study the problem of sampling k-bandlimited signals on graphs. We propose two sampling strategies that consist in selecting a small subset of nodes at random. The first strategy is non-adaptive, i.e., independent of the graph structure, and its performance depends on a parameter called the graph coherence. On the contrary, the second strategy is adaptive but yields optimal results. Indeed, n...
متن کاملCoarse Quantization for Random Interleaved Sampling of Bandlimited Signals
The compatibility of unsynchronized interleaved uniform sampling with Sigma-Delta analog-to-digital conversion is investigated. Let f be a bandlimited signal that is sampled on a collection of N interleaved grids {kT + Tn}k∈Z with offsets {Tn}n=1 ⊂ [0, T ]. If the offsets Tn are chosen independently and uniformly at random from [0, T ] and if the sample values of f are quantized with a first or...
متن کاملOn sampling theorems for non bandlimited signals
It is well-known that certain non bandlimited signals such as splines can be reconstructed from uniformly spaced samples similar to bandlimited signals. This usually requires noncausal IIR filters. We revisit this result and consider extensions such as derivative sampling theorems and pulse sampling theorems. It turns out that spline-like signals can often be reconstructed from joint sampling o...
متن کاملRandom Sampling of Bandlimited Functions
We consider the problem of random sampling for bandlimited functions. When can a bandlimited function f be recovered from randomly chosen samples f(xj), j ∈ J ⊂ N? We estimate the probability that a sampling inequality of the form A‖f‖ 2 ≤ ∑ j∈J |f(xj)| ≤ B‖f‖2 hold uniformly for all functions f ∈ L(R) with supp f̂ ⊆ [−1/2, 1/2] or for some subset of bandlimited functions. In contrast to discret...
متن کاملSampling Discrete-time Piecewise Bandlimited Signals
We consider sampling discrete-time periodic signals which are piecewise bandlimited, that is, a signal that is the sum of a bandlimited signal with a piecewise polynomial signal containing a finite number of transitions. These signals are not bandlimited and thus the Shannon sampling theorem for bandlimited signals can not be applied. In this paper, we derive sampling and reconstruction schemes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 2018
ISSN: 1063-5203
DOI: 10.1016/j.acha.2016.05.005