pipette
ESEspañol

Sharp Rates for Optimal Recovery of Bandlimited Functions from Localized Oversampling

Wentao Huang, Haizhang Zhang

Preprint

In the authors' words

It is well-known that one can recover a function bandlimited to ( ) from its finite sample data , with an approximation error exponentially decaying to zero as tends to infinity. Various regularized Shannon sampling formula have been proposed to achieve such exponential approximation. So far the best rate has been We establish that the optimal recovery algorithm in the worst-case scenario achieves an approximation error satisfying where are positive constants independent of and . This result identifies the best possible exponential rate to reconstruct bandlimited functions from two-sided finite oversampling data. In other words, where is strictly decreasing on and We also make the new finding that one can also reconstruct bandlimited to with exponentially decaying error from one-sided sample data , , and the sharp rate of approximation error of the optimal algorithm is

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.