-
arXiv:1203.0146 [pdf, ps, other]
Relevant Sampling of Band-limited Functions
Abstract: We study the random sampling of band-limited functions of several variables. If a bandlimited function with bandwidth one has its essential support on a cube of volume $R^d$, then $\cO (R^d \log R^d)$ random samples suffice to approximate the function up to a given error with high probability.
Submitted 1 March, 2012; originally announced March 2012.
MSC Class: 94A20; 42C15; 60E15; 62M30
Journal ref: Illinois J. Math. 57 (2013), no. 1, 43-58