Universal Spatiotemporal Sampling Sets for Discrete Spatially Invariant Evolutionary Systems

DOI10.1109/TIT.2017.2696019MaRDI QIDQ4589390zbMATH OpenFDO

Authors Sui Tang

Publication date 10 November 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.05345

Mathematics Subject Classification ID

Sampling theory in information and communication theory (94A20)

Abstract: Let $(I,+)$ be a finite abelian group and $mathbfA$ be a circular convolution operator on $el{l}^2(I)$. The problem under consideration is how to construct minimal $OmegasubsetI$ and $l_i$ such that $Y=mathbf{e}_i,mathbfAmathbf{e}_i,cdots,mathbf{A}^{l_i}mathbf{e}_i:iinOmega$ is a frame for $el{l}^2(I)$, where $mathbf{e}_i:iinI$ is the canonical basis of $el{l}^2(I)$. This problem is motivated by the spatiotemporal sampling problem in discrete spatially invariant evolution systems. We will show that the cardinality of $Omega$ should be at least equal to the largest geometric multiplicity of eigenvalues of $mathbfA$, and we consider the universal spatiotemporal sampling sets $(Omega,l_i)$ for convolution operators $mathbfA$ with eigenvalues subject to the same largest geometric multiplicity. We will give an algebraic characterization for such sampling sets and show how this problem is linked with sparse signal processing theory and polynomial interpolation theory.

Cited in

(3)

• Phaseless reconstruction from space-time samples
• Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data
• Robust estimation of smooth graph signals from randomized space-time samples

This page was built for publication: Universal Spatiotemporal Sampling Sets for Discrete Spatially Invariant Evolutionary Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4589390)