离散空间不变演化系统的通用时空采样集
Universal Spatiotemporal Sampling Sets for Discrete Spatially Invariant Evolution Systems
摘要:
设$(I,+)$是有限阿贝尔群,$\mathbf{A}$是$\ell^2(I)$上的循环卷积算子.所考虑的问题是如何构造最小的$Ω\subset I$和$l_i$,使得$Y=\{\mathbf{e}_i, \mathbf{A}\mathbf{e}_i, \cdots, \mathbf{A}^{l_i}\mathbf{e}_i: i\in Ω\}$是$\ell^2(I)$的框架,其中$\{\mathbf{e}_i: i\in I\}$是$\ell^2(I)$的规范基。这个问题的动机是离散空间不变演化系统中的时空采样问题。我们将证明$Ω$的基数应至少等于$\mathbf{A}$的特征值的最大几何多重性,并且我们考虑具有相同最大几何多重性的特征值的卷积算子$\mathbf{A}$的通用时空采样集$(Ω, l_i)$。我们将给出这样的采样集的代数特征,并展示这个问题是如何与稀疏信号处理理论和多项式插值理论。
英文摘要:
Let $(I,+)$ be a finite abelian group and $\mathbf{A}$ be a circular convolution operator on $\ell^2(I)$. The problem under consideration is how to construct minimal $Ω\subset I$ and $l_i$ such that $Y=\{\mathbf{e}_i, \mathbf{A}\mathbf{e}_i, \cdots, \mathbf{A}^{l_i}\mathbf{e}_i: i\in Ω\}$ is a frame for $\ell^2(I)$, where $\{\mathbf{e}_i: i\in I\}$ is the canonical basis of $\ell^2(I)$. 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 $\mathbf{A}$, and we consider the universal spatiotemporal sampling sets $(Ω, l_i)$ for convolution operators $\mathbf{A}$ 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。