33,854 research outputs found
Universal Spatiotemporal Sampling Sets for Discrete Spatially Invariant Evolution Systems
Let be a finite abelian group and be a circular
convolution operator on . The problem under consideration is how to
construct minimal and such that is
a frame for , where is the canonical
basis of . This problem is motivated by the spatiotemporal sampling
problem in discrete spatially invariant evolution systems. We will show that
the cardinality of should be at least equal to the largest geometric
multiplicity of eigenvalues of , and we consider the universal
spatiotemporal sampling sets for convolution operators
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
- β¦