Reconstructing Graph Signals from Noisy Dynamical Samples
Information Theory
2024-11-20 v1 math.IT
Abstract
We investigate the dynamical sampling space-time trade-off problem within a graph setting. Specifically, we derive necessary and sufficient conditions for space-time sampling that enable the reconstruction of an initial band-limited signal on a graph. Additionally, we develop and test numerical algorithms for approximating the optimal placement of sensors on the graph to minimize the mean squared error when recovering signals from time-space measurements corrupted by i.i.d.~additive noise. Our numerical experiments demonstrate that our approach outperforms previously proposed algorithms for related problems.
Cite
@article{arxiv.2411.12670,
title = {Reconstructing Graph Signals from Noisy Dynamical Samples},
author = {Akram Aldroubi and Victor Bailey and Ilya Krishtal and Brendan Miller and Armenak Petrosyan},
journal= {arXiv preprint arXiv:2411.12670},
year = {2024}
}