Efficient evaluation of oversampled functions (Q1095626)

It has long been known that an oversampled function can be represented by a generalized sinc series which converges much faster than the usual one. We show that the speed of convergence is exponential and give numerical approximations to the kernel function involved in the generalized series. The practical consequence is that a bandlimited function which is oversampled can be evaluated at any point with accurary \(O(Le^{- \sqrt{L}})\) using O(L) operations.