arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.0992cs.ITmath.IT
收藏

离散采样与插值:离散带限空间的通用采样集

Discrete Sampling and Interpolation: Universal Sampling Sets for Discrete Bandlimited Spaces

Brad Osgood, Aditya Siripuram, William Wu

摘要:

本文研究了当d<N值已知时,特别是当信号的傅里叶变换在某个给定的指数集J之外为零时,对长度为N的离散信号f的所有值进行插值的问题;这些措施包括(广义)带限空间B^J。f的采样模式由索引集I指定,如果对于任意的J,I处的样本可以用来插值来自B^J的信号,则称之为泛采样集。当N是素数幂时,我们给出了泛采样集的几个特征,给出了这类采样集的一些结构定理,一个构造它们的算法和一个计算它们的公式。也有自然的应用添加剂的不确定性原则。

英文摘要:

We study the problem of interpolating all values of a discrete signal f of length N when d<N values are known, especially in the case when the Fourier transform of the signal is zero outside some prescribed index set J; these comprise the (generalized) bandlimited spaces B^J. The sampling pattern for f is specified by an index set I, and is said to be a universal sampling set if samples in the locations I can be used to interpolate signals from B^J for any J. When N is a prime power we give several characterizations of universal sampling sets, some structure theorems for such sets, an algorithm for their construction, and a formula that counts them. There are also natural applications to additive uncertainty principles.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑