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

DOI10.1109/TIT.2012.2193871MaRDI QIDQ5271796zbMATH OpenFDO

Authors Aditya Siripuram, W. Wu, Brad G. Osgood

Publication date 12 July 2017

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

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

Mathematics Subject Classification ID

Holomorphic, polynomial and rational approximation, and interpolation in several complex variables; Runge pairs (32E30) Sampling theory in information and communication theory (94A20)

Abstract: 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.

Cited in

(1)

• scientific article; zbMATH DE number 2064541 (Why is no real title available?)

This page was built for publication: Discrete Sampling and Interpolation: Universal Sampling Sets for Discrete Bandlimited Spaces

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